一種高效的最大頻繁項(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ù)下載不扣分,本人上傳資源不扣分。