數據挖掘之關聯規則-FP樹

1.FP樹的生成過程 1）掃描數據，獲得全部頻繁一項集的的計數。而後刪除支持度低於閾值的項，將1項頻繁集放入項頭表，並按照支持度降序排列。 2）掃描數據，將讀到的原始數據剔除非頻繁1項集，並按照支持度降序排列。 3）讀入排序後的數據集，插入FP樹，插入時按照排序後的順序，插入FP樹中，排序靠前的節點是祖先節點，而靠後的是子孫節點。若是有共用的祖先，則對應的公用祖先節點計數加1。插入後，若是有新節點

>>阅读原文<<