關聯規則算法2-----關聯規則FP-Growth

1 FP-Growth算法背景 常見的關聯規則算法分爲兩類，一：Apriori算法，二：FPGrowth。算法 Apriori：不斷掃描數據庫、構造候選集、篩選候選集，挖掘出頻繁項集，，缺點：當數據量較大時，運行速度較慢。數據庫 FPGrowth算法優點：只需掃描兩遍數據，經過FP-tree數據結構壓縮原始數據，效率較高。FPGrowth算法主要分爲兩個步驟：FP-tree構建、遞歸挖掘FP-tr

>>阅读原文<<