Apriori算法分析以及FP-tree算法

提升Apriori算法的有效性 主要的挑戰： 1. 要對數據進行屢次掃描 2. 會產生大量的候選集 3. 對候選項集的支持度計算會很是繁瑣 解決思路 1. 減小對數據的掃描 2. 縮小產生的候選項集 3. 改進對候選項集的支持度的計算方法 方法1：基於hash表的項集計數 將每一個項集經過相應的hash函數映射到hash表中的不一樣的桶中，這樣能夠將桶中的項集計數跟最小支持度計數相比較，先淘汰一部

>>阅读原文<<