Candidate Distribution Algorithm

At some pass l, partition Cl and redistribute

Pass k > l:

Generate Ck using only local Lk-1.

Probe all k-1 long itemsets not in Lk-1 to prune Ck

eg: pruning ABCDE requires BCDE

Count local Ck using local data only

Previous slide

Next slide

Back to first slide

View graphic version