【機器學習】數據挖掘算法——關聯規則(三),FP-growth算法

前言   上一篇文章介紹了用來挖掘發現強關聯規則的Apriori算法。同時也知道了Apriori算法在實現過程中由於需要頻繁的掃描數據集導致效率較低。   FP-growth算法基於Apriori構建,但採用了高級的數據結構減少掃描次數,大大加快了算法速度。FP-growth算法只需要對數據庫進行兩次掃描,而Apriori算法對於每個潛在的頻繁項集都會掃描數據集判定給定模式是否頻繁,因此FP-gr
相關文章
相關標籤/搜索