基于元素增長(zhǎng)搜索策略的頻繁閉模式挖掘算法的研究與實(shí)現(xiàn).pdf

1、隨著數(shù)據(jù)庫(kù)技術(shù)的飛速發(fā)展以及人們獲取數(shù)據(jù)手段的多樣化，人類(lèi)所擁有的數(shù)據(jù)急劇增加，如何從規(guī)模越來(lái)越大的數(shù)據(jù)庫(kù)中提取出人們感興趣的信息以及知識(shí)，即數(shù)據(jù)挖掘技術(shù)早已成為計(jì)算機(jī)科學(xué)的熱門(mén)研究領(lǐng)域。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘研究領(lǐng)域中的重要分支，用于挖掘反映數(shù)據(jù)庫(kù)中一組數(shù)據(jù)項(xiàng)之間的某種潛在關(guān)系的規(guī)則，具有重要的研究?jī)r(jià)值以及應(yīng)用價(jià)值。
　　 頻繁模式挖掘技術(shù)是關(guān)聯(lián)規(guī)則挖掘技術(shù)中的關(guān)鍵步驟，其效率對(duì)整個(gè)關(guān)聯(lián)規(guī)則挖掘的效率起著決定作用。以往的研究工

2、作主要集中在基于深度優(yōu)先搜索策略的挖掘算法的研究上，而對(duì)其它搜索策略下的挖掘算法以及頻繁模式存儲(chǔ)結(jié)構(gòu)的研究很有限。針對(duì)以上的研究現(xiàn)狀，本文首先提出了兩種新的存儲(chǔ)頻繁模式的數(shù)據(jù)結(jié)構(gòu)：后綴樹(shù)和有序圖，并且提出了在后綴樹(shù)和有序圖上進(jìn)行集合的查找、添加以及刪除操作的算法，經(jīng)實(shí)驗(yàn)證明，這兩種存儲(chǔ)的結(jié)構(gòu)的性能優(yōu)于以往的頻繁模式存儲(chǔ)結(jié)構(gòu)。本文還提出了一個(gè)新的挖掘頻繁閉模式的算法：EISAM算法。EISAM算法沒(méi)有采用傳統(tǒng)的深度優(yōu)先或廣度優(yōu)先的搜索策略

3、，而是提出了一種新的搜索策略：元素增長(zhǎng)搜索策略，從而使算法具有增量維護(hù)的特性。為了進(jìn)一步提高算法的性能，還提出了高效的削減策略以及預(yù)處理優(yōu)化技術(shù)，使算法具有更加廣泛的適用性。實(shí)驗(yàn)結(jié)果表明，EISAM算法的性能優(yōu)于以往的頻繁閉模式挖掘算法。
　　 本文首先對(duì)相關(guān)背景知識(shí)以及以往的研究工作進(jìn)行簡(jiǎn)要介紹，然后提出后綴樹(shù)和有序圖的存儲(chǔ)結(jié)構(gòu)以及有關(guān)操作的算法，接著提出了基于元素增長(zhǎng)搜索策略的EISAM算法，最后通過(guò)實(shí)驗(yàn)測(cè)試了提出的存儲(chǔ)結(jié)構(gòu)