數(shù)據(jù)流頻繁閉項集挖掘算法研究.pdf

1、數(shù)據(jù)流的出現(xiàn)給傳統(tǒng)的數(shù)據(jù)挖掘技術(shù)帶來了巨大的挑戰(zhàn)。由于數(shù)據(jù)流連續(xù)不斷的到來,已有的數(shù)據(jù)處理技術(shù)難以對這些潛在無限的、變化的數(shù)據(jù)進(jìn)行有效的管理和挖掘。隨著移動終端設(shè)備的廣泛應(yīng)用,數(shù)據(jù)流應(yīng)用領(lǐng)域不斷增多,因此,必須對數(shù)據(jù)流環(huán)境下的數(shù)據(jù)處理技術(shù)進(jìn)行研究。目前,數(shù)據(jù)流挖掘技術(shù)引起了國內(nèi)外學(xué)者的廣泛關(guān)注,成為當(dāng)前的一個研究熱點。
　　 頻繁項集挖掘是數(shù)據(jù)流挖掘的主要研究內(nèi)容,被廣泛應(yīng)用于關(guān)聯(lián)規(guī)則發(fā)現(xiàn)、冰山查詢、分類和聚類等問題。針對傳統(tǒng)的

2、方法大多關(guān)注于在數(shù)據(jù)流中挖掘全部頻繁項集,存在數(shù)據(jù)和模式冗余問題,近年來人們開始關(guān)注在數(shù)據(jù)流中挖掘頻繁閉項集。
　　 本文在對數(shù)據(jù)流挖掘領(lǐng)域若干問題進(jìn)行探討的同時,主要研究了數(shù)據(jù)流中頻繁閉項集的挖掘問題,提出了新的算法并結(jié)合實驗結(jié)果做了必要的分析。概括地說,本文主要涉及到如下幾方面內(nèi)容:
　　 1.與傳統(tǒng)的關(guān)系型數(shù)據(jù)庫相比,分析了數(shù)據(jù)流的特點。按照算法處理數(shù)據(jù)流時所采用的不同時序范圍對數(shù)據(jù)流處理模型進(jìn)行了介紹,并對目前常

3、用的數(shù)據(jù)流處理技術(shù)進(jìn)行歸納總結(jié)。
　　 2.對數(shù)據(jù)流挖掘算法的特點及其模型進(jìn)行了分析和總結(jié),對當(dāng)前數(shù)據(jù)流挖掘算法作了介紹。對數(shù)據(jù)流頻繁項集挖掘的經(jīng)典算法作了詳細(xì)的分析,了解數(shù)據(jù)流挖掘過程中的存儲結(jié)構(gòu)和存儲方法,以及概要數(shù)據(jù)結(jié)構(gòu)的生成、維護(hù)和實時查詢結(jié)果等方面的內(nèi)容。
　　 3.頻繁閉項集不僅包含了頻繁項集的全部信息,而且在數(shù)量上遠(yuǎn)小于頻繁項集,在實際應(yīng)用中更容易被人們理解。本文研究了數(shù)據(jù)流環(huán)境下的頻繁閉項集挖掘問題,提出