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

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

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