第六章 FP-Growth算法

        海量數據下，Apriori算法的時空複雜度都不容忽視。算法         1）空間複雜度：若是L1數量達到104的量級，那麼C2中的候選項將達到107的量級。數據庫         2）時間複雜度：每計算一次Ck就須要掃描一遍數據庫。後端         此時，人們但願設計一種方法，「挖掘所有頻繁項集而無須這種代價昂貴的候選產生過程」。一種試圖這樣作的有趣的方法稱爲頻繁模式增加（

>>阅读原文<<