基于頻繁閉項集的關(guān)聯(lián)分類算法研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展，數(shù)據(jù)庫應(yīng)用的不斷深化，數(shù)據(jù)挖掘已成為當(dāng)今研究的熱點。在數(shù)據(jù)挖掘的各個分支中，關(guān)聯(lián)規(guī)則挖掘和分類挖掘是兩個高度活躍的領(lǐng)域，其應(yīng)用范圍也非常廣泛。關(guān)聯(lián)規(guī)則和分類規(guī)則之間具有相似性。關(guān)聯(lián)規(guī)則具有因果特性，關(guān)聯(lián)規(guī)則的前件可以表示條件，關(guān)聯(lián)規(guī)則的后件可以表示某種結(jié)果，當(dāng)這種結(jié)果是類別時，關(guān)聯(lián)規(guī)則就具有分類規(guī)則的特性，因此關(guān)聯(lián)規(guī)則挖掘可與分類挖掘技術(shù)相結(jié)合?；陉P(guān)聯(lián)規(guī)則的分類方法就是這種結(jié)合的新產(chǎn)物。但傳統(tǒng)的關(guān)聯(lián)分類方法都是

2、基于一般頻繁項的，這類方法往往產(chǎn)生大量的類關(guān)聯(lián)規(guī)則，且存在大量冗余的規(guī)則，不利于分類器建立和使用。對此，本文提出了一種新的關(guān)聯(lián)分類法ACCF—基于頻繁閉項集的關(guān)聯(lián)分類算法。
　　 本文首先闡述了關(guān)聯(lián)規(guī)則和分類挖掘的相關(guān)理論和算法；其次介紹了傳統(tǒng)的關(guān)聯(lián)分類算法CBA和CMAR；接著介紹了頻繁閉項集的概念，及高效挖掘頻繁閉項集的CHARM算法；最后詳細(xì)論述了本文提出的新算法ACCF。
　　 ACCF算法基于頻繁閉項集，這是因