Professional Documents
Culture Documents
(Unsupervised
Learning Method)
Association Rules
Study of “what goes with what”
Placement in store
Stocking
And lift
Actionable Rules
Example: cell phone faceplates
Buy multiple
faceplates from a
choice of 6 different
colors and get a
discount!
Basic idea:
• Examine all possible rules between items in “if-then“
format
• Select only rules most likely to indicate true dependence
Many rules are possible
Benchmark confidence:
P(C|A) = P(C&A) / P(A) = P(C) x P(A) / P(A) = P(C)
=
# transactions with consequent item sets
# transactions in database
Lift = Confidence(rule) / support
(consequence)
c & s = [0,1]
Lift = [0,inf]
Interpreting Lift
Rule # Conf. % Antecedent (a) Consequent (c) Support(a) Support(c) Support(a U c) Lift Ratio
1 100 ItalCook=> CookBks 227 862 227 2.320186