Association Rule

An Association Rule is a Rule that associates two or more Itemsets.

• Context:
  • It can be produced by an Association Rule Learning Task.
• Example(s):
  • {item contains 'Hotdog'} => {item contains 'Hotdog Bun'}
• See: Frequent Itemset Pattern, Association.

References

2007

• (Han & 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). "http://www2.cs.uregina.ca/~hamilton/courses/831/notes/itemsets/itemset.html 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