數據挖掘筆記-關聯規則-FPGrowth-1

因爲Apriori算法須要屢次掃描事務數據庫，須要生成候選項集，大大增長了時間與空間的代價，FP Growth算法利用了巧妙的數據結構，大大下降了Aproir挖掘算法的代價，它不須要不斷得生成候選項目隊列和不斷得掃描整個數據庫進行比對。爲了達到這樣的效果，它採用了一種簡潔的數據結構，叫作frequent-pattern tree(頻繁模式樹)。FP-growth算法比Apriori算法快一個數量級

>>阅读原文<<