Viola

2155202015

Tugas DATA MINING

Tabel Data Transaksi Penjualan Barang

Transaksi Barang
T1 Cabe merah, jeruk
T2 Asparagus, jagung
T3 Jeruk
T4 Kacang merah, tomat, jagung, jeruk
T5 Jeruk, tomat
T6 Tomat, jagung, pokat
T7 Cabe merah, pokat
T8 Asparagus, pokat, cabe hijau, bayam
T9 Tomat, jagung, jeruk
T10 Pokat, tomat
Support Count >= 2

Jawaban:

1.

Itemset Order
Cabe Merah 1
Jeruk 2
Asparagus 3
Jagung 4
Kacang Merah 5
Tomat 6
Pokat 7
Cabe Hijau 8
Bayam 9

h(CabeMerah) = (1) mod 19 = 1

h(Jeruk) = (2) mod 19 = 2

h(Asparagus) = (3) mod 19 = 3

h(Jagung) = (4) mod 19 = 4

h(Kacang Merah) = (5) mod 19 = 5

h(Tomat) = (6) mod 19 = 6

h(Pokat) = (7) mod 19 = 7

h(Cabe Hijau) = (8) mod 19 = 8

h(Bayam) = (9) mod 19 = 9

 Alamat Itemset Link Support Count
0
1 Cabe merah T1, T7 2
2 Jeruk T1, T3, T4, T5, T9 5
3 Asparagus T2, T8 2
4 Jagung T2, T6, T9 3
5 Kacang merah T4 1
6 Tomat T4, T5, T9, T10 4
7 Pokat T6, T7, T8, T10 4
8 Cabe Hijau T8 1
9 Bayam T8 1

Frequent 1-Itemset

Alamat Item set Support Count

1 Cabe merah 2
2 Jeruk 5
3 Asparagus 2
4 Jagung 3
6 Tomat 4
7 Pokat 4

h(Cabe Merah,Jeruk) = ((1)*10+2) mod 19 = 12

h(Cabe Merah,Asparagus) = ((1)*10+3) mod 19 = 13

h(Cabe Merah,Jagung) = ((1)*10+4) mod 19 = 14

h(Cabe merah, Tomat) = ((1)*10+6) mod 19 = 16

h(Cabe merah, Pokat) = ((1)*10+7) mod 19 = 17

h(Jeruk, Asparagus) = ((2)*10+3) mod 19 = 4

h(Jeruk, Jagung) = ((2)*10+4) mod 19 = 5

h(Jeruk,Tomat) = ((2)*10+6) mod 19 = 7

h(Jeruk,Pokat) = ((2)*10+7) mod 19 = 8

h(Asparagus,Jagung) = ((3)*10+4) mod 19 = 15

h(Asparagus,Tomat) = ((3)*10+6) mod 19 = 17

h(Asparagus,Pokat) = ((3)*10+7) mod 19 = 18

h(Jagung,Tomat) = ((4)*10+6) mod 19 = 8

h(Jagung,Pokat) = ((4)*10+7) mod 19 = 9

h(Tomat,Pokat) = ((6)*10+7) mod 19 = 10

h(Cabe Merah,Jeruk) = ((1)*10+2) mod 39 = 12

h(Cabe Merah,Asparagus) = ((1)*10+3) mod 39 = 13

h(Cabe Merah,Jagung) = ((1)*10+4) mod 39 = 14

h(Cabe merah, Tomat) = ((1)*10+6) mod 39 = 16

h(Cabe merah, Pokat) = ((1)*10+7) mod 39 = 17

h(Jeruk, Asparagus) = ((2)*10+3) mod 39 = 23

h(Jeruk, Jagung) = ((2)*10+4) mod 39 = 24

h(Jeruk,Tomat) = ((2)*10+6) mod 39 = 26

h(Jeruk,Pokat) = ((2)*10+7) mod 39 = 27

h(Asparagus,Jagung) = ((3)*10+4) mod 39= 34

h(Asparagus,Tomat) = ((3)*10+6) mod 39 = 36

h(Asparagus,Pokat) = ((3)*10+7) mod 39 = 37

h(Jagung,Tomat) = ((4)*10+6) mod 39 = 7

h(Jagung,Pokat) = ((4)*10+7) mod 39 = 8

h(Tomat,Pokat) = ((6)*10+7) mod 39 = 28

Hash 2 Item Set

Address Itemset Link Support Count

0 - - -
…
7 Jagung,Tomat T4,T6,T9 3
8 Jagung,Pokat T6, 1
…
12 Cabe Merah,Jeruk T1 1
13 Cabe - -
Merah,Asparagus
14 Cabe - -
Merah,Jagung
…
16 Cabe Merah,Tomat - -
17 Cabe Merah,Pokat T7 1
…
23 Jeruk, Asparagus - -
 24 Jeruk, Jagung T9 1
…
26 Jeruk, Tomat T5 1
27 Jeruk, Pokat - -
28 Tomat, Pokat T10 1
…
34 Asparagus,Jagung T2 1
…
36 Asparagus,Tomat - -
37 Asparagus,Pokat T8 1

Frequent 2 Item Set

Alamat ItemSet Support Count

7 Jagung,Tomat 3

Setelah dilakukan dua kali iterasi, tersisa 1 alamat pada tabel Hash dengan 2 itemset. Alamat
tersebut berisikan (Jagung,Tomat) dengan support count = 3