FP-growth算法

相較於Apriori 算法：FP-growth算法對於挖掘長的短的頻繁模式，都是有效和可以伸縮的，並比Apriopri算法快了1 個數量級；但當數據庫很大時，構造基於內存的FP-tree 是不太現實的。   關於關聯分析算法有一個非常有名的故事：」尿布和啤酒」。故事是這樣的：美國的婦女們經常會囑咐她們的丈夫下班後爲孩子買尿布，而丈夫在買完尿布後又要順手買回自己愛喝的啤酒，因此啤酒和尿布在一起被購買

>>阅读原文<<