基于分布式概念格的序列模式發(fā)現(xiàn)研究.pdf

1、知識發(fā)現(xiàn)和數(shù)據(jù)挖掘是人工智能、機(jī)器學(xué)習(xí)、數(shù)據(jù)庫和統(tǒng)計(jì)理論等相結(jié)合而形成的新的研究與應(yīng)用領(lǐng)域，序列模式發(fā)現(xiàn)是數(shù)據(jù)挖掘的一個(gè)重要分支，具有廣闊的應(yīng)用前景。隨著信息技術(shù)日新月異的發(fā)展和應(yīng)用，從更大規(guī)模數(shù)據(jù)中高效地提取序列模式已經(jīng)成為一挑戰(zhàn)。本文將具有堅(jiān)實(shí)的理論基礎(chǔ)、完備的結(jié)構(gòu)以及并行性特征的概念格模型引入到序列模式挖掘中，以實(shí)現(xiàn)當(dāng)前大規(guī)模分布式數(shù)據(jù)的序列模式挖掘。 主要工作如下： (1)概述了知識發(fā)現(xiàn)和數(shù)據(jù)挖掘的研究動態(tài)，相關(guān)

2、的數(shù)據(jù)挖掘技術(shù)及應(yīng)用，以及幾種典型模式發(fā)現(xiàn)問題。 (2)分析了Aprioriall算法、 GsP算法和PrefixSpan算法等幾種經(jīng)典序列模式挖掘算法，并做了必要的比較。介紹了概念格的模型以及基于概念格的序列模式的數(shù)據(jù)挖掘研究成果和性能。 (3)針對當(dāng)前的數(shù)據(jù)庫的大規(guī)模現(xiàn)象，基于子全概念的概念格構(gòu)造算法SEA，提出一種新的基于分布式概念格的序列模式挖掘算法，以實(shí)現(xiàn)大規(guī)模數(shù)據(jù)的頻繁序列模式挖掘。 (4)針對序列模