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

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

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

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

?

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

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