FP-growth頻繁模式增長方法

FP-growth頻繁模式增長方法 先進行數據庫投影，得到頻繁項然後通過構造一個壓縮的數據庫結構–FP樹來對它們進行挖掘 首先掃描數據庫，得到頻繁項的列表，頻繁項集按支持度計數的遞減順序排序， 創建樹的根部，第二次掃描數據庫，對第一個事務的掃描可以得到樹的第一個分支，只有那些在頻繁項集中的項纔會被選中，分支中節點的計數代表了樹中該節點項所出現的次數，增加計數 節點排列順序按照項集列表中的順序 id

>>阅读原文<<