不产生候选集的关联规则挖掘算法FP-Tree

上篇博客讲述了Apriori算法的思想和java实现，http://blog.csdn.net/u010498696/article/details/45641719 Apriori算法是经典的关联规则算法，可是如上篇博客所述，它也有两个致命的性能瓶颈，一个是频繁集自链接产生候选集这一步骤中可能产生大量的候选集；另外一个是从候选集获得频繁项集须要重复扫描数据库。html 2000年，Han等提出了

>>阅读原文<<