關聯分析的FP-growth算法 in Python

基於Apriori算法構建的FP-growth算法，利用了巧妙的數據結構，只須要對數據集進行兩次掃描，能夠更高效的發現頻繁項集，一般性能要比前者好兩個數量級以上，但注意其不能用於發現關聯規則。python 一、構建FP-growth樹 下面咱們隨機設定一個數據集，而後逐步構建FP-growth樹。算法 建立一個經常使用的購物數據集，每行爲一條交易記錄，每一個字母表明一種商品，共有商品7中，分別爲a

>>阅读原文<<