Association Rule Mining in SQL
Association Rule
- basket analysis
- A1,A2, A3 ⇒ A4 (support s%, confidence c%)
- Find all rules which satisfies minimum support, and minimum confidence
- (1) Find all K-large itemset (hypothesis)
- (2)Generate association rule from large itemset
Association Rule Mining in SQL
Sarawagi,S. et.al
- tightly-coupled approach
- Hypotheses maintenance
- Hypotheses generation
- Hypotheses evaluation