Embed Size (px)
Citation preview
Association RuleAssociation RuleBy : Eka Praja Wiyata Mandala
Universitas Putra Indonesia YPTK Padang
Fakulas Ilmu Komputer
Program Studi Teknik Informatika
Association Rule Discovery
Teknik Association Rule
Association Rule → Penemuan Frequent Pattern, Asosiasi diantara
sekumpulan item di dalam database
Body → Head [Support, Confidence]
Association Rule Discovery
Konsep Dasar :1. Support
dimana : n = jumlah transaksi
Support(x→y) = Support(y→x)
Association Rule Discovery
Confidence(x→y) = Support(x→y)
Support(x)
2. Confidence
dimana : Confidence(x→y) ≠ Confidence (y→x)
Association Rule Discovery
3. Interesting Rule
Adalah rule dimana Support ≥ Minimum Supportdan Confidence ≥ Minimum Confidence
Association Rule Discovery
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
Association Rule Discovery
Contoh :
Diketahui sebuah tabel Transaksi seperti dibawah ini :
Transaction ID Item Bought
1000 A , B , C
2000 A , C
4000 A , D
5000 B , E , F
Ditentukan : Minimum Support = 50 %Minimum Confidence = 50 %
Association Rule Discovery
Solusi :1.Tentukan Frequent Item Set :-Item {A, B, C, D, E, F}
-Support (A) = A / n = 3 / 4 = 75%-Support (B) = B / n = 2 / 4 = 50%-Support (C) = C / n = 2 / 4 = 50%-Support (D) = D / n = 1 / 4 = 25%-Support (E) = E / n = 1 / 4 = 25%-Support (F) = F / n = 1 / 4 = 25%
Association Rule Discovery
Maka :
Item Support
A 75%
B 50%
C 50%
D 25%
E 25%
F 25%
Frequent Item Set (FIS)Besar atau sama dengan Minimum Support
Association Rule Discovery
-Item {A, B, C}-Support (A → B) = A U B / n = 1 / 4 = 25%-Support (A → C) = A U C / n = 2 / 4 = 50%-Support (B → C) = B U C / n = 1 / 4 = 25%
Maka :
Item Support
AB 25%
AC 50%
BC 25%
Frequent Item Set (FIS)Besar dari Minimum Support
→
Jadi : FIS = {AC}
Association Rule Discovery
2.Tentukan Confidence :Confidence (A → C) = Support (A → C) / Support
(A) = (2 / 4) / (3 / 4)= 66,6%
atau= 50% / 75% = 66,6%
Confidence (C → A) = Support (C → A) / Support
(C) = (2 / 4) / (2 / 4)= 100%
atau= 50% / 50% = 100%
Association Rule Discovery
3.Tentukan Interesting Rule :Body → Head [Support,
Confidence]Maka :
A → C [50% , 66,6%]C → A [50% , 100%]
Interenting RuleBesar dari atau sama dengan Minimum Support dan Minimum Confidence
Association Rule Discovery
4.Tentukan Knowledge:A → C-50 % dari semua transaksi, item A dan item C
dibeli secara bersamaan-Dari semua transaksi yang membeli item A,
66,6% membeli item CC → A-50 % dari semua transaksi, item C dan item A
dibeli secara bersamaan-Dari semua transaksi yang membeli item C,
100% membeli item A
