數(shù)據(jù)流頻繁項(xiàng)集挖掘研究.pdf

1、20世紀(jì)末，隨著信息科學(xué)技術(shù)的不斷進(jìn)步，一種被稱為數(shù)據(jù)流的模型出現(xiàn)在眾多現(xiàn)實(shí)應(yīng)用領(lǐng)域中，例如金融市場(chǎng)、網(wǎng)絡(luò)監(jiān)測(cè)、無(wú)線傳感器網(wǎng)絡(luò)等。與傳統(tǒng)數(shù)據(jù)庫(kù)中的靜態(tài)數(shù)據(jù)集不同，數(shù)據(jù)流是一種源源不斷產(chǎn)生，時(shí)間維度上嚴(yán)格有序，數(shù)值上不斷變化的高速數(shù)據(jù)序列。數(shù)據(jù)流的這些特點(diǎn)，使得包括頻繁項(xiàng)集挖掘在內(nèi)的傳統(tǒng)數(shù)據(jù)挖掘技術(shù)難以直接適用于數(shù)據(jù)流。本文對(duì)數(shù)據(jù)流中頻繁項(xiàng)集挖掘技術(shù)進(jìn)行了深入探索，主要有以下內(nèi)容： (1) 對(duì)數(shù)據(jù)流模型、數(shù)據(jù)流挖掘特點(diǎn)、現(xiàn)有的研究

2、成果進(jìn)行了總結(jié)，著重討論了數(shù)據(jù)流中頻繁項(xiàng)集挖掘技術(shù)，并在此基礎(chǔ)上提出了一種事務(wù)鏈表組模型。 (2) 在對(duì)傳統(tǒng)和數(shù)據(jù)流頻繁項(xiàng)集挖掘技術(shù)深入研究的基礎(chǔ)上，提出了一個(gè)基于滑動(dòng)窗口、事務(wù)鏈表組、近似思想的DSTLG算法，來(lái)挖掘數(shù)據(jù)流中的頻繁項(xiàng)集。 (3) 為了最大程度上減少頻繁項(xiàng)集挖掘結(jié)果數(shù)，本文在數(shù)據(jù)流頻繁項(xiàng)集挖掘DSTLG算法思想的基礎(chǔ)上進(jìn)行擴(kuò)展，提出了DSMTLG算法，來(lái)挖掘數(shù)據(jù)流中的最大頻繁項(xiàng)集。 (4) 通過一