首页 > 编程语言 > 详细

fp-growth算法

时间:2018-04-10 18:31:05      阅读:198      评论:0      收藏:0      [点我收藏+]

1.对1项集求支持度(计数)

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

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

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

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

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

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

 

fp-growth算法

原文:https://www.cnblogs.com/supermanwx/p/8781147.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!