Membuat Representasi Biner Menghitung Kandidat 1 itemset Menghitung Kandidat 2 Itemset

21

3.4.3 Membuat Representasi Biner

Tahap ini yaitu membuat tabel untuk melakukan perhitungan jumlah pengunjung pada masing-masing kueri dengan memisahkan masing-masing kueri barang dimana setiap kueri dipisahkan dengan kolom dan menghitung jumlah kueri pada setiap kunjungan, apabila pada setiap kunjungan terdapat 1 kueri yang di masukkan maka dihitung 1 dan jika pada setiap kunjungan tidak ada kueri yang dimasukkan maka dihitung 0. Perhitungan seperti pada tabel 3.5. Tabel 3.5 Membuat Representasi Biner 22

3.4.4 Menghitung Kandidat 1 itemset

Kemudian dari perhitungan yang diperoleh pada tabel 3.5 selanjutnya dilakukan tahap untuk menghitung kandidat 1 itemset Tabel 3.6 Kandidat 1 itemset Menentukan nilai minimum support �. Ditetapkan bahwa nilai minimum support � = 16, maka semua itemset yang frekuensi kemunculannya sama dengan atau lebih dari 16 disebut frequent. Dilihat dari tabel 3.6, dari jumlah perhitungan kandidat 1 itemset yang didapat tidak semua dapat memenuhi karena jumlah semua itemset frekuensi kemunculannya atau jumlah kunjungan kuerinya tidak semua lebih dari 16. Maka untuk kombinasi 1 itemset yang memenuhi support minimal adalah pada bagian kanan dengan semua warna kuning.

3.4.5 Menghitung Kandidat 2 Itemset

Kemudian dilanjutkan dengan perhitungan kandidat 2 itemset. Pada tahap ini pada setiap kueri dan frekuensi masing-masing kombinasi dihitung sesuai dengan data pada tabel. Perhitungan masih sama dengan kandidat 1 itemset yaitu dari kombinasi 2 itemset barang dihitung jumlahnya sesuai dengan data kueri 23 pada Tabel 3.2. apabila dalam satu kunjungan terdapat 2 kombinasi itemset kueri yang dimasukkan maka dihitung 1 dan apabila dalam satu kunjungan tidak terdapat 2 kombinasi itemset kueri yang dmasukkan maka dihitung 0. Perhitungan seperti pada tabel 3.7. Tabel 3.7 Kandidat 2 itemset 24 Dari hasil kombinasi 2 itemset tersebut terdapat bagian berwarna kuning merupakan kombinasi yang memenuhi dari nilai minimum support yang telah ditentukan yaitu 16, jadi yang frekuensi kemunculannya atau jumlah transaksi dari kombinasi 2 itemset tersebut yang jumlahnya lebih dari atau sama dengan 16 adalah yang dipakai untuk digabungkan menjadi calon 3 itemset.

3.4.6 Menghitung Kandidat 3 Itemset