時間序列相似搜索方法的研究.pdf

1、時間序列數(shù)據(jù)泛指隨時間或空間有序變化的數(shù)據(jù)，這些數(shù)據(jù)往往采用等時間或等空間間隔測量。時間序列數(shù)據(jù)廣泛應用于商業(yè)、經(jīng)濟、地質(zhì)、生物醫(yī)藥、太空探測等諸多科學工業(yè)領(lǐng)域中。如何充分有效地管理和利用這些時間序列數(shù)據(jù)，從中發(fā)現(xiàn)隱藏的規(guī)律和知識，受到廣泛關(guān)注。由于時間序列數(shù)據(jù)具有高維性、噪聲干擾及波動性等特點，因此時間序列數(shù)據(jù)挖掘成為數(shù)據(jù)挖掘中的一個重要研究方向。
　　 時間序列數(shù)據(jù)挖掘大體可以分為時間序列表示和挖掘兩個階段。時間序列表示是提

2、取時間序列的主要特征，在更高層次上對時間序列重新描述。挖掘是指對表示后的時間序列做進一步的數(shù)據(jù)挖掘工作。本文主要在時間序列表示和相似搜索方面做了相關(guān)研究。本文主要工作為如下幾個方面：
　　 1.時間序列的表示是時間序列數(shù)據(jù)挖掘研究的基礎(chǔ)。重要點的分段表示法(IP)是目前應用最為廣泛的時間序列特征提取方法之一，具有較好的數(shù)據(jù)壓縮和去除噪聲能力，但參數(shù)的選擇對時間序列的近似效果有很大的影響?；诙喾直媛实闹匾c檢索分段方法(MIP)

3、也是一種時間序列特征提取方法，該方法能很好的近似時間序列，但運行效率比較低。為了改進以上兩種方法的不足，我們提出了一種改進的序列分段的方法：基于重要點的多分辨率檢索表示法。針對時間序列的benchmark做了大量的實驗，從誤差，壓縮率、效率等方面來衡量本文方法和前面兩種方法。實驗表明，與基于重要點的分段方法相比，MRIP方法能對時間序列進行更好的壓縮，誤差更小，有更好的近似效果；與基于多分辨率的重要點檢索分段方法相比，在近似效果相當?shù)那?/p>

4、況下，運算效率更高。
　　 2.基于BIRCH聚類特征及凝聚層次聚類的思想和時間序列數(shù)據(jù)相鄰的點有內(nèi)在的依賴關(guān)系，本文提出了基于聚類特征的時間序列劃分算法(Segmentationalgorithm for time series based on BIRCH Clustering，簡稱SBC)。對時間序列的benchmark做了相關(guān)劃分實驗，并和經(jīng)典的SW劃分算法進行實驗對比。通過實驗結(jié)果分析，本文劃分方法能達到很好的劃分性能

5、。
　　 3.采用基于重要點的多分辨率檢索表示法提取特征模式后，對提取的模式序列提出了基于斜率模式的動態(tài)時間彎曲距離度量(Slope DTW)。采用基于BIRCH聚類特征的時間序列劃分算法提取特征模式后，對提取的模式序列介紹了基于均值模式的動態(tài)時間彎曲距離度量(Mean_DTW)。對時間序列搜索進行大量實驗，本文提出和介紹的距離度量有很好的過濾性能。與全序列DTW搜索相比，只對極少量滿足過濾條件的序列與待搜索序列進行全序列DTW