摘要：基于FP_growth關(guān)聯(lián)規(guī)則，提出一種具有動(dòng)態(tài)加權(quán)特性的改進(jìn)算法．把事務(wù)數(shù)據(jù)庫(kù)中的項(xiàng)目按其重要程度劃分為5個(gè)等級(jí)；運(yùn)用層次分析(AHP)算法構(gòu)造判斷矩陣，計(jì)算特征向量；將得到的向量作為權(quán)值，與項(xiàng)目在事務(wù)數(shù)據(jù)庫(kù)中出現(xiàn)的次數(shù)綜合考慮作為衡量重要程度的標(biāo)準(zhǔn)，生成FP_tree；最后得到頻繁項(xiàng)目集和關(guān)聯(lián)規(guī)則．由于權(quán)重的賦予過(guò)程可以由領(lǐng)域?qū)＜覄?dòng)態(tài)地改變，這樣不但能挖掘出更有意義的規(guī)則，而且在算法的運(yùn)行初期就大量剔除了那些權(quán)重小的無(wú)用項(xiàng)目集，從而大大提高了算法的運(yùn)行效率．

關(guān)鍵詞：數(shù)據(jù)挖掘；關(guān)聯(lián)規(guī)則；FP_growth算法；加權(quán)樹(shù)；層次分析方法

中圖分類號(hào)：TPl8

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1671-5489(2005)03-0314-06