數據挖掘筆記(9)-FPGrowth算法

參考博客:http://www.javashuo.com/article/p-fulxqvsd-mo.html 一、FP樹的建立 (1)建立項頭表 掃描事務數據集一遍,記錄每個項出現的次數,根據給定的最小支持度計數或者最小支持度篩選得到頻繁1項集及它們的支持度計數,按照它們的支持度計數從大到小排序得到項頭表。 如: 事務數據集(每行爲一個事務): 在給定最小支持度計數爲2得到項頭表如下: (2)過
相關文章
相關標籤/搜索