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

一種高效的最大頻繁項挖掘算法

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

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

?

一種高效的最大頻繁項挖掘算法.pdf

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