數據挖掘系列(2)--關聯規則FpGrowth算法

  上一篇介紹了關聯規則挖掘的一些基本概念和經典的Apriori算法,Aprori算法利用頻繁集的兩個特性,過濾了不少無關的集合,效率提升很多,可是咱們發現Apriori算法是一個候選消除算法,每一次消除都須要掃描一次全部數據記錄,形成整個算法在面臨大數據集時顯得無能爲力。今天咱們介紹一個新的算法挖掘頻繁項集,效率比Aprori算法高不少。html   FpGrowth算法經過構造一個樹結構來壓縮
相關文章
相關標籤/搜索