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

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

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