跳至主要内容

1 篇文件帶有標籤「fp-growth」

檢視所有標籤

FP-growth

FP-growth 的主要目的是破解 candidate generation 所引起的 bottleneck,因此將不會用到任何 candidate generation,並且在 main memory 實作以減少對 database 的 scans,主要的概念是 divide-and-conquer,並且利用了 suffix tree 的概念。