Frequent Pattern 挖掘之二(FP Growth算法)

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

>>阅读原文<<