10-06-2017, 07:04 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.