FP-growth算法——原理

FP-growth算法 之前我们已经可以使用Apriori算法来在一个数据集里面找出那些支持度较高的元素 组合，我们来回顾一下Apriori算法的核心。 Apriori算法的核心其实就是分三步： 1.在现有组合的基础上，生成可能的元素组合类型 2.遍历数据集，求得这些元素组合的支持度（频率） 3.剪枝，除去支持度不符合条件的组合。 这三步迭代即可。其中在剪枝的过程中使用到了Apriori原理来进行

>>阅读原文<<