Association Rule Mining
CME 4416 – Introduction to Data Mining
Assist. Prof. Dr. Derya BİRANT
What is Association Rule Mining?
◘ Association Rule Mining:
– Finding frequent patterns, associations, or correlations among sets of
items or objects.
◘ First proposed by Agrawal, Imielinski and Swami [AIS93]
◘ Uncover relationships among data
1995
1998
Milk and
Diaper sell
together!
Zzzz...
Milk and
Diaper sell
together!
What is Association Rule Mining?
◘ Given a set of records, produce dependency rules which will predict
occurrence of an item based on occurrences of other items.
◘ Example: When people buy diapers they also buy beer 60% of the time
Association Rule Mining
Customer Items Purchased
1 OJ, soda
2 Milk, OJ, window cleaner
3 OJ
4 OJ, detergent, soda
5 Window cleaner, soda
OJ Window
cleaner
Milk Soda Detergent
OJ 4 1 1 2 1
Window cleaner 1 2 1 1 0
Milk 1 1 1 0 0
Soda 2 1 0 3 1
Detergent 1 0 0 1 2
POS Transactions
Co-occurrence of Products
Simple patterns:
1. OJ and soda are more likely purchased together
than any other two items
2. Detergent is never purchased with milk or
window cleaner