關聯分析——FP-growth算法

使用FP-growth算法來高效發現頻繁項集 FP-growth算法基於Apriori構建，但採用了高級的數據結構減小掃描次數，大大加快了算法速度。FP-growth算法只須要對數據庫進行兩次掃描，而Apriori算法對於每一個潛在的頻繁項集都會掃描數據集斷定給定模式是否頻繁，所以FP-growth算法的速度要比Apriori算法快。html FP-growth算法發現頻繁項集的基本過程以下：no

>>阅读原文<<