Horizontal Layout

• For each transaction t at pass k:

  • Find all subsets of length k
  • For each subset s, check if s ? Ck

• DB scanned entirely for each pass k

  • Alternatively, append <tid> as in Apriori-tid

Previous slide

Next slide

Back to first slide

View graphic version