時(shí)間序列數(shù)據(jù)流中相關(guān)性分析技術(shù)的研究.pdf

1、隨著數(shù)據(jù)庫(kù)理論研究的廣泛深入,許多新的技術(shù)應(yīng)運(yùn)而生。近年來(lái)在傳感器網(wǎng)絡(luò)監(jiān)控、網(wǎng)絡(luò)監(jiān)測(cè)、金融數(shù)據(jù)分析、科學(xué)數(shù)據(jù)處理等多個(gè)領(lǐng)域,關(guān)于數(shù)據(jù)流的研究已經(jīng)成為具有廣泛應(yīng)用前景的新興課題。由于數(shù)據(jù)流的特殊性:短時(shí)間內(nèi)有大量數(shù)據(jù)連續(xù)到達(dá),這些數(shù)據(jù)隨時(shí)間動(dòng)態(tài)變化。怎樣對(duì)這些流式數(shù)據(jù)使用有限存儲(chǔ)空間進(jìn)行快速處理以獲取有用信息,為數(shù)據(jù)挖掘及其應(yīng)用研究帶來(lái)了新的機(jī)遇和挑戰(zhàn)。
　　 相似性查詢是數(shù)據(jù)挖掘的一項(xiàng)重要任務(wù),同時(shí)也是聚類、分類、頻繁模式挖掘和

2、異常檢測(cè)等其它任務(wù)的基礎(chǔ)。如何對(duì)數(shù)據(jù)流進(jìn)行相似性查詢已經(jīng)引起數(shù)據(jù)庫(kù)研究領(lǐng)域的廣泛關(guān)注。本文采用相關(guān)性分析作為相似性查詢的度量標(biāo)準(zhǔn),提出了在多個(gè)時(shí)間序列數(shù)據(jù)流中進(jìn)行快速相關(guān)性分析的一系列算法。主要工作包括以下幾點(diǎn):
　　 (1)提出一種基于布爾表示的數(shù)據(jù)約減技術(shù)。通過(guò)簡(jiǎn)單的轉(zhuǎn)換將原始數(shù)據(jù)流序列轉(zhuǎn)換為布爾序列,利用布爾序列間的位運(yùn)算快速獲取結(jié)果。該方法將原始的數(shù)值數(shù)據(jù)轉(zhuǎn)化為比特位,占用的內(nèi)存空間極小。
　　 (2)在用戶提前

3、定義滑動(dòng)窗口大小的前提下,提出一種分層布爾表示算法HBR,實(shí)現(xiàn)多個(gè)時(shí)間序列數(shù)據(jù)流的同步相關(guān)性分析。該方法將原始數(shù)據(jù)流序列分別轉(zhuǎn)換為宏布爾序列和微布爾序列,通過(guò)布爾序列間的比較即可快速定位候選相關(guān)性集合。
　　 (3)在同步相關(guān)性分析基礎(chǔ)上,提出一種高效的滯后相關(guān)性分析算法BLC,利用布爾滯后相關(guān)技術(shù)分析序列之間的滯后相關(guān)性,并快速探測(cè)滯后時(shí)間。
　　 (4)在用戶沒(méi)有定義滑動(dòng)窗口大小的前提下,提出一種窗口大小可調(diào)整的自適