關聯分析中FPGrowth算法原理及實戰

這裏寫目錄標題 前提 算法原理 前提 apriori存在以下不足,每次計算項集都會產生大量的候選項集,使計算資源和儲存空間產生浪費。而樹模型是一種很好的儲存數據的方式,故FPGrowth算法由此而生。FPGrowth算法是優化版的apriori算法。 算法原理 某家水果店的訂單清單如下: 購物單號 購買的水果 1 蘋果、香蕉、梨 2 蘋果、香蕉、梨、芒果 3 香蕉、梨、芒果、水蜜桃 4 蘋果、芒果
相關文章
相關標籤/搜索