Professional Documents
Culture Documents
Applications
Market Basket Analysis: given a database of customer
transactions, where each transaction is a set of items the goal
is to find groups of items which are frequently purchased
together.
Telecommunication (each customer is a transaction
containing the set of phone calls)
Credit Cards/ Banking Services (each card/account is a
transaction containing the set of customers payments)
Medical Treatments (each patient is represented as a
transaction containing the ordered set of diseases)
Basketball-Game Analysis (each game is represented as a
transaction containing the ordered set of ball passes)
2. Association rules
Support
Every association rule has a support and a confidence.
The support is the percentage of transactions that demonstrate the rule.
1, 3, 5.
1, 8, 14, 17, 12.
4, 6, 8, 12, 9, 104.
2, 1, 8.
2. Association rules
Support
2. Association rules
Confidence
Every association rule has a support and a confidence.
An association rule is of the form:
X => Y
2. Association rules
Confidence
3. Example
Example: Database with transactions ( customer_# : item_a1, item_a2, )
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
3, 5, 8.
2, 6, 8.
1, 4, 7, 10.
3, 8, 10.
2, 5, 8.
1, 5, 6.
4, 5, 6, 8.
2, 3, 4.
1, 5, 7, 8.
3, 8, 9, 10.
3. Example
Example: Database with transactions ( customer_# : item_a1, item_a2, )
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
3, 5, 8.
2, 6, 8.
1, 4, 7, 10.
3, 8, 10.
2, 5, 8.
1, 5, 6.
4, 5, 6, 8.
2, 3, 4.
1, 5, 7, 8.
3, 8, 9, 10.
Conf ( {5} => {8} ) ? 80% Done. Conf ( {8} => {5} ) ?
supp({5}) = 5
, supp({8}) = 7 , supp({5,8}) = 4,
then conf( {8} => {5} ) = 4/7 = 0.57 or 57%
3. Example
Example: Database with transactions ( customer_# : item_a1, item_a2, )
3. Example
Example: Database with transactions ( customer_# : item_a1, item_a2, )
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
3, 5, 8.
2, 6, 8.
1, 4, 7, 10.
3, 8, 10.
2, 5, 8.
1, 5, 6.
4, 5, 6, 8.
2, 3, 4.
1, 5, 7, 8.
3, 8, 9, 10.
3. Example
Example: Database with transactions ( customer_# : item_a1, item_a2, )
Approaches
Apriori Algorithm
FP-Growth