??? 摘 要： 提出一種下三角矩陣的最大頻繁項(xiàng)挖掘算法DTMFIM，首先將事務(wù)數(shù)據(jù)庫(kù)映射到一個(gè)布爾矩陣中，并產(chǎn)生頻繁1-項(xiàng)集，然后根據(jù)頻繁1-項(xiàng)集生產(chǎn)頻繁2-項(xiàng)集，且對(duì)其結(jié)果用下三角的布爾矩陣存儲(chǔ)，最大頻繁項(xiàng)集可通過(guò)這個(gè)下三解矩陣求得，在求解過(guò)程中不斷地壓縮這個(gè)下三角矩陣。實(shí)驗(yàn)表明，此算法實(shí)現(xiàn)簡(jiǎn)潔、高效，與經(jīng)典的Apriori算法及部分Apriori改進(jìn)算法相比，特別對(duì)大事務(wù)集、長(zhǎng)項(xiàng)目集數(shù)據(jù)挖掘效果更為明顯。
??? 關(guān)鍵詞： 關(guān)聯(lián)規(guī)則；最大頻繁項(xiàng)；向量?jī)?nèi)積；包含
?
本站內(nèi)容除特別聲明的原創(chuàng)文章之外，轉(zhuǎn)載內(nèi)容只為傳遞更多信息，并不代表本網(wǎng)站贊同其觀點(diǎn)。轉(zhuǎn)載的所有的文章、圖片、音/視頻文件等資料的版權(quán)歸版權(quán)所有權(quán)人所有。本站采用的非本站原創(chuàng)文章及圖片等內(nèi)容無(wú)法一一聯(lián)系確認(rèn)版權(quán)者。如涉及作品內(nèi)容、版權(quán)和其它問(wèn)題，請(qǐng)及時(shí)通過(guò)電子郵件或電話通知我們，以便迅速采取適當(dāng)措施，避免給雙方造成不必要的經(jīng)濟(jì)損失。聯(lián)系電話：010-82306118；郵箱：aet@chinaaet.com。