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