TUGAS DATA MINING – Rebecca M. M. M.

(201755202125)

1. Data awal transaksi sesuai NIM “xxxxxx2125”

transaksi data yang di beli

1 C, E, D
2 A, F, B
3 D, G, B, F
4 E, D, G, C
5 B, A, C, H
6 F, A, B, G
7 G, D, C
8 C, G, H
9 F, A, F
10 B, D, I

2. Pisahkan item yang di beli

item yang di beli

A
B
C
D
E
F
G
H
I
3. Kemudian buat tabel seperti dibawah ini :

transaks
i A B C D E F G H I
1 0 0 1 1 1 0 0 0 0
2 1 1 0 0 0 1 0 0 0
3 0 1 0 1 0 1 1 0 0
4 0 0 1 1 1 0 1 0 0
5 1 1 1 0 0 0 0 1 0
6 1 1 0 0 0 1 1 0 0
7 0 0 1 1 0 0 1 0 0
8 0 0 1 0 0 0 1 1 0
9 1 0 0 0 0 2 0 0 0
10 0 1 0 1 0 0 0 0 1

4. Kemudian hitung jumlah banyaknya pembelian untuk setiap item.

transaks
i A B C D E F G H I
1 0 0 1 1 1 0 0 0 0
2 1 1 0 0 0 1 0 0 0
3 0 1 0 1 0 1 1 0 0
4 0 0 1 1 1 0 1 0 0
5 1 1 1 0 0 0 0 1 0
6 1 1 0 0 0 1 1 0 0
7 0 0 1 1 0 0 1 0 0
8 0 0 1 0 0 0 1 1 0
9 1 0 0 0 0 2 0 0 0
10 0 1 0 1 0 0 0 0 1
 Ʃ 4 5 5 5 2 5 5 2 1
5. Φ=3, maka kita dapat menentukan frekuen item set. Dari tabel diatas diketahui total ϕ
untuk transaksi k=1, semuanya lebih besar dari ϕ. Maka :
F1={{A},{B},{C},{D},{F},{G}}
Untuk k=2 (2 unsur), diperlukan tabel untuk tiap – tiap pasang item. Himpunan yang
mungkin terbentuk adalah :
{{A,B},{A,C},{A,D},{A,F},{A,G},{B,C},{B,D},{B,F},{B,G},{C,D},{C,F},{C,G},
{D,F},{D,G},{F,G}}.
Tabel – tabel untuk calon 2 item set :

transaksi A B f transaksi A C f transaksi A D f

1 0 0 S 1 0 1 S 1 0 1 S
2 1 1 P 2 1 0 S 2 1 0 S
3 0 1 S 3 0 0 S 3 0 1 S
4 0 0 S 4 0 1 S 4 0 1 S
5 1 1 P 5 1 1 P 5 1 0 S
6 1 1 P 6 1 0 S 6 1 0 S
7 0 0 S 7 0 1 S 7 0 1 S
8 0 0 S 8 0 1 S 8 0 0 S
9 1 0 S 9 1 0 S 9 1 0 S
10 0 1 S 10 0 0 S 10 0 1 S
Ʃ 3 Ʃ 1 Ʃ 0

transaksi A F f transaksi A G f transaksi B C f

1 0 0 S 1 0 0 S 1 0 1 S
2 1 1 P 2 1 0 S 2 1 0 S
3 0 1 S 3 0 1 S 3 1 0 S
4 0 0 S 4 0 1 S 4 0 1 S
5 1 0 S 5 1 0 S 5 1 1 P
6 1 1 P 6 1 1 P 6 1 0 S
 7 0 0 S 7 0 1 S 7 0 1 S
8 0 0 S 8 0 1 S 8 0 1 S
9 1 2 P 9 1 0 S 9 0 0 S
10 0 0 S 10 0 0 S 10 1 0 S
Ʃ 3 Ʃ 1 Ʃ 1

transaksi B D f transaksi B F f transaksi B G f

1 0 1 S 1 0 0 S 1 0 0 S
2 1 0 S 2 1 1 P 2 1 0 S
3 1 1 P 3 1 1 P 3 1 1 P
4 0 1 S 4 0 0 S 4 0 1 S
5 1 0 S 5 1 0 S 5 1 0 S
6 1 0 S 6 1 1 P 6 1 1 P
7 0 1 S 7 0 0 S 7 0 1 S
8 0 0 S 8 0 0 S 8 0 1 S
9 0 0 S 9 0 2 S 9 0 0 S
10 1 1 P 10 1 0 S 10 1 0 S
Ʃ 2 Ʃ 3 Ʃ 2

transaksi C D f transaksi C F f transaksi C G f

1 1 1 P 1 1 0 S 1 1 0 S
2 0 0 S 2 0 1 S 2 0 0 S
3 0 1 S 3 0 1 S 3 0 1 S
4 1 1 P 4 1 0 S 4 1 1 P
5 1 0 S 5 1 0 S 5 1 0 S
6 0 0 S 6 0 1 S 6 0 1 S
7 1 1 P 7 1 0 S 7 1 1 P
8 1 0 S 8 1 0 S 8 1 1 P
9 0 0 S 9 0 2 S 9 0 0 S
10 0 1 S 10 0 0 S 10 0 0 S
 Ʃ 3 Ʃ 0 Ʃ 3

