Algorithm flow
- Find Frequent itemset using min support threshold (selects only frequently occurring patterns)
- Generate subsets based on Apriori Property
- Create Association rule with min confidence (maintains only highly reliable rules)
Support
The ratio at which an itemset appears in all transactions
- Min support: minimum occurrence ratio that defines frequent itemsets
Confidence
The conditional probability that B occurs when A occurs
- Min confidence: minimum confidence level for generating association rules
Lift
How much the probability of B occurring increases compared to the overall average when A occurs=
Apriori property
Frequent Itemset’s subset is all Frequent Itemset