The A-Priori Technique

• Agrawal et al. [SIGMOD’93,96; VLDB’94,95]

• Key observation: a pair of items is frequent only if each item is frequent

• Levelwise pruning:

  Consider {bread, milk, cheese} only if
  
  {bread, milk}, {bread, cheese}, {milk, cheese} are frequent

Previous slide

Next slide

Back to first slide

View graphic version