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

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

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