FPGROWTH算法

Apriori的挑戰及改進方案 挑戰 多次數據庫掃描 巨大數量的候補項集 繁瑣的支持度計算 改善Apriori: 基本想法 減少掃描數據庫的次數 減少候選項集的數量 簡化候選項集的支持度計算                 FPGROWTH算法優點 　　相比Apriori算法需要多次掃描數據庫，FPGrowth只需要對數據庫掃描2次。 　　第1次掃描獲得當個項目的頻率，去掉不滿足支持度要求的項，並

>>阅读原文<<