FP树挖掘算法实现

Fptree算法：   FP-growth算法，采用的是分而治之的思想，在挖掘的过程当中不会像Apriori算法那样，产生大量的候选集，Apriori算法中若是有10^4个频繁一项集会致使10^7个频繁二项集，而对长度为100的频繁模式，会产生2^100个候选，而且在重复扫描数据库的过程当中，经过模式匹配检查一个很大的候选集是很耗时间的，FP-tree在通过第一遍扫描以后，会把数据库中的频集压缩进

>>阅读原文<<