一種高效的最大頻繁項(xiàng)挖掘算法 | |
所屬分類:技術(shù)論文 | |
上傳者:aet | |
文檔大?。?span>296 K | |
標(biāo)簽: 向量?jī)?nèi)積 下三角矩陣 | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:摘 要: 提出一種下三角矩陣的最大頻繁項(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)積;包含 | |
現(xiàn)在下載 | |
VIP會(huì)員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號(hào)-2