Association Rule u Given u Set of items I = {i 1, i 2,.., i m } u Set of transactions D u Each transaction T in D is a set of items u An association rule is an implication u X and Y are itemsets, u Rule meets minimum confidence c (c% of transactions in D which contain X contain Y) u A minimum support s is also met XYXc/  DYXs/ 
{}