相比之下,FP-growth算法利用树形结构,无需产生候选频繁集,而是直接得到频繁集,大大减少扫描交易数据库的次数,从而提高了算法的效率。FP-growth算法主要构建频繁模式树(FP-tree),通过将不满足最小支持度的项集进行剪枝,然后对剩下的项集构建FP-tree,这样,一个频繁模式可以通过FP-tree中的路径来找到。 然而,Apriori...