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

1、數(shù)據(jù)流是一種潛在無(wú)限的、連續(xù)快速的、隨時(shí)間不斷變化的數(shù)據(jù)序列，挖掘數(shù)據(jù)流中的頻繁模式已成為數(shù)據(jù)挖掘的研究熱點(diǎn)之一，許多數(shù)據(jù)流頻繁模式挖掘算法被陸續(xù)提出。由于數(shù)據(jù)流中的頻繁模式數(shù)量可能巨大，致使生成的關(guān)聯(lián)規(guī)則數(shù)量也巨大，且含有很多冗余、無(wú)用的規(guī)則，不便于理解和把握。采用頻繁閉合模式可以在信息無(wú)損失的情況下大大減少頻繁模式的表示規(guī)模，已經(jīng)成為一個(gè)重要的研究課題。 本文對(duì)數(shù)據(jù)流中的頻繁模式挖掘進(jìn)行了研究，主要工作如下： (1)

2、概述數(shù)據(jù)挖掘的研究背景，數(shù)據(jù)挖掘的主要任務(wù)，描述了數(shù)據(jù)挖掘中關(guān)聯(lián)規(guī)則問(wèn)題的定義、方法及主要算法等。 (2)描述了數(shù)據(jù)流的特點(diǎn)和數(shù)據(jù)流管理模型，重點(diǎn)討論了幾種經(jīng)典的數(shù)據(jù)流頻繁模式挖掘算法。 (3)闡述了頻繁閉合項(xiàng)集的數(shù)學(xué)理論基礎(chǔ)和定義，以及與頻繁項(xiàng)集的關(guān)系，詳細(xì)描述了挖掘數(shù)據(jù)庫(kù)中頻繁閉合項(xiàng)集的經(jīng)典算法Closet。 (4)在對(duì)數(shù)據(jù)流中的頻繁模式挖掘問(wèn)題的研究基礎(chǔ)上，提出一種新的算法(AMFCIDS)來(lái)挖掘數(shù)據(jù)流中的