基于陣列的頻繁模式挖掘算法研究.pdf

1、近十年來，頻繁模式挖掘在數(shù)據(jù)挖掘領(lǐng)域扮演著十分重要的角色.盡管屬于數(shù)據(jù)挖掘中的一個(gè)年輕的領(lǐng)域，頻繁模式挖掘已取得巨大的進(jìn)步并獲得了多方面的應(yīng)用。
　　若一個(gè)模式頻繁地在數(shù)據(jù)集中出現(xiàn)，則稱之為頻繁模式.頻繁模式挖掘根據(jù)所挖掘的模式類型可分類為頻繁項(xiàng)集的挖掘、序列模式的挖掘以及結(jié)構(gòu)模式的挖掘.本文主要研究頻繁序列的挖掘算法，并將研究重點(diǎn)放置在基于模式增長的網(wǎng)絡(luò)訪問模式的挖掘上，主要提出了一種采用基于陣列技術(shù)的序列模式挖掘算法。

2、　　首先，本文對(duì)頻繁模式挖掘的基本內(nèi)容進(jìn)行了詳細(xì)闡述，并根據(jù)所挖掘的模式類型，分類總結(jié)了相應(yīng)算法，并對(duì)頻繁模式挖掘在分類以及Web中的應(yīng)用作了相應(yīng)的闡述.其次，提出了基于陣列的，采用數(shù)據(jù)庫映射和有效利用前綴樹結(jié)構(gòu)的一種序列模式挖掘算法.其采用本文提出的一種數(shù)據(jù)結(jié)構(gòu)來存儲(chǔ)序列的支持?jǐn)?shù).這樣，可以用于減少對(duì)數(shù)據(jù)結(jié)構(gòu)的掃描次數(shù)，提升算法的效率；同時(shí)利用剪枝技術(shù)，降低了算法中條件序列基的數(shù)量，減少算法運(yùn)行時(shí)內(nèi)存的占用.最后，詳細(xì)介紹了頻繁項(xiàng)集以