數據挖掘中的模式發現（三）FpGrowth算法

簡介 前兩篇介紹了關聯規則挖掘的一些基本概念和經典的Apriori算法，Aprori算法利用頻繁集的兩個特性，過濾了不少無關的集合，效率提升很多，可是咱們發現Apriori算法是一個候選消除算法，每一次消除都須要掃描一次全部數據記錄，形成整個算法在面臨大數據集時顯得無能爲力。git 今天咱們介紹一個新的算法，FpGrowth算法，來挖掘頻繁項集，它的效率比Aprori算法高不少。github Fp

>>阅读原文<<