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
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.