FP-growth——FP树的创建

FP树的创建步骤：

1、找出频繁项（1项集）的集合，并得到它们的支持度计数（频度）；

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

得频繁1-项集，如下图所示：

  

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

 

3、创建根节点null；

 

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

 

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

 

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

 

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