qq_43352356的博客

原创 FP-growth——FP树的创建

FP树的创建步骤： 1、找出频繁项（1项集）的集合，并得到它们的支持度计数（频度）； 如下图，假设最小支持度为60%。 得频繁1-项集，如下图所示： 2、将支持度计数按从大到小递减排序； 3、创建根节点null； 4、找出第一个事务中支持度计数最大的频繁1-项集，将它连到null下面，并计数1，以后的事务中若再出现此频繁1-项集，则需要自增； 5、再找出第一个事务中支持度计数次大的频繁1-项集，将它连到4中的频繁1-项集下面，并计数1，以后的事务中...