fp-growth算法

1.对1项集求支持度（计数）

2.将计数（频度）低于最小值的过滤掉，将剩下的一项集排序（降序）

3.参照排序后的一项集将初始的数据集依次排序

4.将排好序的数据集从根节点开始建树，根节点初始化为空

5.建树的过程中对经过的节点进行计数，得到节点带权重的多叉树

6.对每个节点从节点开始向祖先节点遍历，将祖先节点的权重变成子节点的数量（开始的叶子节点），将权重低于该子节点的去掉。

结果组合成该节点的最大频繁项集

 

转载于:https://www.cnblogs.com/supermanwx/p/8781147.html