Slide - DM - 11 Market Basket Analsis DGN Algoritma A Priori
Slide - DM - 11 Market Basket Analsis DGN Algoritma A Priori
Contoh
{roti, mentega} {susu}
(support=40%, confidence = 50%)
Aturan tsb artinya ...
50% dari transaksi database yg memuat item roti
dan mentega juga membeli susu. 40% dari
seluruh transaksi yg ada di database memuat
ketiga item tsb
Seorang pelanggan yg membeli roti dan
mentega punya kemungkinan 50% utk juga
membeli susu. Aturan tsb cukup signifikan karena
mewakili 40% dari catatan transaksi selama ini
Transaksi
Transaksi
Item yg dibeli
1
2
3
4
5
6
7
8
9
10
Item yg dibeli
Transak
si
Item yg dibeli
Susu
Teh
Teh
Gula
Gula
Gula
Teh
Kopi
Gula
Susu
Roti
Gula
Teh
Kopi
Gula
Susu
Susu
Susu
Roti
Roti
Susu
Kopi
Gula
10
Gula
Roti
10
Teh
10
Kopi
Format Tabular
Transa Teh Gula Kopi Susu
ksi
1
2
3
4
5
6
7
8
9
10
1
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
Roti
0
1
0
1
1
0
0
0
1
0
Misalkan,
D adalah himpunan transaksi yg dipresentasikan dlm
tabel Transaksi diatas
Dimana setiap transaksi T dalam D mempresentasikan
himpunan item yg berada dalam I
I adalah himpunan item yg dijual {teh, gula, kopi,
susu, roti}
Jika kita memiliki himpunan item A (misal Susu dan
Gula) dan himpunan lain B (Misal Kopi)
Maka atusan asosiasi akan berbentuk:
Jika A, maka B ( A B)
Dimana antecedent A dan consequent B merupakan
subset dari I, dan A dan B merupakan mutually
exclusive di mana aturan:
Jika A, maka B tidak berarti Jika B, maka A
Calon 2itemset
KOMBINA JUMLAH
SI
Teh,
Gula
Teh, Kopi
Teh,
Susu
Teh, Roti
Gula,
Kopi
Gula,
Susu
Gula,
Roti
5
1
1
1
3
4
2
Calon 3-itemset
KOMBINASI JUMLA
H
Dari
Teh, Gula,
Kopi
Teh, Gula,
Susu
Gula, Susu,
Kopi
Gula, Susu,
Roti
Gula, Kopi,
Roti
Kopi, Susu,
Roti
2. Pembentukkan Aturan
Asosiasi
Setelah semua pola frekuensi tinggi
ditemukan, kemudian dicari aturan
asosiasi yg memenuhi syarat
minimum untuk confidence dengan
menghitung confidence aturan
asosiatif A B
Transaksi mengandung A
Nilai confidence daridanaturan
AB
B
Transaksi mengandung
diperoleh dari rumus Aberikut:
Aturan
Confide
nce
2/4 50
%
2/3 67
%
2/3 67
%
Transaksi
Transaksi
Item yg dibeli
1
2
3
4
5
6
7
8
9
10
Item yg dibeli
1
2
3
4
5
6
7
8
9
10
Aturan
Confidence
5/
5
100 %
5/
8
62.5 %
3/
8
37.5 %
75 %
4/
8
50 %
4/
6
67 %
2/
8
25 %
2/
4
50 %
75 %
Contoh Lain:
Pelanggan
ke-
Tomatoes, corn
10
Beans, corn
11
12
13
Aturan asosiasi
Support
Confidenc
e
5/6
5/14
5/1
0
5/6
{Beans,
Corn}
{Beans,
Squash}
5/14
5/7
5/14
5/1
0
5/14
5/8
5/14
5/1
0
Dari
Itemset
Sering
{Beans,
Tomatoes}
{Broccoli,
Green
peppers}
{Corn,
Tomatoes}
{Asparagus,
Beans,
Squash}
Aturan asosiasi
Support
Confide
nce
4/1
4
4/10
4/1
4
4/6
4/1
4
4/5
4/1
4
4/5
4/1
4
4/8
4/1
4
4/6
4/1
4
4/5
4/1
4/5
Aturan asosiasi
Support
Confidence
{Asparagus,
Beans}
5/14
35,7 %
5/6
83,3 %
5/14
35,7 %
5/10
50,0 %
5/14
35,7 %
5/6
83,3 %
5/14
35,7 %
5/7
71,4 %
5/14
35,7 %
5/10
50,0 %
5/14
35,7 %
5/8
62,5 %
6/14
42,9 %
6/10
60,0 %
{Asparagus,
Squash}
{Beans,
Corn}
{Beans,
Dari
Itemset
Sering
Aturan asosiasi
{Beans,
Tomatoes}
28,6 %
4/10
40,0 %
28,6 %
4/6
66,7 %
4/14
28,6 %
4/5
80,0 %
4/14
28,6 %
4/5
80,0 %
4/14
28,6 %
4/8
50,0 %
4/14
28,6 %
4/6
66,7 %
4/14
28,6 %
4/5
80,0 %
4/14
28,6 %
4/5
80,0 %
4/14
28,6 %
4/6
66,7 %
{Broccoli,
Green
peppers}
{Corn,
Tomatoes}
{Asparagus,
Beans,
Squash}
Support
Confidence
Hasilnya :
= 4, Min. Support = 30 %, Min. Confidence =
70 %
Dari
Itemset
Sering
Aturan asosiasi
Support
Confidenc
e
5/14 35,7
%
5/6
83,3
%
5/14 35,7
%
5/6
83,3
%
5/14 35,7
%
5/7
71,4
%
{Beans,
Corn}
5/14 35,7
%
5/8
62,5
%
{Beans,
Squash}
6/14 42,9
%
6/1
0
60,0
%
6/14 42,9
%
6/7
85,7
%