BAB III

Flowchart

Start

Masukkan
data

modelling

evaluasi

Output
accuracy

Finish
Dataset
Nama Jenis
No Hotel Properti Benua Fasilitas Pemesanan
Excalibur
Hotel & North
1 Casino Solo America Lengkap Ya
Excalibur
Hotel &
2 Casino Couples Oceania Lengkap Tidak
Circus
Circus
Hotel &
Casino
Las
3 Vegas Families Europe Lengkap Ya
The North
4 Cromwell Solo America Biasa Ya
The North
5 Cromwell Couples America Biasa Tidak
Encore at
wynn Las
6 Vegas Families Europe Biasa Ya
Hilton
Grand
Vacations
on the North Tidak
7 Boulevard Solo America Lengkap Ya
Hilton
Grand
Vacations
on the Tidak
8 Boulevard Couples Europe Lengkap tidak
The North Tidak
9 Cromwell Families America Lengkap Tidak
The
10 Cromwell Couples Europe Biasa Tidak
The
11 Cromwell Families Europe Biasa ya
Hilton
Grand
Vacations
on the North
12 Boulevard Couples America Lengkap Tidak
Hilton
Grand
Vacations
on the South
13 Boulevard Families America Lengkap Ya
Perhitungan

6 6 7 7
Entropy total = (− 13 ∗ 𝑙𝑜𝑔2 (13)) + (− 13 ∗ 𝑙𝑜𝑔2 (13))

= 0,995727

Entropy Jenis Property

0 0 3 3
Entropy Solo = (− ∗ 𝑙𝑜𝑔2 ( )) + (− ∗ 𝑙𝑜𝑔2 ( ))
3 3 3 3
=0

5 5 0 0
Entropy Couples = (− ∗ 𝑙𝑜𝑔2 ( )) + (− ∗ 𝑙𝑜𝑔2 ( ))
5 5 5 5
=0

1 1 4 4
Entropy Families = (− ∗ 𝑙𝑜𝑔2 ( )) + (− ∗ 𝑙𝑜𝑔2 ( ))
5 5 5 5
= 0,721928

Entropy Fasilitas
2 2 3 3
Entropy Lengkap = (− 5 ∗ 𝑙𝑜𝑔2 (5)) + (− 5 ∗ 𝑙𝑜𝑔2 (5))
= 0,970951

2 2 3 3
Entropy Biasa = (− ∗ 𝑙𝑜𝑔2 ( )) + (− ∗ 𝑙𝑜𝑔2 ( ))
5 5 5 5
= 0,970951

2 2 1 1
Entropy Tidak lengkap = (− 3 ∗ 𝑙𝑜𝑔2 (3)) + (− 3 ∗ 𝑙𝑜𝑔2 (3))
= 0,918296
 3 5 5
Gain Jenis property = entropy total -(13 ∗ 0) + (13 ∗ 0) + (13 ∗ 0,721928)
= 0,718063

5 5 3
Gain Fasilitas = entropy total -(13 ∗ 0,970951) + (13 ∗ 0,970951) + (13 ∗ 0,918296)
= 0,036928

Tabel 1 Beberapa Hotel di Las Vegas tahun 2015

Jenis
No Nama Hotel Properti Benua Fasilitas Pemesanan
North
1 Excalibur Hotel & Casino Solo America Lengkap Ya
2 Excalibur Hotel & Casino Couples Oceania Lengkap Tidak
Circus Circus Hotel & Casino Las
3 Vegas Families Europe Lengkap Ya
North
4 The Cromwell Solo America Biasa Ya
North
5 The Cromwell Couples America Biasa Tidak
6 Encore at wynn Las Vegas Families Europe Biasa Ya
Hilton Grand Vacations on the North Tidak
7 Boulevard Solo America Lengkap Ya
Hilton Grand Vacations on the Tidak
8 Boulevard Couples Europe Lengkap tidak
North Tidak
9 The Cromwell Families America Lengkap Tidak
10 The Cromwell Couples Europe Biasa Tidak
11 The Cromwell Families Europe Biasa ya
Hilton Grand Vacations on the North
12 Boulevard Couples America Lengkap Tidak
Hilton Grand Vacations on the South
13 Boulevard Families America Lengkap Ya

Setelah mengetahui item set, kemudian memilih atribut sebagai akar

