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

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

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