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


Transaction Data