FP-Growth算法之FPTree實現 Python

從retail.dat文件中讀取大量的數據，其中每一行表明一條交易記錄。node ①第一次掃描數據庫，獲得頻繁1項集L1。python ②將L1按照支持度遞減的順序進行排列，同時構造鏈表的頭部表。數據庫 ③第二次掃描數據庫，創建FPTree。app ④從FPTree的頭表HashL1開始，按照每一個頻繁項的鏈接遍歷FPTree指針 ⑤遍歷單個頻繁項的鏈表找到全部前綴路徑def PrePath，獲得

>>阅读原文<<