FP增加樹學習筆記

FP增加樹學習筆記 此筆記參考書籍爲數據挖掘導論web 1.FP樹表示法 FP樹是一種輸入數據的壓縮表示，它將每一個事務映射到FP樹的一條路徑來構造。不一樣的事物可能會有若干個相同的子項，所以它們的路徑可能重疊，路徑相互重疊越多，FP樹的壓縮效果越好。算法 FP樹僅有一個根節點，用null標記。FP樹有一個重要組成結構-頭表，頭表保存了全部的頻繁項目，而且按照頻率的降序排列，表中的每一個項目包含一

>>阅读原文<<