FP-Growth

基於 Apriori的問題進行改進,提出FP-Growth算法 相比Apriori算法需要多次掃描數據庫,FPGrowth只需要對數據庫掃描2次。 第1次掃描獲得當個項目的頻率,去掉不滿足支持度要求的項,並對剩下的項排序。 第2次掃描建立一顆FP-Tree樹。 二、構建FP-Growth的步驟 挖掘強關聯規則是在滿足一定支持度的情況下尋找置信度達到閾值的所有商品組合。 2.1、樣本 2.2、對於每
相關文章
相關標籤/搜索