Slide DM 10 Market Basket Analysis

7/23/2019 Slide DM 10 Market Basket Analysis

http://slidepdf.com/reader/full/slide-dm-10-market-basket-analysis 1/15

Market Basket AnalysisMarket Basket Analysis



Ide Dasar Ide Dasar



Aturan yang menyatakan asosiasi antara beberapa atribut

sering disebut Afnity Analysis atau Market Basket Analysis.

Analisis asosiasi ( Association Rule) merupakan salah satuteknik yang digunakan untuk menemukan aturan asosiatif

antara suatu kombinasi item.

Misalnya aturan asosiatif dari analisis pembelian di suatu pasarswalayan adalah dapat diketahuinya berapa besarkemungkinan seorang pelanggan membeli rotibersamaan dengan susu, pasta gigi dengan sikat gigi, bir

dengan pampers, dsb.

Dengan pengetahuan tsb pemilik pasar swalayan dapatmengatur penempatan barangnya atau merancangkampanye pemasaran terkait dengan pengetahuan yang

didapat.

Ide DasarIde Dasar (cont’d)(cont’d)



Aturan asosiasi biasanya dinyatakan dalam bentuk:Aturan asosiasi biasanya dinyatakan dalam bentuk:

1. “!" dari transaksi yang memuat item roti danmentega #uga memuat susu. $edangkan %!" dari

seluruh transaksi memuat ketiga item itu&.'. “$eorang konsumen yang membeli roti dan

mentega punya kemungkinan !" #uga membelisusu. Aturan ini ukup signikan karena mewakili%!" dari transaksi yg ada&.

{roti, mentega} {susu} (support =40%,condence=50%)

Aturan tersebut dapat berarti:

Ide DasarIde Dasar (cont’d)(cont’d)



Support = P (A ∩ B) = ∑ Transaksi yang mengandung A dan B

∑ Transaksi

*ilai confdence dari aturan A + diperoleh dengan:

Confidence = P (B | A) = ∑ Transaksi yang mengandung A dan B

∑ Transaksi yang mengandung A

*ilai support dari aturan A + diperoleh dengan:

Rumus Dasar Rumus Dasar



Misalkan dari suatu database transaksi didapatkan data sbb:Misalkan dari suatu database transaksi didapatkan data sbb:

ransaksi Dalam bentuk tabular

Contoh KasusContoh Kasus



+eberapa pengertian:+eberapa pengertian:

$ebuah$ebuah itemset itemset merupakan himpunan item-item yang beradamerupakan himpunan item-item yang berada

dalam himpunan item yang di#ual, yaitu teh, gula, kopi, susu,dalam himpunan item yang di#ual, yaitu teh, gula, kopi, susu,

roti/.roti/.

k-itemset k-itemset adalahadalah itemset itemset yang berisi k item. Misalnyayang berisi k item. Misalnya::

teh, gula/ adalah '-teh, gula/ adalah '-itemset itemset ,,

teh, gula, roti/ adalah 0-teh, gula, roti/ adalah 0- itemset itemset ..

Frequent itemset Frequent itemset menun#ukkanmenun#ukkan itemset itemset yang memilikiyang memilikifrekuensi kemunulan lebih dari minimum yang ditentukan (frekuensi kemunulan lebih dari minimum yang ditentukan (φφ).).

impunan dariimpunan dari requent k-itemset requent k-itemset dilambangkan dengan 2dilambangkan dengan 2kk..

DefinisiDefinisi



Calon 2-itemset Calon 3-itemset 3ika φ 4 ', maka:

2'4 teh, gula/, gula, kopi/, gula, susu/, gula, roti/,

kopi, susu/, susu, roti//4

5

C2

= 10

5C

3 = 10

DefinisiDefinisi (cont’d)(cont’d)



5ngat6, nilai confdence dari aturan A + diperolehdengan:Confidence = P (B | A) =

7alon aturan asosiasi dari 20

3ika ditetapkan nilai confdence minimal adalah 8!",maka aturan yg bisa terbentuk adalah aturan ') dan0).

DefinisiDefinisi (cont’d)(cont’d)



+erdasarkan ontoh transaksi yang diberikan, hitunglah6

LatihanLatihan



AturanJika membeli ... , maka

membeliSuort Confidence

Teh, Gula

Teh, Kopi

Teh, Susu

Teh, Roti

Gula, Kopi

Gula, Susu

Gula, Roti

Kopi, Susu

Kopi, Roti

Susu, Roti

!ransaksi

Susu, Teh, Gula

Teh, Gula, Roti

Teh, Gula

Susu, Roti

Susu, Gula, Roti

Teh, Gula

Gula, kopi, Susu

Gula, kopi, Susu

Susu, Kopi, Roti

Gula, Teh, Kopi



3awaban:

LatihanLatihan (cont’d)(cont’d)



"aman#kan.....$$$"aman#kan.....$$$



%uat ro#ram sederhana berdasarkan%uat ro#ram sederhana berdasarkan

al#oritma aturan asosiasi..&&al#oritma aturan asosiasi..&&

'in##u dean kita liat...'in##u dean kita liat...



Luakan...&Luakan...&

Documents

Slide DM 10 Market Basket Analysis