基于前綴的Apriori算法 | |
所屬分類:技術論文 | |
上傳者:aet | |
文檔大小:306 K | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:通過對Apriori算法的研究和分析,結合算法存在的缺陷,利用"桶"技術及壓縮組合項集技術,對頻繁項集提出了前綴概念,并提出了基于前綴的頻繁項集挖掘算法。該算法將具有同一前綴的頻繁項集的子集合作為一個節點,由頻繁k-項集的子集合直接產生候選(k+1)-項集,從而省略了連接步中判斷I1、I2是否能連接。同時,該算法使得整個程序中節點數目減少,這樣不僅減少了內存消耗,而且提高了查找Ck和Lk的速度,尤其便于大型數據庫的分布式處理。經實驗證實,改進后的算法是可行的。 | |
現在下載 | |
VIP會員,AET專家下載不扣分;重復下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2