手机版 欢迎访问it开发者社区(www.mfbz.cn)网站

当前位置: > 开发

FP-growth——FP树的创建

时间:2021/10/28 20:53:10|来源:|点击: 次

FP树的创建步骤:

1、找出频繁项(1项集)的集合,并得到它们的支持度计数(频度);

如下图,假设最小支持度为60%。

得频繁1-项集,如下图所示:

  

2、将支持度计数按从大到小递减排序;

 

3、创建根节点null;

 

4、找出第一个事务中支持度计数最大的频繁1-项集,将它连到null下面,并计数1,以后的事务中若再出现此频繁1-项集,则需要自增;

 

5、再找出第一个事务中支持度计数次大的频繁1-项集,将它连到4中的频繁1-项集下面,并计数1,以后的事务中若再出现此频繁1-项集,则需要自增;

 

6、以此类推,直至第一个事务中没有出现频繁1-项集;

 

7、重复4~6步,直至遍历完所有事务,则完成创建。

 

Copyright © 2002-2019 某某自媒体运营 版权所有