DIT TI / DJHKI SKPL-DJHKI-01.04.2011.xx Halaman 0 dari 33 Dokumen ini dan informasi yang dimilikinya adalah milik Direktorat TI untuk DJHKI dan bersifat rahasia. Dilarang mereproduksi dokumen ini tanpa diketahui Direktorat TI DJHKI. Sebagian data pada dokumen ini merupakan asumsi.
1. Dalam transaksi pembelian disebuah supermaket tercatat beberap transaksi berikut ini: TID 1 2 3 4 5 Pampers, Bedak bayi Teh, Pampers,Susu Pampers, Teh, Sabun cuci Teh, Susu, Kopi ITEM Teh, Pampers, Bedak bayi, Roti, Payung
Berdasarkan data tersebut, carilah aturan asosiasi yang terbentuk jika diberikan minimum support 40% (2 dari 5 transaksi) dan minimum confidence 75% Jawab: Confidence = Support (X U Y) Support (X) L-1
Candidate -1 Item Teh Pampers Bedak Bayi Roti Payung Susu Kopi Sabun Cuci Jumlah 4 4 2 1 1 2 1 1 Support 4/5 4/5 2/5 1/5 1/5 2/5 1/5 1/5 Keterangan Memenuhi Memenuhi Memenuhi Tdk Memenuhi Tdk Memenuhi Memenuhi Tdk Memenuhi Tdk Memenuhi
L-2 {Teh, Pampers, Bedak Bayi, Susu} Candidate -2 Item {Teh, Pampers} {Teh, Bedak Bayi} {Teh, Susu} {Pampers, Bedak Bayi} {Pampers, Susu} {Bedak Bayi, Susu} Jumlah 3 1 2 2 1 0 Support 3/5 1/5 2/5 2/5 1/5 0/5 Keterangan Memenuhi Tdk Memenuhi Memenuhi Memenuhi Tdk Memenuhi Tdk Memenuhi
L-3 Candidate - 3 Item Item {Teh, Pampers, Bedak Bayi} {Teh, Pampers, Susu} {Pampers, Bedak Bayi, Susu} L-3 =
Jumlah 1 1 0
Support Keterangan 1/5 1/5 0/5 Tdk Memenuhi Tdk Memenuhi Tdk Memenuhi
ITEM L = {Teh, Pampers} L = {Pampers, Teh} L={Teh, Susu} L={Susu, Teh} L={Pampers, Bedak Bayi} L={Bedak Bayi, Pampers}
PERSENTASE (3/5) : (4/5) = 3/4 = 75 % (3/5) : (4/5) = 3/4 = 75% (2/5) : (4/5) = 2/4 = 1/2 = 50% (2/5) : (2/5) = 2/2 = 1 = 100% (2/5) : (4/5) = 2/4 = 1/2 = 50% (2/5) : (2/5) = 2/2 = 1 = 100%
Kesimpulan Confidence >= 75 % Teh Pampers Pampers Teh Susu Teh Bedak Bayi Pampers 2. Diketahui sebuah data cuaca sebagai berikut: No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 Forecast sunny sunny overcast rainy rainy rainy overcast sunny sunny rainy sunny overcast overcast rainy Temp hot hot hot mild cool cool cool mild cool mild mild mild hot mild Humid high high high high normal normal normal high normal normal normal high normal high Windy false true false false false true true false false false true true false true Play? no no yes yes yes no yes no yes yes yes yes yes no
Dengan menggunakan algoritma Bayesian, hitunglah kemungkinan untuk bermain (Play) jika diberikan kondisi Forecast=rainy, temp=hot, humid=normal, windy=true ? Jawab:
Forecast Sunny Overcast Rainy Total Play Yes No 2 3 4 0 3 2 9 5 Play Yes 2 4 3 9 No 2 2 1 5 Probability Yes No 2/9 3/5 4/9 0/5 3/9 2/5 1 1 Probability Yes 2/9 4/9 3/9 1 No 2/5 2/5 1/5 1
Play Yes No 3 4 6 1 9 5
Probability Yes No 3/9 3/5 6/9 2/5 1 1 Probability Yes No 9/14 5/14 = 0.010582011 = 0.006857143 = 0.606796117 = 0.393203883
= (3/9) x (2/9) x (6/9) x (3/9) x(9/14) = (2/5) x (2/5) x (1/5) x (3/5) x (5/14) = (0.010582) / ((0.010582)+(0.006857)) = (0.006857) / ((0.010582)+(0.006857))
Sehingga berdasarkan hasil perhitungan bahwa Probability Yes > Probability No, maka dengan syarat tersebut di atas akan Bermain (Play).