基于比特序列變化模式聚類的時間序列相似搜索.pdf

1、時間序列是一種重要的數(shù)據(jù)類型，在商業(yè)、醫(yī)學、工程和科學等應用領(lǐng)域具有廣泛應用。從生活實際中積累的時間序列數(shù)據(jù)庫，記錄了大量的重要信息。當前迫切需要提出有效的方法對時間序列進行處理，挖掘數(shù)據(jù)間隱含相互關(guān)系，并找出相似的序列。由于其重要性，時間序列相似性搜索問題正得到越來越多的研究。
　　 時間序列相似性問題的一個重要部分是搜索具有相似變化模式的序列，而目前時間序列相似搜索算法存在一些不足。提出了一種基于比特變化模式的時間序列相似搜

2、索方法，該方法將時間序列的變化模式建模成一定長度的比特序列串，用比特序列串間的比特距離來反應變化模式的相似程度。為了避免對時間序列數(shù)據(jù)庫順序掃描，該方法對具有相似變化模式的時間序列進行聚類，在聚類得到的簇集上建立B+樹索引。搜索過程則分為兩步，首先在聚類索引上進行，找出具有相似變化模式的序列的候選集合，然后通過精確搜索剔除候選集中不符合要求的序列形成最終的結(jié)果，從而保證了相似搜索的效率。
　　 在實驗設計上，模擬數(shù)據(jù)集由計算機隨