- Set of items
- Set of transactions D
- Each transaction T in D is a set of items s.t.
An association rule is an implication
- X and Y are itemsets,
- Rule meets minimum confidence c (c% of transactions in D which contain X contain Y)
- A minimum support s is also met