Association Rule
Given
 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
