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

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

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