电信科学
電信科學
전신과학
TELECOMMUNICATIONS SCIENCE
2015年
8期
63-71
,共9页
刘根平%陈叶芳%杜呈透%钱江波
劉根平%陳葉芳%杜呈透%錢江波
류근평%진협방%두정투%전강파
时间子序列%LSH%匹配查询
時間子序列%LSH%匹配查詢
시간자서렬%LSH%필배사순
time subsequence%locality sensitive hashing%match searching
提出了一种基于LSH(locality sensitive hashing,局部敏感散列)算法处理时间子序列匹配问题的方法LSHSM.不同于FRM和DualMatch方法,该方法不需要对时间序列做DFT、DWT等特征变换,而是直接把序列看成高维数据点,利用LSH能处理高维数据的特性来查找相似时间子序列.实验采用3种不同的时间序列数据集,通过与线性扫描算法比较,验证了算法的有效性,性能有很大的提高.
提齣瞭一種基于LSH(locality sensitive hashing,跼部敏感散列)算法處理時間子序列匹配問題的方法LSHSM.不同于FRM和DualMatch方法,該方法不需要對時間序列做DFT、DWT等特徵變換,而是直接把序列看成高維數據點,利用LSH能處理高維數據的特性來查找相似時間子序列.實驗採用3種不同的時間序列數據集,通過與線性掃描算法比較,驗證瞭算法的有效性,性能有很大的提高.
제출료일충기우LSH(locality sensitive hashing,국부민감산렬)산법처리시간자서렬필배문제적방법LSHSM.불동우FRM화DualMatch방법,해방법불수요대시간서렬주DFT、DWT등특정변환,이시직접파서렬간성고유수거점,이용LSH능처리고유수거적특성래사조상사시간자서렬.실험채용3충불동적시간서렬수거집,통과여선성소묘산법비교,험증료산법적유효성,성능유흔대적제고.