Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Apriori: A Candidate Generation & Test Approach

  • Apriori pruning principle: If there is any itemset which is infrequent, its superset should not be generated/tested! (Agrawal & Srikant @VLDB’94, Mannila, et al. @ KDD’ 94)
  • Method:
    • Initially, scan DB once to get frequent 1-itemset
    • Generate length (k+1) candidate itemsets from length k frequent itemsets
    • Test the candidates against DB
    • Terminate when no frequent or candidate set can be generated

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.