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 with Anti-Monotonicity Constraints

  • A constraint C is anti-monotone if the super pattern satisfies C, all of its sub-patterns do so too
  • In other words, a nti-monotonicity: If an itemset S violates the constraint, so does any of its superset
  • Ex. 1. sum(S.price) ≤ v is anti-monotone
  • Ex. 2. range(S.profit) ≤ 15 is anti-monotone
    • Itemset ab violates C
    • So does every superset of ab
  • Ex. 3. sum(S.Price) ≥ v is not anti-monotone
  • Ex. 4. support count is anti-monotone: core property used in Apriori   


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.