不產生候選集的關聯規則挖掘算法FP-Tree

上篇博客講述了Apriori算法的思想和java實現，http://blog.csdn.net/u010498696/article/details/45641719 Apriori算法是經典的關聯規則算法，可是如上篇博客所述，它也有兩個致命的性能瓶頸，一個是頻繁集自鏈接產生候選集這一步驟中可能產生大量的候選集；另外一個是從候選集獲得頻繁項集須要重複掃描數據庫。html 2000年，Han等提出了

>>阅读原文<<