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

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

>>阅读原文<<