機器學習之-使用FP-growth算法來高效發現頻繁項集-具體怎麼實現及應用

1、FP-growth算法可以高效地發現頻繁項集，但不能用於發現關聯規則。 2、FP-growth發現頻繁項集的基本過程： 1）構建FP樹 2）從FP樹種挖掘頻繁項集。 3、FP樹有其數據結構，一般用該數據結構對數據集進行編碼。 4、一棵FP樹看上去與計算機科學中的其他樹結構相似，但是它通過鏈接（link）來連接相似元素，被連起來的元素項可以看成一個鏈表： 一個元素項可以在一棵FP樹種出現多次，F

>>阅读原文<<