《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 其他 > 業(yè)界動(dòng)態(tài) > 一種高效的最大頻繁項(xiàng)挖掘算法

一種高效的最大頻繁項(xiàng)挖掘算法

2009-07-28
作者:梁寶華1,,羅振菊2,,徐英虎3

??? 摘 要: 提出一種下三角矩陣的最大頻繁項(xiàng)挖掘算法DTMFIM,,首先將事務(wù)數(shù)據(jù)庫映射到一個(gè)布爾矩陣中,,并產(chǎn)生頻繁1-項(xiàng)集,然后根據(jù)頻繁1-項(xiàng)集生產(chǎn)頻繁2-項(xiàng)集,,且對(duì)其結(jié)果用下三角的布爾矩陣存儲(chǔ),,最大頻繁項(xiàng)集可通過這個(gè)下三解矩陣求得,在求解過程中不斷地壓縮這個(gè)下三角矩陣,。實(shí)驗(yàn)表明,,此算法實(shí)現(xiàn)簡潔、高效,,與經(jīng)典的Apriori算法及部分Apriori改進(jìn)算法相比,,特別對(duì)大事務(wù)集、長項(xiàng)目集數(shù)據(jù)挖掘效果更為明顯,。
??? 關(guān)鍵詞: 關(guān)聯(lián)規(guī)則,;最大頻繁項(xiàng);向量內(nèi)積,;包含

?

一種高效的最大頻繁項(xiàng)挖掘算法.pdf

本站內(nèi)容除特別聲明的原創(chuàng)文章之外,,轉(zhuǎn)載內(nèi)容只為傳遞更多信息,并不代表本網(wǎng)站贊同其觀點(diǎn),。轉(zhuǎn)載的所有的文章,、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有,。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無法一一聯(lián)系確認(rèn)版權(quán)者,。如涉及作品內(nèi)容、版權(quán)和其它問題,,請(qǐng)及時(shí)通過電子郵件或電話通知我們,,以便迅速采取適當(dāng)措施,避免給雙方造成不必要的經(jīng)濟(jì)損失,。聯(lián)系電話:010-82306118,;郵箱:[email protected]