Definition
An algorithm for mining frequent itemsets and generating association rules from transaction data.
Detailed Explanation
Apriori uses the principle that all subsets of frequent itemsets must also be frequent. It iteratively generates candidate itemsets and tests their frequency against a minimum support threshold. The algorithm is fundamental to market basket analysis.
Use Cases
1. Market basket analysis 2. Product recommendations 3. Web usage mining 4. Risk factor analysis
