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.

Sampling for Frequent Patterns

  • Select a sample of original database, mine frequent patterns within sample using Apriori
  • Scan database once to verify frequent itemsets found in sample, only borders of closure of frequent patterns are checked
    • Example: check abcd instead of ab, ac, …, etc.
  • Scan database again to find missed frequent patterns
  • H. Toivonen. Sampling large databases for association rules. In VLDB’96

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.