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

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

>>阅读原文<<