数据挖掘笔记(9)-FPGrowth算法

参考博客:http://www.javashuo.com/article/p-fulxqvsd-mo.html 一、FP树的建立 (1)建立项头表 扫描事务数据集一遍,记录每个项出现的次数,根据给定的最小支持度计数或者最小支持度筛选得到频繁1项集及它们的支持度计数,按照它们的支持度计数从大到小排序得到项头表。 如: 事务数据集(每行为一个事务): 在给定最小支持度计数为2得到项头表如下: (2)过
相关文章
相关标签/搜索