数据挖掘回顾十二：关联规则挖掘之 FP-Growth 算法

1，鉴于Apriori算法须要反复地扫描事务数据库，产生频繁项集候选的数量巨大，而且在计算支持度计数时工做量巨大。算法 2，为了避免在产生候选时巨大的工做量，J.Han(韩家炜), J.Pei(裴健),and Y.Yin 提出了频繁模式增加算法，即本文中要说的FP-Growth 算法。此算法最主要的有点就是避免了产生候选频繁集。数据库 3，FP-Growth 算法利用了以下的性质：局部频繁项由短模

>>阅读原文<<