【数据挖掘】关联规则之FP-growth算法

FP-growth算法         Apriori算法可能受到两种非平凡开销的影响：一方面它可能须要产生大量候选项集；另外一方面它可能须要重复的扫描整个数据库，经过模式匹配检查一个很大的候选集合。这样检查数据库中每一个事务来肯定候选项集支持度的开销很大。算法         那么是否能够设计一种方法，挖掘所有频繁项集而无须这种代价昂贵的候选产生过程？一种试图这样作的方法称为频繁模式增加（Fre

>>阅读原文<<