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.

Pattern Space Pruning w. Convertible Constraints

  • C: avg(X) >= 25, min_sup=2
  • List items in every transaction in value descending order R:
    • C is convertible anti-monotone w.r.t. R
  • Scan TDB once
    • remove infrequent items
      • Item h is dropped
    • Itemsets a and f are good, …
  • Projection-based mining
    • Imposing an appropriate order on item projection
    • Many tough constraints can be converted into (anti)-monotone


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.