码迷,mamicode.com
首页 > 编程语言 > 详细

fp-growth算法

时间:2018-04-10 18:44:42      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:过程   去掉   数据   排序   初始化   算法   开始   组合   遍历   

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

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

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

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

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

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

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

 

fp-growth算法

标签:过程   去掉   数据   排序   初始化   算法   开始   组合   遍历   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!