Nama : Ratih Wahyuningrum NIM : 1011601000 Kelas : X-A 1. Dalam transaksi pembelian disebuah supermaket tercatat beberapa transaksi berikut: TID 1 2 3 4 5 Item Teh, Pampers, Bedak bayi, Roti, Payung Pampers, Bedak bayi Teh, Pampers,Susu Pampers, Teh, Sabun cuci Teh, Susu, Kopi
Berdasarkan data tersebut, carilah aturan asosiasi yang terbentuk jika diberikan minimum support 40% (2 dari 5 transaksi) dan minimum confidence 75%. Jawab : Jumlah item yang ada dalam transaksi adalah 8 item, yaitu: teh, pampers, bedak bayi, roti, payung, susu, sabun cuci dan kopi. Probabilitas kombinasi = 2 8 = 256. Minimum support = 40 % = 0,4 Minimum confidence = 75 % = 0,75
Candidate-1 itemsets
Item Teh Pampers Bedak bayi Susu Roti Payung Sabun cuci Kopi Jumlah 4 4 2 2 1 1 1 1 Support 4/5= 0.8 4/5=0.8 2/5=0.4 2/5=0.4 1/5 1/5 1/5 1/5 minimum support 40% = 2/5
frequent 1-itemsets = L1 Teh, Pampers, Bedak bayi, Susu 0.8, 0.8, 0.4, 0.4
Candidate-2 itemsets
Item {teh, pampers} {teh, bedak bayi} {teh, susu} {pampers, bedak bayi} {pampers, susu} {bedak bayi, susu} frequent 2-itemsets = L2 {teh, pampers}, {teh, susu}, {pampers, bedak bayi} 0.6, 0.4, 0.4 Jumlah 3 1 2 2 1 0 Support 3/5=0.6 1/5 2/5=0.4 2/5=0.4 1/5 0 Item yang diambil
Candidate-3 itemsets
Item {teh, pampers, susu} {teh, pampers, bedak bayi} {pampers, susu, bedak bayi} frequent 3-itemsets = L3 Jumlah 1 1 0 Support 1/5 1/5 0
L3 =
Result Teh, Pampers, Bedak bayi, Susu, {teh, pampers}, {teh, susu}, {pampers, bedak bayi} Berdasarkan pada asosiatif antara 2-itemset dengan 1-itemset atau sebaliknya, maka yang memenuhi minimum confidence = 0,75 adalah {Teh, Pampers}. dengan perhitungan :
c!
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
Temp
2 4 3 9
Humid
3 6 9
Windy
3 6 9
9/14
Berdasarkan data tersebut, apabila diketahui kondisi Forecast=rainy, Temp=hot, Humid=normal, Windy=true, maka dapat dihitung :
Nilai probabilitas dapat dihitung dengan melakukan normalisasi terhadap likelihood tersebut sehingga jumlah nilai yang diperoleh = 1.
Probabilitas Ya =
Probabilitas Tidak =