FP-growth算法

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

>>阅读原文<<