频繁项集挖掘算法——FP-growth算法

        上一篇咱们介绍了Apriori算法，可是咱们能够分析得出，Apriori算法可能收到两种非平凡开销的影响：它可能须要产生大量候选项集；它可能须要重复的扫描整个数据库，经过模式匹配检查一个很大的候选集合。检查数据库中每一个事务来肯定候选项集支持度的开销很大。算法         是否能够设计一种方法，挖掘所有频繁项集而无须这种代价昂贵的候选产生过程？一种试图这样作的方法称为频繁模式增

>>阅读原文<<