FP-growth算法

FP-growth算法是基於Apriori算法構建的,但採用了高級的數據結構減小了掃描次數,所以大大加快了算法的執行速度。html FP-growth算法發現頻繁項集的基本過程以下: 一、構建FP樹; 二、從FP樹中挖掘頻繁項集。web 上面咱們談到,FP-growth算法的優勢是採用了高級的數據結構。那麼這種高級的數據結構是什麼呢?實際上就是FP樹。 FP樹是一種輸入數據的壓縮表示。他經過把事務
相關文章
相關標籤/搜索