頻繁關聯規則挖掘之FP樹

一. FP樹構造算法       FP Growth算法利用了巧妙的數據結構,大大下降了Aproir挖掘算法的代價,它不須要不斷地生成候選項目隊列和不斷得掃描整個數據庫進行比對。爲了達到這樣的效果,它採用了一種簡潔的數據結構,叫作frequent-pattern tree(頻繁模式樹)。請看下面這個例子:數據庫       先看數據集以下:數據結構              這張表描述了一張商品交
相關文章
相關標籤/搜索