基于滑動(dòng)窗口的多元時(shí)間序列數(shù)據(jù)動(dòng)態(tài)關(guān)聯(lián)規(guī)則挖掘.pdf

1、隨著經(jīng)濟(jì)的快速發(fā)展，在工業(yè)生產(chǎn)，金融服務(wù)，電子商務(wù)，衛(wèi)星遙感，傳感器網(wǎng)絡(luò)等領(lǐng)域中都會(huì)產(chǎn)生大量的數(shù)據(jù)，這些數(shù)據(jù)往往都帶有時(shí)間標(biāo)簽，即時(shí)間序列流。挖掘某一個(gè)領(lǐng)域多個(gè)時(shí)間序列流的關(guān)聯(lián)關(guān)系是其中一個(gè)重要的研究方向。由于時(shí)間序列流具有海量性、實(shí)時(shí)性和連續(xù)性等特點(diǎn)，其中的數(shù)據(jù)和知識(shí)都會(huì)隨著時(shí)間的推移而發(fā)生變化，傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘方法難以對(duì)其進(jìn)行有效挖掘。
　　目前已有一些數(shù)據(jù)流關(guān)聯(lián)規(guī)則挖掘的研究，但是很多都是數(shù)據(jù)流已經(jīng)符號(hào)化了，或者說(shuō)數(shù)據(jù)本身

2、已經(jīng)代表了一種模式，不需要預(yù)處理提取模式。針對(duì)多元時(shí)間序列的關(guān)聯(lián)規(guī)則挖掘的深入研究較少，且很多挖掘都是采用等長(zhǎng)的時(shí)間長(zhǎng)度來(lái)提取模式，挖掘出來(lái)的規(guī)則的每個(gè)元模式含有相同的時(shí)間長(zhǎng)度，也沒(méi)有考慮到新數(shù)據(jù)中的規(guī)則更令人感興趣的情況。
　　本課題使用滑動(dòng)窗口來(lái)對(duì)時(shí)間序列數(shù)據(jù)進(jìn)行限制，挖掘其中的動(dòng)態(tài)關(guān)聯(lián)規(guī)則即規(guī)則隨滑動(dòng)窗口的移動(dòng)動(dòng)態(tài)變化。由于時(shí)間序列數(shù)據(jù)是連續(xù)性的，在挖掘前需要對(duì)其進(jìn)行預(yù)處理來(lái)提取元模式形成事務(wù)集，預(yù)處理的過(guò)程首先對(duì)序列進(jìn)行線

3、性化近似，對(duì)線性化后的序列切割使在同一時(shí)間段內(nèi)每個(gè)序列只有一條線段也即一種變化模式，然后將相似的線段增量地聚類，為每一類分配一個(gè)符號(hào)，這樣多元時(shí)間序列數(shù)據(jù)就被符號(hào)化了，將同一時(shí)間段內(nèi)的符號(hào)組成事務(wù)集就可以對(duì)其進(jìn)行關(guān)聯(lián)規(guī)則挖掘了。本課題關(guān)聯(lián)挖掘的算法同樣是基于滑動(dòng)窗口的。在滑動(dòng)窗口維護(hù)一個(gè)全局的SWIU-tree(Incremental Updating tree based on Sliding Window)來(lái)存儲(chǔ)已經(jīng)掃描的事務(wù)集的概