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

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

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