transaksi D F f transaksi D G f transaksi F G f

1 1 0 S 1 1 0 S 1 0 0 S
2 0 1 S 2 0 0 S 2 1 0 S
3 1 1 P 3 1 1 P 3 1 1 P
4 1 0 S 4 1 1 P 4 0 1 S
5 0 0 S 5 0 0 S 5 0 0 S
6 0 1 S 6 0 1 S 6 1 1 P
7 1 0 S 7 1 1 P 7 0 1 S
8 0 0 S 8 0 1 S 8 0 1 S
9 0 2 S 9 0 0 S 9 2 0 S
10 1 0 S 10 1 0 S 10 0 0 S
Ʃ 1 Ʃ 3 Ʃ 2

6. Jumlah frekuensi item set harus lebih besar atau sama dengan jumlah frekuensi item set Ʃ
>= ϕ. Dari tabel di atas maka didapat :
F2={{A,B},{A,F},{C,D},{C,G},{D,G}}
Kombinasi dari item set F2 dapat kita gabungkan menjadi calon 3-itemset. Untuk k=3,
himpunan yang mungkin terbentuk adalah : F3={{A,B,F},{C,D,G}}

transaksi A B F f transaksi C D G f
1 0 0 0 S 1 1 1 0 S
2 1 1 1 P 2 0 0 0 S
3 0 1 1 S 3 0 1 1 S
4 0 0 0 S 4 1 1 1 P
5 1 1 0 S 5 1 0 0 S
6 1 1 1 P 6 0 0 1 S
7 0 0 0 S 7 1 1 1 P
8 0 0 0 S 8 1 0 1 S
 9 1 0 2 S 9 0 0 0 S
10 0 1 0 S 10 0 1 0 S
Ʃ 2 Ʃ 2

Dari tabel diatas didapat F3={ }, karena tidak ada Ʃ >= ϕ sehingga F4, F5, F6, F7 juga
merupakan himpunan kosong.
7. Rule yang dipakai adalah if x then y, dari langkah 6 diperoleh 1 buah Fk yaitu F2.
8. Menentukan (ss-s) antecedent dan s sebagai consequent dari Fk diatas. Maka :
F2={{A,B},{A,F},{C,D},{C,G},{D,G}}
Maka dapat disusun :
 Untuk {A, B}
- Jika (ss-s) = A, jika s = B, Maka If buy A then buy B
- Jika (ss-s) = B, jika s = A, Maka If buy B then buy A
 Untuk {A, F}
- Jika (ss-s) = A, jika s = F, Maka If buy A then buy F
- Jika (ss-s) = F, jika s = A, Maka If buy F then buy A
 Untuk {C, D}
- Jika (ss-s) = C, jika s = D, Maka If buy C then buy D
- Jika (ss-s) = D, jika s = C, Maka If buy D then buy C
 Untuk {C, G}
- Jika (ss-s) = C, jika s = G, Maka If buy C then buy G
- Jika (ss-s) = G, jika s = C, Maka If buy G then buy C
 Untuk {D, G}
- Jika (ss-s) = D, jika s = G, Maka If buy D then buy G
- Jika (ss-s) = G, jika s = D, Maka If buy G then buy D
9. Kita mendapatkan 10 rule, yaitu :
- If buy A then buy B
- If buy B then buy A
- If buy A then buy F
- If buy F then buy A
 - If buy C then buy D
- If buy D then buy C
- If buy C then buy G
- If buy G then buy C
- If buy D then buy G
- If buy G then buy D
10. Langkah selanjutnya yaitu membuat tabel kandidat dan menentukan support dan
confidence :

If antecedent then
consequent support confidence
If buy A then buy B
30% 75%
 If buy B then buy A
30% 60%
If buy A then buy F
30% 75%
If buy F then buy A
30% 60%
If buy C then buy D
30% 60%
If buy D then buy C
30% 60%
If buy C then buy G
30% 60%
If buy G then buy C
30% 60%
If buy D then buy G
30% 60%
If buy G then buy D
30% 60%

11. Setelah didapat support dan confedence, lakukan perkalian antara keduanya dimana
diambil >=65% confidence, sehingga :

If antecdent then consequent support confidence support x

 confidence
If buy A then buy B 30% 75% 0.225000
If buy A then buy F 30% 75% 0.225000

12. Pilih hasil perkalian yang terbesar, maka itulah yang merupakan rule yang dipakai pada
saat menjual. Karena hasil perkalian dari ke-2 penjualan bernilai sama, maka semuanya
bisa dijadikan rule.
- Jika membeli A maka akan membeli B dengan support 30% dan confidence 75%
- Jika membeli A maka akan membeli F dengan support 30% dan confidence 75%