推薦系統實踐(二)FPGrowth

關聯規則之FPGrowthnode 1、原理： 與Apriori相比，只須要掃描兩個數據庫。web 第一次掃描： 獲得每一個元素出現的次數，去除低於閾值的項，並排序。再對不一樣的項，按次序的高低排序 第二次掃描： 構建FP-TREE樹，從FP樹中找到關聯規則。算法 2、算法流程步驟： FP Tree算法包括三步：數據庫 1）掃描數據，獲得全部頻繁一項集的的計數。而後刪除支持度低於閾值的項，將1項頻

>>阅读原文<<