使用FP-Growth算法高效發現頻繁項集【zz】

FP樹構造 FP Growth算法利用了巧妙的數據結構，大大降低了Aproir挖掘算法的代價，他不需要不斷得生成候選項目隊列和不斷得掃描整個數據庫進行比對。爲了達到這樣的效果，它採用了一種簡潔的數據結構，叫做frequent-pattern tree(頻繁模式樹)。下面就詳細談談如何構造這個樹，舉例是最好的方法。請看下面這個例子：   這張表描述了一張商品交易清單，abcdefg代表商品，(ord

>>阅读原文<<