數據挖掘 FP-tree 算法

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