多元時(shí)間序列流動(dòng)態(tài)關(guān)聯(lián)規(guī)則挖掘.pdf

1、由于多元時(shí)間序列流廣泛的存在于工業(yè)生產(chǎn)過(guò)程、商業(yè)活動(dòng)和自然科學(xué)等領(lǐng)域中，因此，研究多元時(shí)間序列流中的知識(shí)挖掘是很有意義的。對(duì)多元時(shí)間序列流知識(shí)挖掘的一個(gè)重要的研究方向即是挖掘多個(gè)時(shí)間序列流之間的關(guān)聯(lián)關(guān)系。時(shí)間序列流具有流數(shù)據(jù)的特點(diǎn)-海量性、連續(xù)性和流動(dòng)性等，時(shí)間序列流中的數(shù)據(jù)和知識(shí)都會(huì)隨著時(shí)間的推移而發(fā)生變化。在實(shí)際應(yīng)用中，人們往往對(duì)新產(chǎn)生的數(shù)據(jù)中蘊(yùn)含的知識(shí)可能更感興趣。因此，本文提出了一種挖掘多元時(shí)間序列流動(dòng)態(tài)關(guān)聯(lián)規(guī)則的方法，這里的動(dòng)

2、態(tài)是指隨時(shí)間變化而動(dòng)態(tài)更新的一個(gè)過(guò)程，而挖掘出的規(guī)則體現(xiàn)了在同一時(shí)間段內(nèi)多元時(shí)間序列流之間的關(guān)聯(lián)關(guān)系。
　　目前已有一些針對(duì)多元時(shí)間序列流關(guān)聯(lián)規(guī)則挖掘的研究，這些研究挖掘出的規(guī)則類型各式各樣。但大多數(shù)研究挖掘出的規(guī)則前后件中的基本元素，即只包含一個(gè)項(xiàng)的元模式都有著相同的時(shí)間段長(zhǎng)度。且這些研究大多數(shù)并沒有考慮新數(shù)據(jù)中的知識(shí)可能會(huì)更令人感興趣的情況。
　　本文提出的方法使用滑動(dòng)窗口來(lái)挖掘多元時(shí)間序列流之間的動(dòng)態(tài)關(guān)聯(lián)規(guī)則，這種動(dòng)態(tài)

3、關(guān)聯(lián)規(guī)則隨時(shí)間變化且它的元模式，即那些只包含一個(gè)項(xiàng)的模式，在不同的規(guī)則中有不同的時(shí)間段長(zhǎng)度，在同一規(guī)則中有著相同的時(shí)間段。當(dāng)數(shù)據(jù)流流過(guò)時(shí)流數(shù)據(jù)被預(yù)處理，預(yù)處理的過(guò)程包括分段線性化近似，分割線性化后的數(shù)據(jù)使在同一時(shí)間段內(nèi)每個(gè)時(shí)間序列流只有一個(gè)線段、然后增量地聚類這些線段，數(shù)據(jù)流的符號(hào)化表示以及合并處理后的數(shù)據(jù)流得到事務(wù)集以用于挖掘。在預(yù)處理后我們用一個(gè)規(guī)則挖掘方法來(lái)挖掘關(guān)聯(lián)規(guī)則。滑動(dòng)窗口內(nèi)的模式存放在一個(gè)概要存儲(chǔ)結(jié)構(gòu)-全局的SWFI-tr