FP-growth算法基本概念和原理解析

基本概念 和Apriori算法相比，FP-growth算法只須要對數據庫進行兩次遍歷，從而高效發現頻繁項集。 FP-growth算法是基於Apriori原理的，經過將數據集存儲在FP（Frequent Pattern)樹上發現頻繁項集，但不能發現數據之間的關聯規則。FP-growth算法只須要對數據庫進行兩次掃描，而Apriori算法在求每一個潛在的頻繁項集時都須要掃描一次數據集，因此FP-gro

>>阅读原文<<