數據挖掘算法-FP-Growth

簡介 FP-Growth 算法和 Apriori 算法都被用做關聯規則挖掘。 能夠說FP-Growth就是Apriori的升級版，Fp-Growth能夠節省運算時間，減小遍歷次數，但同時也會增長內存使用空間。 FP-Growth算法只進行 2 次數據庫掃描。相比於 Apriori 算法，沒有候選集，而是直接生成一顆頻繁項樹，經過這棵樹生成關聯規則。 使用基本步驟爲：node 構建FP-Tree樹

>>阅读原文<<