【轉】FP-tree算法

本文參考自：機器學習（九）—FP-growth算法和FP-growth 算法與Python實現。 1. 介紹   打開你的搜索引擎，輸入一個單詞或一部分，例如「我」，搜索引擎可能會去統計和「我」一塊出現得多的詞，然後返回給你。其實就是去找頻繁項集，而且需要相當地高效，像Apriori那樣的速度肯定是不行的了。    本文要介紹的是FP-growth算法，它被用於挖掘頻繁項集，它把數據集存儲爲一個叫

>>阅读原文<<