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

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

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

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