qq_43352356的博客

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

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