BFS Versus DFS

Slide 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