08-10-2010, 09:53 AM
[attachment=5363]
APRIORI Algorithm
Professor Anita Wasilewska
Lecture Notes
The Apriori Algorithm: Basics
The Apriori Algorithmis an influential algorithm for mining frequent itemsets for boolean association rules.
Key Concepts :
•Frequent Itemsets: The sets of item which has minimum support (denoted by Lifor ith-Itemset).
•Apriori Property: Any subset of frequent itemset must be frequent.
•Join Operation: To find Lk, a set of candidate k-itemsets is generated by joining Lk-1with itself.