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

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

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