結果分級的快速子序列相似查詢方法研究.pdf

1、時間序列相似查詢是從時間序列數(shù)據(jù)中查找與給定序列相似的序列或子序列，是一種新型的、重要的時間序列數(shù)據(jù)分析方法，具有廣闊應用前景。本文在綜合分析國內外時間序列相似查詢研究現(xiàn)狀的基礎上，對子序列相似查詢進行深入研究，具體內容如下。
　　首先，原有降維技術造成序列數(shù)據(jù)搜索空間無界性，使得子序列相似查詢算法在索引遍歷時不能充分實現(xiàn)點過濾。為此，采用一種新的非線性降維技術有效解決點過濾問題。并且引入提前終止技術，有效減少序列距離計算時的冗余

2、計算。對子序列的查詢結果分級，提出分級子序列相似查詢算法。
　　其次，當數(shù)據(jù)序列動態(tài)變換和查詢參數(shù)動態(tài)更新時，為了減少直接采用分級子序列相似查詢算法產(chǎn)生的許多重復計算，利用增量數(shù)組記錄上次查詢計算的序列距離值，以求解本次查詢的最優(yōu)查詢參數(shù)。針對數(shù)據(jù)序列范圍增加、數(shù)據(jù)序列范圍減少、查詢參數(shù)動態(tài)變換三種情況，分別提出增量式分級子序列相似查詢算法。
　　然后，防止分級子序列相似查詢中序列數(shù)據(jù)的隱私泄露，提出隱私保護模型保護序列數(shù)據(jù)