多相關(guān)周期性時(shí)間序列上的異常模式關(guān)聯(lián)規(guī)則挖掘.pdf

1、由于數(shù)據(jù)采集、計(jì)算機(jī)技術(shù)、監(jiān)控系統(tǒng)和萬維網(wǎng)技術(shù)的迅速發(fā)展和應(yīng)用，人們對信息進(jìn)行收集、處理和傳播的速度越來越快，范圍越來越廣。在生產(chǎn)、生活、商業(yè)、科學(xué)研究等領(lǐng)域中，人們積累了大量的數(shù)據(jù)，并且由于新的應(yīng)用的產(chǎn)生，新的數(shù)據(jù)在不斷的急劇的產(chǎn)生。時(shí)間序列數(shù)據(jù)就是一種普遍的數(shù)據(jù)，它是指等時(shí)間間隔收集到的數(shù)據(jù)。
　　近年來，在時(shí)間序列數(shù)據(jù)（包括一元時(shí)間序列數(shù)據(jù)、多元時(shí)間序列數(shù)據(jù)）上挖掘異常模式得到了越來越多的重視。對這些異常模式進(jìn)行挖掘、分析、

2、利用能夠加深人們對異常產(chǎn)生機(jī)制的認(rèn)識，并可以更好的達(dá)到消除這些異常、預(yù)防異常的發(fā)生，或者利用異常達(dá)到實(shí)踐活動(dòng)的目的。由于事物之間有普遍的聯(lián)系，在時(shí)間序列數(shù)據(jù)庫中，多個(gè)時(shí)間序列數(shù)據(jù)之間很可能存在相關(guān)性。一個(gè)序列上發(fā)生的異常可能導(dǎo)致或伴隨與它相關(guān)的另外一個(gè)（或一些）時(shí)間序列也發(fā)生異常。本文假設(shè)，在多個(gè)相關(guān)上的時(shí)間序列上的異常模式之間也具有相關(guān)的關(guān)系。因此，本文研究了一個(gè)新的問題:挖掘相關(guān)時(shí)間序列上異常模式之間的關(guān)聯(lián)規(guī)則，具體分析了具有周期性

3、質(zhì)的時(shí)間序列數(shù)據(jù)。為了解決這一問題，本文綜合研究了多種數(shù)據(jù)挖掘技術(shù)，包括異常模式挖掘、聚類技術(shù)、關(guān)聯(lián)規(guī)則分析。本文主要有以下貢獻(xiàn):提出了在多相關(guān)時(shí)間序列上挖掘異常模式之間關(guān)聯(lián)規(guī)則這一新的問題;給出了多種形態(tài)時(shí)間序列的統(tǒng)一定義;給出了異常模式的一種新定義;提出了基于采樣的異常檢測算法;利用傳統(tǒng)頻繁集算法解決了異常模式關(guān)聯(lián)規(guī)則問題。
　　實(shí)驗(yàn)表明，基于采樣異常檢測算法具有很高的效率和準(zhǔn)確性，異常模式之間的關(guān)聯(lián)規(guī)則能夠輸出一些有趣的結(jié)果