Untuk memilih atribut akar, didasarkan pada nilai Gain Tertinggi dari atribut-atribut yang ada.

Atribut Jumlah Kasus Ya Tidak Entropy Gain

Total 13 7 6 0,995727
Jenis Property Solo 3 3 0 0 0,718063
Couples 5 0 5 0
Families 5 4 1 0,721928
Fasilitas Lengkap 5 3 2 0,970951 0,036928
Biasa 5 3 2 0,970951
tidak Lengkap 3 1 2 0,918296

Gain Tertinggi Sebagai Akar

Dari hasil node 1, dapat diketahui bahwa atribut dengan Gain tertinggi adalah Jenis Properti
yaitu sebesar 0.718063., dengan demikian Jenis Properti dapat menjadi node akar. Ada 3 nilai
atribut dari Jenis Properti yaitu “Solo”, “Couples” dan “Families” . Nilai atribut “Solo” sudah
mengklasifikasikan kasus menjadi 1 yaitu keputusan “Menyewa”, dan nilai atribut “Couples”
sudah mengklasifikasikan kasus menjadi 1 keputusan yaitu “Tidak menyewa” sehingga tidak
perlu dilakukan perhitungan lebih lanjut. Tetapi untuk nilai atribut “Families” perlu dilakukan
perhitungan lagi.

Jenis Property

Solo Couples

Ya tidak
Families

Gain Tertinggi Kedua sebagai Node 1.1

Dari hasil Perhitungan Gain, dapat diketahui bahwa atribut dengan Gain tertinggi kedua adalah
Fasilitas yaitu sebesar 0.036928. Setelah difilter nilai atribut pada Fasilitas tersisa 3 atribut, yaitu
“Lengkap” “Biasa” dan “Tidak lengkap”. Atribut “Lengkap” dan “Biasa” sudah
mengklasifikasikan kasus menjadi 1 keputusan yaitu “Menyewa”, dan nilai atribut “Tidak
lengkap” Mengklasifikasikan keputusan “Tidak Menyewa”
 Atribut Jumlah Kasus Ya Tidak Entropy Gain
Total 13 7 6 0,995727
Jenis Property Solo 3 3 0 0 0,718063
Couples 5 0 5 0
Families 5 4 1 0,721928
Fasilitas Lengkap 5 3 2 0,970951 0,036928
Biasa 5 3 2 0,970951
tidak Lengkap 3 1 2 0,918296

Karena semua kasus masuk dalam kelas. Jadi, pohon keputusan pada gambar dibawah
merupakan pohon keputusan terakhir yang terbentuk.
 Pemesanan
Ya Tidak
Ya TP FP
Klasifikasi
Tidak FN TN

Jenis Fasilitas
No Nama Hotel Properti Benua Kamar Pemesanan Klasifikasi Kriteria
North
1 Excalibur Hotel & Casino Solo America Lengkap Ya Ya TP
2 Excalibur Hotel & Casino Couples Oceania Lengkap Tidak Tidak TN
Circus Circus Hotel &
3 Casino Las Vegas Families Europe Lengkap Ya Ya TP
North
4 The Cromwell Solo America Biasa Ya Ya TP
North
5 The Cromwell Couples America Biasa Tidak Tidak TN
6 Encore at wynn Las Vegas Families Europe Biasa Ya Ya TN
Hilton Grand Vacations on North Tidak
7 the Boulevard Solo America Lengkap Ya Ya TP
Hilton Grand Vacations on Tidak
8 the Boulevard Couples Europe Lengkap tidak tidak TN
North Tidak
9 The Cromwell Families America Lengkap Tidak Tidak TN
10 The Cromwell Couples Europe Biasa Tidak Tidak TN
11 The Cromwell Families Europe Biasa ya ya TP
Hilton Grand Vacations on North
12 the Boulevard Couples America Lengkap Tidak Tidak TN
Hilton Grand Vacations on South
13 the Boulevard Families America Lengkap Ya Ya TP

Kriteria Jumlah
TP 6
FP 0
FN 0
TN 7

Precission = TP / TP + FP = 6 / 6 + 0 = 1 * 100 % = 100 %

Recall = TP / TP + FN = 6 / 6 + 0 = 1 * 100 % = 100 %
Accuracy = TP + TN / TP + TN + FP + FN = 6 + 7 / 6 + 7 + 0 + 0 = 1 * 100 % = 100 %