This document provides an introduction to association rule mining. It discusses how association rules are used to find frequent patterns and correlations among items in transactional databases. The document outlines the Apriori algorithm, which is the most influential algorithm for mining association rules. Apriori works in two steps: (1) finding all frequent itemsets whose support is above a minimum threshold, and (2) generating association rules from the frequent itemsets that have confidence above a minimum. An example of applying Apriori to a sample transactional database is provided to illustrate the algorithm.