FP樹與python實現

FP-growth算法能夠高效的發現頻繁項集，可是該算法不能去發現關聯規則，FP-growth算法 只須要對數據庫進行兩次掃描，通常狀況下其算法效率高於Apriori算法兩個數量級。node 一顆FP樹是以下圖1所示：python 跟別的樹沒什麼區別，只是增長了類似節點的連接。算法 FP樹的定義：數據庫 class treeNode : def __init__(self,nameValu

>>阅读原文<<