數據挖掘學習------------------2-關聯規則-3-FP_Growth算法

2.3FP_Growth算法 1）、基本思想 FP-Growth即頻繁模式增加算法是韓家煒老師於2000年提出的關聯分析算法。算法 ①該算法採用分治策略：將提供的頻繁項集的數據壓縮到一顆頻繁模式樹（FP-Tree），但仍保留項集關聯信息。數據庫 ②該算法與Apriori算法有兩個不一樣：第一，不產生候選集；第二，只須要兩次遍歷數據庫。服務器 2）、步驟 （1）構造FP-樹：大數據 ①掃描事務數據庫

>>阅读原文<<