在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

您好,歡迎來電子發燒友網! ,新用戶?[免費注冊]

您的位置:電子發燒友網>源碼下載>數值算法/人工智能>

基于相似度過濾的大數據保序匹配與檢索算法

大小:1.44 MB 人氣: 2017-11-20 需要積分:0

  伴隨大數據時代的到來,數據快速保序匹配與檢索成為眾多大數據應用急需解決的關鍵問題,通過抽象與歸約等措施,數據對象可抽象為具有若干屬性的點集或序列,從而將數據匹配問題轉化為字符或數字序列匹配問題。提出一種基于相似度過濾的數據保序匹配與檢索算法,算法分三步:(l)數據轉換,基于幅值變化趨勢將原始序列轉換為二進制,對序列中任何一個字符,通過判斷包括其前后鄰居在內的三個點的關系定義二進制序列,準確反映相鄰三點之間的凸增長(降低)或凹增長(降低)關系;(2)數據歸約,為方便候選序列與模式序列之間的相似度計算,運用基于幅度變化比例的數據歸約方法,將候選序列與模式序列均歸約到固定區間;(3)相似度計算,為區分不同趨勢的凸增長(降低)或凹增長(降低)幅度,通過計算候選序列與模式序列對應點之間的差值絕對值之和作為相似度判斷依據,提出基于相似度過濾的快速匹配方法,尋找與模式序列變化趨勢一致的子序列集合,并按照相似度大小排序。理論分析與實驗結果表明:(1)該算法具有亞線性時間復雜度;(2)該算法能有效解決Chhabra等人算法對數據震蕩幅度失控的問題,同時解決數據序列與模式序列分段規律但整體不相似的閘題;(3)解決了Chhabra等人算法中對匹配序列排序造成的匹配結果疏漏問題。該方法不僅能更準確、更多地匹配出變化趨勢一致的子字符串,同時將多個候選子串根據與模式之間的相似度進行排序,為進一步的數據精確檢索提供判斷依據。

基于相似度過濾的大數據保序匹配與檢索算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發表評論

      用戶評論
      評價:好評中評差評

      發表評論,獲取積分! 請遵守相關規定!

      ?
      主站蜘蛛池模板: 狠狠色噜噜 | 国产精品国产三级在线高清观看 | 亚洲婷婷综合中文字幕第一页 | 美女网站黄在线看 | 男女视频免费 | 狠狠色婷婷狠狠狠亚洲综合 | 久草视频这里只有精品 | 日韩一级欧美一级在线观看 | 亚洲视频国产 | 国产专区青青草原亚洲 | 午夜视频在线观看国产www | 黄色在线视频网 | 国产精品久久在线 | 六月天色婷婷 | bt天堂新版中文在线地址 | 极品美女写真菠萝蜜视频 | 伊人久久大香线蕉综合爱婷婷 | 国产免费午夜高清 | 99精品久久99久久久久久 | 午夜黄| 深夜释放自己vlog糖心旧版本 | 国产yw855.c免费视频 | 色婷婷社区 | 四虎东方va私人影库在线观看 | 亚洲第一色图 | 网站在线观看视频 | 中文一区在线观看 | 天天操天天干天天干 | 中文字幕亚洲一区婷婷 | 毛片网子 | 黄网地址| 五月婷婷免费视频 | 黄色毛片大全 | 国内一区二区三区精品视频 | 黄黄网址| 婷婷六月激情在线综合激情 | 人人干在线 | 在线网站你懂 | 人人草草 | 成人精品第一区二区三区 | 国产精品久久女同磨豆腐 |