數據挖掘 FP-tree 算法

學習筆記之數據挖掘 FP-tree 算法 FP-tree 算法和 Apriori 算法都被用作關聯規則挖掘。 FP-tree 算法只進行 2 次數據庫掃描。相比於 Apriori 算法，她沒有候選集，直接壓縮數據庫成一個頻繁模式樹，通過這棵樹生成關聯規則。兩個主要步驟： 1. 利用事務數據庫中的數據構造 FP-tree； 2. 從 FP-tree 中挖掘頻繁模式。 步驟一： 構建 FP-tree

>>阅读原文<<