基于分段動態(tài)時間彎曲的時間序列查詢.pdf

1、隨著時序數(shù)據(jù)的飛速增長，時序數(shù)據(jù)的相似性算法研究也逐步進入了人們的視野，這一領(lǐng)域主要面臨的問題包括:時序數(shù)據(jù)特征表示、時間序列的相似性度量、數(shù)據(jù)索引技術(shù)等。在時間序列相似度研究的基礎(chǔ)上，可以完成聚類、分類、分段、異常檢測、預(yù)測等一系列任務(wù)，并將時序數(shù)據(jù)的數(shù)據(jù)挖掘應(yīng)用到實際生活中。
　　(1)總結(jié)了現(xiàn)有的時間序列相似性查詢工作，包括時序數(shù)據(jù)表示法、時間序列的相似性度量和時序數(shù)據(jù)索引技術(shù)，分析歸納了其中的經(jīng)典算法，并探討了時序數(shù)據(jù)領(lǐng)域

2、當(dāng)前的研究趨勢和研究方向。
　　(2)提出并實現(xiàn)了基于分段DTW的數(shù)據(jù)流子序列匹配系統(tǒng)，該系統(tǒng)對動態(tài)高速數(shù)據(jù)流進行移動平滑濾波和適應(yīng)性分段，提取子段的切比雪夫系數(shù)特征，并在低維切比雪夫空間內(nèi)通過高效的在線匹配算法完成DTW的計算，實現(xiàn)了數(shù)據(jù)流上的子序列相似性匹配任務(wù)。相對于其他等長子序列匹配算法，該方法支持高精度的任意長數(shù)據(jù)流子序列匹配，且實驗證實了方法的計算效率顯著優(yōu)于原始DTW算法。
　　(3)提出了大規(guī)模時序數(shù)據(jù)集上的