FP樹挖掘算法實現

Fptree算法:   FP-growth算法,採用的是分而治之的思想,在挖掘的過程當中不會像Apriori算法那樣,產生大量的候選集,Apriori算法中若是有10^4個頻繁一項集會致使10^7個頻繁二項集,而對長度爲100的頻繁模式,會產生2^100個候選,而且在重複掃描數據庫的過程當中,經過模式匹配檢查一個很大的候選集是很耗時間的,FP-tree在通過第一遍掃描以後,會把數據庫中的頻集壓縮進
相關文章
相關標籤/搜索