Association Rules in dbms
Association Rules in dbms are explained clearly as follows:
- Wal-Mart customers who purchase Barbie dolls have a 60% likelihood of also purchasing one of three types of candy bars [Forbes, Sept 8, 1997]
- Customers who purchase maintenance agreements are very likely to purchase large appliances (author experience)
- When a new hardware store opens, one of the most commonly sold items is toilet bowl cleaners (author experience)
- Association rule types:
- Actionable Rules – contain high-quality, actionable information
- Trivial Rules – information already well-known by those familiar with the business
- Inexplicable Rules – no explanation and do not suggest action
- Trivial and Inexplicable Rules occur most often
Other Association Rules
- Multilevel Association Rules
– Often there exist structures in data
– E.g., yahoo hierarchy, food hierarchy
– Adjusting minSup for each level
- Constraint-based Association Rules
– Knowledge constraints
– Data constraints
– Dimension/level constraints
– Interestingness constraints
– Rule constraints
