Professional Documents
Culture Documents
It is the percentage or fraction of the total transactions that satisfy both the
antecedent and consequent of the rule.
If the support is low, it implies that there is no strong evidence that the items
support (X Y) = P (X Y )
For example , suppose only 0.002% of the customers buy mobile and
chocolates, then the support for the rule mobile chocolates will be low.
Confidence (also known as strength) ;
It is the probability that a customer will buy the items in the set Y if he/she
purchases the items in the set X. It is computed as
Confidence (XY) = P(Y|X) = support (X Y ) / support (X)
Ex : the association rule mobile mobile cover has he confidence of 80% if
80% of the purchase that include mobile also include mobile cover.
In general, association rules are said to be interesting or strong if they
satisfy both a minimum support threshold (min_sup) and minimum
confidence threshold (min_conf).
CS583, Bing Liu, UIC 4
Association rule mining
Initially used for Market Basket Analysis to find
how items purchased by customers are related.
Bread Milk [sup = 5%, conf = 100%]
minsup = 30%
minconf = 80%
An example frequent itemset (also called large
itemset whose support is greater than minsup):
{Chicken, Clothes, Milk} [sup = 3/7]
Association rules from the itemset:
Clothes Milk, Chicken [sup = 3/7, conf = 3/3]
…
Clothes, Chicken Milk, [sup = 3/7, conf = 3/3]
CS583, Bing Liu, UIC 13
Transaction data representation
A simplistic view of shopping baskets,
Some important information not considered.
E.g,
the quantity of each item purchased and
the price paid.