頻繁模式增長算法（FP-growth）

算法提出的背景 儘管有着很多的辦法用來提升Apriori算法效率，但是如下的兩個問題並沒有得到很好的解決： 仍會產生大量的候選集，比如 1 0 4 10^4 104個頻繁1項集，就需要產生 1 0 7 10^7 107個頻繁2項集 在產生頻繁K項集的過程中，需要重複的掃描數據庫，開銷很大 FP-growth算法的基本原理 FP-growth算法的提出，就很好的解決了在產生候選項集過程中巨大的開銷。

>>阅读原文<<