Breadth First Search: 1-Itemsets

{}

{2}

{1}

{4}

{3}

{1,2}

{2,3}

{1,3}

{1,4}

{2,4}

{1,2,3,4}

{1,2,3}

{3,4}

{1,2,4}

{1,3,4}

{2,3,4}

The Apriori Principle:
I infrequent  (I union {x}) infrequent

Infrequent

Frequent

Currently examined

Don’t know

Slide Links:

Slide Comments:

Text-Only Version Text-Mostly Version Graphic Version