44
data hasil perhitungan ID3 yang telah tersimpan dalam database untuk dipergunakan dalam perhitungan. Hasil dari pemilihan oleh
aplikasi telah diperoleh, proses selanjutnya yang terjadi adalah pengguna diminta partisipasinya dalam pengambilan keputusan.
Apabila pengguna setuju maka data hasil perhitungan akan di- update. Jika pengguna tidak setuju dengan pemilihan keputusan
oleh aplikasi, maka aplikasi akan mengubah hasil pemilihan keputusan menjadi sebaliknya jika pemilihan disetujui, maka
akan menjadi pemilihan tidak disetujui. Selanjutnya aplikasi akan meng-update ke dalam database.
3.5. Penerapan Perhitungan ID3
Pada alogoritma ID3 goal atau tujuan adalah pohon keputusan yang berisi aturan dalam penentuan hasil keputusan.
Tahap-tahap yang harus dilakukan untuk mencapai tujuan: -
Menentukan tujuan, kriteria dan alternatif Dalam ID3 yang menjadi tujuan adalah pohon keputusan
yang berisi aturan untuk kelayakan jalan. Kriteria untuk kelayakan jalan adalah
1. Fungsi jalan yang meliputi arteri primer, kolektor primer, kolektor sekunder, lokal primer, lokal sekunder
dan lingkungan. 2. Pengaju yang meliputi perorangan, masyarakat dan
dewan. 3. Kondisi jalan yang meliputi baik, rusak ringan dan
rusak berat.
45
- Menentukan patokan kriteria
Patokan yang ditentukan pada kriteria didapat melalui hasil wawancara yang dilakukan di Bappeda Salatiga.
Penilaian kriteria kelayakan jalan yang didapatkan dari hasil wawancara yaitu dapat dilihat pada Tabel 3.3.
Tabel 3.3. Penilaian Kelayakan Jalan
Atribut Value
Ket
Fungsi Jalan Arteri Primer
Jenis Kolektor Primer
Jalan Kolektor Sekunder
Lokal Primer Lokal Sekunder
Lingkungan Pengaju
Perorangan Jenis
Masyarakat Pengaju
Dewan Kondisi Jalan
Baik Tingkat
Rusak Ringan Kerusakan
Rusak Berat
Dalam penentuan kondisi jalan digunakan penilaian terglobal berdasarkan nama jalan dengan disertakan komentar
untuk penjelasan persepsi, posisi dan tingkat kerusakan bagi tiap pengajuan jalan.
- Mencari sample data
Sample data diperoleh dari hasil penelaahan wawancara yang dilakukan di Bappeda Salatiga.
46
- Perhitungan entropy
Perhitungan nilai entropy dihitung dengan menggunakan rumus pada Persamaan 2.1.
- Perhitungan information gain untuk tiap kriteria
Perhitungan nilai information gain digunakan untuk menentukan kriteria terbaik. Perhitungan nilai information gain
dihitung dengan menggunakan rumus pada Persamaan 2.2.
- Pembentukan tabel baru
Tahap perhitungan ID3 setelah memperoleh kriteria terbaik adalah pembuatan tabel baru. Tabel baru tersebut dibuat
berdasarkan kriteria terbaik dari perhitungan nilai information gain. Apabila data tabel sample baru telah dibuat proses
berikutnya melakukan perhitungan nilai entropy dan information gain serta membuat tabel sample baru. Proses ini dilakukan
sampai kriteria
habis atau
data tabel
sample telah
diklasifikasikan.
- Pembuatan pohon keputusan
Tahap akhir dalam perhitungan ID3 adalah membuat pohon keputusan yang nantinya akan digunakan sebagai acuan dalam
pembentukan aturan dalam penentuan kelayakan jalan.
47
3.6. Perhitungan ID3