FP-growth算法原理解析

FP-growth算法(FP, Frequent Pattern) FP-growth算法只需要對數據庫進行兩次掃描。而Apriori算法對於每個潛在的頻繁項集都會掃描數據集判定給定的模式是否頻繁，因此FP-growth算法要比Apriori算法快。 FP-growth算法只需要掃描兩次數據集，第一遍對所有數據元素出現次數進行計數，第二遍只需考慮那些頻繁的元素。發現頻繁項集的基本過程分爲兩步，構建

>>阅读原文<<