Teknik Association Rule
Association Rule → Penemuan Frequent Pattern, Asosiasi diantara sekumpulan item di dalam database
Konsep Dasar :
1. Support
dimana : n = jumlah transaksi
2. Confidence
dimana :
3. Interesting Rule
Adalah rule dimana :
Support ≥
Minimum Support dan Confidence ≥ Minimum Confidence
Algoritma Association Rule (Apriori Algorithm)
1. Menentukan Frequent Item Set (FIS) yaitu dengan Set of Item (sekumpulan item) yang mana Support ≥ Minimum Support
- Subset dari Frequent Item Set harus Frequent Item Set
- Pencarian Frequent Item Set mulai dari 1 item s/d n itemset
2. Gunakan Frequent Item Set
untuk menghasilkan Rule Asosiasi
