Association Rule

An Association Rule is a rule that associates two or more itemset patterns.

• Context:
  • It can be produced by an Association Rule Learning Task.
  • …
• Example(s):
  • {item contains 'Hotdog'} ⇒ {item contains 'Hotdog Bun'},
  • …
• Counter-Example(s):
  • Production Rule.
• See: Frequent Itemset Pattern; Association; Apriori Algorithm; Basket Analysis; Frequent Itemset; Frequent Pattern, Lift, Confidence, Support.

---

---

References

2011

• (Toivonen, 2011b) ⇒ Hannu Toivonen. (2011). “Association Rule.” In: (Sammut & Webb, 2011) p.49

2007

• (Han et al., 2007) ⇒ Jiawei Han, Hong Cheng, Dong Xin, and Xifeng Yan. (2007). “Frequent Pattern Mining: current status and future directions.” In: Data Mining and Knowledge Discovery, 15(1). doi:10.1007/s10618-006-0059-1
  • The concept of association rule was introduced together with that of frequent pattern (Agrawal et al. 1993).
• (Hamilton, 2007) ⇒ Howard Hamilton. (2007). “[1] Computer Science 831: Knowledge Discovery in Databases, University of Regina.
  • Association Rule: Probability that particular items are purchased together.
    • X ® Y where X Ç Y = 0

---