數(shù)據(jù)流中頻繁項(xiàng)集挖掘算法及其應(yīng)用研究.pdf

1、數(shù)據(jù)流研究是目前一個(gè)新興的熱門領(lǐng)域，國(guó)內(nèi)外學(xué)者提出了各種數(shù)據(jù)流處理的技術(shù)、算法和具體應(yīng)用。和傳統(tǒng)靜態(tài)數(shù)據(jù)庫(kù)中的數(shù)據(jù)不同的是，數(shù)據(jù)流是連續(xù)的、無(wú)限的、高速的、數(shù)據(jù)分布隨著時(shí)間而改變的數(shù)據(jù)序列。數(shù)據(jù)流頻繁項(xiàng)集挖掘是數(shù)據(jù)流挖掘領(lǐng)域的基本問(wèn)題之一，已經(jīng)引起國(guó)內(nèi)外研究者的廣泛關(guān)注，提出了許多有效的數(shù)據(jù)流頻繁項(xiàng)集挖掘算法。 針對(duì)數(shù)據(jù)流的特點(diǎn)，論文對(duì)數(shù)據(jù)流處理模型和數(shù)據(jù)流挖掘中的關(guān)鍵問(wèn)題做了介紹，對(duì)當(dāng)前的一些數(shù)據(jù)流頻繁項(xiàng)集挖掘算法進(jìn)行了分析，

2、比較和總結(jié)。 本文在此基礎(chǔ)上，提出了一種實(shí)時(shí)的挖掘數(shù)據(jù)流近似頻繁項(xiàng)的算法（NEC算法）和基于滑動(dòng)窗口的數(shù)據(jù)流頻繁項(xiàng)集挖掘算法（SWFPT-Miner算法）。NEC算法在允許的偏差范圍內(nèi)，能有效地挖掘數(shù)據(jù)流中的所有頻繁項(xiàng)。在有限的存儲(chǔ)空間和及時(shí)處理數(shù)據(jù)流的前提下，降低了數(shù)據(jù)項(xiàng)的最壞處理時(shí)間，滿足在線實(shí)時(shí)分析處理要求，提高了輸出結(jié)果的精確率。理論分析和實(shí)驗(yàn)驗(yàn)證了這種方法的有效性。SWFPT-Miner算法采用分段的思想，逐段挖掘頻繁