數據挖掘回顧十二：關聯規則挖掘之 FP-Growth 算法

1，鑑於Apriori算法須要反覆地掃描事務數據庫，產生頻繁項集候選的數量巨大，而且在計算支持度計數時工做量巨大。算法 2，爲了避免在產生候選時巨大的工做量，J.Han(韓家煒), J.Pei(裴健),and Y.Yin 提出了頻繁模式增加算法，即本文中要說的FP-Growth 算法。此算法最主要的有點就是避免了產生候選頻繁集。數據庫 3，FP-Growth 算法利用了以下的性質：局部頻繁項由短模

>>阅读原文<<