數(shù)據(jù)流閉合頻繁模式挖掘算法的研究.pdf

1、數(shù)據(jù)流的出現(xiàn)引發(fā)了人們對數(shù)據(jù)流處理技術(shù)的廣泛研究。數(shù)據(jù)流頻繁模式挖掘技術(shù)就是其中的一種，它在商務(wù)決策、知識庫的應(yīng)用中起著重要的作用。但是由于數(shù)據(jù)流本身動態(tài)多變、無限性的特點(diǎn)，全部頻繁模式挖掘存在著數(shù)據(jù)和項集冗余的問題，挖掘算法的時間和空間復(fù)雜度一般較大。Pasquier提出了閉合頻繁模式的概念可以惟一確定所有的頻繁模式并且數(shù)量要小得多，因此閉合頻繁模式挖掘的研究具有更重要的意義。 本文從研究對象數(shù)據(jù)流入手，首先介紹了有關(guān)數(shù)據(jù)流的

2、相關(guān)知識包括數(shù)據(jù)流結(jié)構(gòu)、模型和數(shù)據(jù)流挖掘技術(shù)；其次對以數(shù)據(jù)流為基礎(chǔ)的頻繁模式和閉合模式挖掘算法進(jìn)行研究分析，針對Moment算法閉合模式的搜索空間較大，更新數(shù)據(jù)容易顛簸的不足等缺點(diǎn)，提出了基于Moment的改進(jìn)閉合模式挖掘算法，該算法是基于二進(jìn)制表示法和事務(wù)滑動窗口的改進(jìn)算法。算法給出一種自定義的BitVec—gen結(jié)構(gòu)，引入初始生成子概念直接挖掘閉合模式而無需存儲其它的頻繁模式，同時利用二進(jìn)制表示的項目之間的位與操作簡化支持?jǐn)?shù)的計算，