6.3-FP-growth

  FP-growth算法基於Apriori構建，但採用了高級的數據結構減少掃描次數，大大加快了算法速度。FP-growth算法只需要對數據庫進行兩次掃描，而Apriori算法對於每個潛在的頻繁項集都會掃描數據集判定給定模式是否頻繁，因此FP-growth算法的速度要比Apriori算法快。   FP-growth算法發現頻繁項集的基本過程如下： - 構建FP樹 - 從FP樹中挖掘頻繁項集   F

>>阅读原文<<