基于閉模式的關(guān)聯(lián)規(guī)則產(chǎn)生算法研究.pdf

1、數(shù)據(jù)挖掘技術(shù)是數(shù)據(jù)庫和人工智能領(lǐng)域研究的熱點(diǎn)課題，被用來發(fā)現(xiàn)大量數(shù)據(jù)中隱含的有用的知識；而用于描述多個(gè)數(shù)據(jù)項(xiàng)之間的相關(guān)性的關(guān)聯(lián)規(guī)則挖掘則是數(shù)據(jù)挖掘應(yīng)用中的一個(gè)重要組成部分，關(guān)聯(lián)規(guī)則揭示的信息廣泛應(yīng)用在市場分析和商業(yè)決策之中。 與使用頻繁模式相比較，使用頻繁閉模式來產(chǎn)生關(guān)聯(lián)規(guī)則具有很大的優(yōu)勢，目前已經(jīng)出現(xiàn)了很多挖掘閉模式的算法，然而這些算法仍然存在著一些問題：產(chǎn)生的關(guān)聯(lián)規(guī)則數(shù)量較多，不方便用戶理解和使用；挖掘過程中需要保存數(shù)據(jù)副本

2、或中間結(jié)果，內(nèi)存開銷較大；算法中存在著大量冗余的、無效的操作，執(zhí)行效率較低等。本文針對上述問題，對基于頻繁閉模式的關(guān)聯(lián)規(guī)則挖掘算法進(jìn)行了深入的研究。 首先簡要說明關(guān)聯(lián)規(guī)則挖掘的相關(guān)概念和分類：其次介紹FCA(FormalConcept Analysis)在關(guān)聯(lián)規(guī)則挖掘中的應(yīng)用，分析了使用Iceberg概念格從頻繁閉模式產(chǎn)生有限關(guān)聯(lián)規(guī)則的方法，利用此類方法得到的這些有限關(guān)聯(lián)規(guī)則可以準(zhǔn)確地描述出項(xiàng)目集之間的關(guān)聯(lián)關(guān)系，并且數(shù)量很少；然

3、后在CLOSET算法的基礎(chǔ)上，提出了一種新的高效挖掘頻繁閉模式的算法FCIM。該算法使用頻繁模式樹來保存需要挖掘的數(shù)據(jù)集，采用“分而治之”的策略、按照深度優(yōu)先的順序進(jìn)行挖掘，在挖掘過程中使用相等子節(jié)點(diǎn)保存已挖掘到的頻繁閉模式的信息，保證抽取到的每一個(gè)局部頻繁閉模式一定都是全局閉合的，可以直接輸出到外部文件，減少了大量的冗余操作和內(nèi)存空間占用，使算法獲得較好的可伸縮性；同時(shí)提出了二種優(yōu)化操作，利用當(dāng)前獲取的信息進(jìn)行分析預(yù)測，盡可能早地抽取