FP-growth算法 and python實現

1.概述 　　FP-growth算法是基於Apriori原理的，通過將數據集存儲在FP（Frequent Pattern)樹上發現頻繁項集，但不能發現數據之間的關聯規則。FP-growth算法只需要對數據庫進行兩次掃描，而Apriori算法在求每個潛在的頻繁項集時都需要掃描一次數據集，所以說Apriori算法是高效的。其中算法發現頻繁項集的過程是： (1)構建FP樹； (2)從FP樹中挖掘頻繁項集

>>阅读原文<<