Created with the Web Accessibility WizardSlide Index < Previous Next >Slide 18 of 42

BFS Versus DFS

Breadth First Search

  • Prunes infrequent itemsets

  • Uses anti-monotonicity: Every superset of an infrequent itemset is infrequent

Depth First Search

  • Prunes frequent itemsets

  • Uses monotonicity: Every subset of a frequent itemset is frequent

Slide Links:

Slide Comments:

Text-Only Version Text-Mostly Version Graphic Version