计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
11期
2228-2236
,共9页
相似性查询%时间序列数据库%子序列%LSH%索引
相似性查詢%時間序列數據庫%子序列%LSH%索引
상사성사순%시간서렬수거고%자서렬%LSH%색인
子序列的相似性查询是时间序列数据集中的一种重要操作,包括范围查询和k近邻查询.现有的大多算法是基于欧几里德距离或者DTW距离的,缺点在于查询效率低下.文中提出了一种新的基于LSH的距离度量方法,可以在保证查询结果质量的前提下,极大提高相似性查询的效率；在此基础上,给出一种DS-Index索引结构,利用距离下界进行剪枝,进而还提出了两种优化的OLSH-Range和OLSH-kNN算法.实验是在真实的股票序列集上进行的,数据结果表明算法能快速精确地找出相似性查询结果.
子序列的相似性查詢是時間序列數據集中的一種重要操作,包括範圍查詢和k近鄰查詢.現有的大多算法是基于歐幾裏德距離或者DTW距離的,缺點在于查詢效率低下.文中提齣瞭一種新的基于LSH的距離度量方法,可以在保證查詢結果質量的前提下,極大提高相似性查詢的效率；在此基礎上,給齣一種DS-Index索引結構,利用距離下界進行剪枝,進而還提齣瞭兩種優化的OLSH-Range和OLSH-kNN算法.實驗是在真實的股票序列集上進行的,數據結果錶明算法能快速精確地找齣相似性查詢結果.
자서렬적상사성사순시시간서렬수거집중적일충중요조작,포괄범위사순화k근린사순.현유적대다산법시기우구궤리덕거리혹자DTW거리적,결점재우사순효솔저하.문중제출료일충신적기우LSH적거리도량방법,가이재보증사순결과질량적전제하,겁대제고상사성사순적효솔；재차기출상,급출일충DS-Index색인결구,이용거리하계진행전지,진이환제출료량충우화적OLSH-Range화OLSH-kNN산법.실험시재진실적고표서렬집상진행적,수거결과표명산법능쾌속정학지조출상사성사순결과.
