fp-growth算法
Posted supermanwx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了fp-growth算法相关的知识，希望对你有一定的参考价值。
1.对1项集求支持度（计数）
2.将计数（频度）低于最小值的过滤掉，将剩下的一项集排序（降序）
3.参照排序后的一项集将初始的数据集依次排序
4.将排好序的数据集从根节点开始建树，根节点初始化为空
5.建树的过程中对经过的节点进行计数，得到节点带权重的多叉树
6.对每个节点从节点开始向祖先节点遍历，将祖先节点的权重变成子节点的数量（开始的叶子节点），将权重低于该子节点的去掉。
结果组合成该节点的最大频繁项集
以上是关于fp-growth算法的主要内容，如果未能解决你的问题，请参考以下文章