Apriori算法和FP-growth算法

經典的關聯規則挖掘算法包括Apriori算法和FP-growth算法。 apriori算法屢次掃描交易數據庫,每次利用候選頻繁集產生頻繁集;而FP-growth則利用樹形結構,無需產生候選頻繁集而是直接獲得頻繁集,大大減小掃描交易數據庫的次數,從而提升了算法的效率。可是apriori的算法擴展性較好,能夠用於並行計算等領域。 使用Apriori算法進行關聯分析。FP-growth算法來高效發現頻繁
相關文章
相關標籤/搜索