基于約束的多維Apriori改進算法
所屬分類:技術(shù)論文
上傳者:zhoubin333
文檔大?。?span>3518 K
標簽: 關(guān)聯(lián)規(guī)則挖掘 多維關(guān)聯(lián)規(guī)則 Apriori算法
所需積分:0分積分不夠怎么辦?
文檔介紹:針對經(jīng)典多維關(guān)聯(lián)規(guī)則挖掘算法執(zhí)行效率不高、存在冗余規(guī)則的不足,提出基于約束的多維Apriori改進算法,在多維Apriori算法的基礎(chǔ)上,將用戶約束引入挖掘過程,根據(jù)關(guān)于謂詞的約束產(chǎn)生用戶感興趣的頻繁謂詞集,并以此為依據(jù)刪減事務(wù)集。該算法一方面通過用戶約束大大縮減了候選謂詞集的產(chǎn)生,另一方面經(jīng)過刪減的事務(wù)集也降低了掃描數(shù)據(jù)庫的開銷,最終實現(xiàn)了挖掘效率的提高以及冗余規(guī)則的減少。應(yīng)用該算法在FPGA代碼缺陷事務(wù)集上進行對比實驗,實驗結(jié)果證明了該算法相比多維Apriori算法,在搜索效率以及挖掘結(jié)果的準確性方面均得到了改善,有效提高了FPGA代碼缺陷分析的準確性。
現(xiàn)在下載
VIP會員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。