您的位置:首页 > 其它

频繁模式算法之FP-Growth算法

2017-09-13 16:33 162 查看
https://wenku.baidu.com/view/c32bbada27d3240c8547ef1b.html

跳转到FP算法讲解PPT

1、构建FP树

(1)扫描频繁事务集,调整数据库

(2)构建FP树

2、FP树挖掘

(1)找到路径,省略挖掘事务则为条件模式基

注:条件模式基计数是根据路径中最小的点计数

3、构建条件FP树

4、进行全排列

注:条件FP树出现同一个事务,累加后选择最小点计数
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: