FP-growth算法——原理

FP-growth算法 之前我們已經可以使用Apriori算法來在一個數據集裏面找出那些支持度較高的元素 組合，我們來回顧一下Apriori算法的核心。 Apriori算法的核心其實就是分三步： 1.在現有組合的基礎上，生成可能的元素組合類型 2.遍歷數據集，求得這些元素組合的支持度（頻率） 3.剪枝，除去支持度不符合條件的組合。 這三步迭代即可。其中在剪枝的過程中使用到了Apriori原理來進行

>>阅读原文<<