Market Basket Analysis

Ide Dasar

Ide Dasar (cont’d) Aturan yang menyatakan asosiasi antara beberapa atribut sering disebut Affinity Analysis atau Market Basket Anaysis. Analisis asosiasi (Association Rule) merupakan salah satu teknik yang digunakan untuk menemukan aturan asosiatif antara suatu kombinasi item. Misalnya aturan asosiatif dari analisis pembelian di suatu pasar swalayan adalah dapat diketahuinya berapa besar kemungkinan seorang pelanggan membeli roti bersamaan dengan susu, pasta gigi dengan sikat gigi, bir dengan pampers, dsb. Dengan pengetahuan tsb pemilik pasar swalayan dapat mengatur penempatan barangnya atau merancang kampanye pemasaran terkait dengan pengetahuan yang didapat.

{roti, mentega}  {susu} (support=40%, confidence=50%) Ide Dasar (cont’d) Aturan asosiasi biasanya dinyatakan dalam bentuk: {roti, mentega}  {susu} (support=40%, confidence=50%) Aturan tersebut dapat berarti: “50% dari transaksi yang memuat item roti dan mentega juga memuat susu. Sedangkan 40% dari seluruh transaksi memuat ketiga item itu”. “Seorang konsumen yang membeli roti dan mentega punya kemungkinan 50% juga membeli susu. Aturan ini cukup signifikan karena mewakili 40% dari transaksi yg ada”.

Rumus Dasar Nilai support dari aturan A  B diperoleh dengan: Support = P (A  B) = Nilai confidence dari aturan A  B diperoleh dengan: Confidence = P (B | A) =

Contoh Kasus Misalkan dari suatu database transaksi didapatkan data sbb: Transaksi Dalam bentuk tabular

Definisi Beberapa pengertian: Sebuah itemset merupakan himpunan item-item yang berada dalam himpunan item yang dijual, yaitu {teh, gula, kopi, susu, roti}. k-itemset adalah itemset yang berisi k item. Misalnya: {teh, gula} adalah 2-itemset, {teh, gula, roti} adalah 3-itemset. Frequent itemset menunjukkan itemset yang memiliki frekuensi kemunculan lebih dari minimum yang ditentukan (). Himpunan dari frequent k-itemset dilambangkan dengan Fk.

Definisi (cont’d) 5C2 = 10 5C3 = 10 Jika  = 2, maka: F2= { {teh, gula}, {gula, kopi}, {gula, susu}, {gula, roti}, {kopi, susu}, {susu, roti}} F3= { {gula, susu, kopi} } Calon 2-itemset Calon 3-itemset

Calon aturan asosiasi dari F3 Definisi (cont’d) Ingat!, nilai confidence dari aturan A  B diperoleh dengan: Confidence = P (B | A) = Calon aturan asosiasi dari F3 Jika ditetapkan nilai confidence minimal adalah 60%, maka aturan yg bisa terbentuk adalah aturan 2) dan 3).

Latihan Berdasarkan contoh transaksi yang diberikan, hitunglah!

Jika membeli ... , maka membeli Aturan Jika membeli ... , maka membeli Support Confidence Teh, Gula Teh, Kopi Teh, Susu Teh, Roti Gula, Kopi Gula, Susu Gula, Roti Kopi, Susu Kopi, Roti Susu, Roti Transaksi Susu, Teh, Gula Teh, Gula, Roti Teh, Gula Susu, Roti Susu, Gula, Roti Gula, kopi, Susu Susu, Kopi, Roti Gula, Teh, Kopi

Latihan (cont’d) Jawaban:

Gampangkan.....???

Buat program sederhana berdasarkan algoritma aturan asosiasi Buat program sederhana berdasarkan algoritma aturan asosiasi..!! Minggu depan kita liat...

Lupakan...!