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

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

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