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

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