Market Basket Analysis

• Data mining uncovers meaningful correlations between different entities accordin to their co-occurrence in a data set

Example: Market Basket Data

Association Rule: X -> Y

• Which means customers who buy X will also likely buy Y
• Think of Amazon/Netflix reccomendations

Examples of Association Rules

[“Insert Examples here”]

Mining Association Rules

• Two-Step Approach

1. Frequent Itemset Generation

   • Generate all itemsets who support >= minsup

2. Rule Generation

Apriori Algorithm

* Geeks for Geeks

Association Rule Generation

• Example is the S&P 500 Stock Market Data

Preprocessing

Transaction Data