Perbandingan Algoritma ID3 dan C5.0 dalam Identifikasi Penjurusan Siswa SMA

Selama ini pemilihan jurusan di SMA Negeri 2 Bangkalan merupakan masalah yang selalu dihadapi oleh guru. Masalah yang sering terjadi adalah ketelambatan nilai siswa dari wali kelas dan banyaknya jumlah siswa kelas X sehingga proses penjurusannya kurang tepat. Oleh karenanya diperlukan suatu sistem yang terkomputerisasi yang dapat menangani masalah diatas. Pada penelitian ini dibangun aplikasi untuk mengidentifikasi penjurusan siswa SMA. Aplikasi penjurusan SMA ini menggunakan algoritma ID3 dan C5.0 yang merupakan algoritma pohon keputusan yang sering digunakan karena memiliki tingkat akurasi yang tinggi dalam menentukan keputusan. Namun, belum diketahui algoritma mana diantara keduanya yang lebih unggul kinerjanya. Oleh karena itu algoritma ini perlu dibandingkan.
Penelitian ini membandingkan kinerja dari algoritma ID3 dan C5.0 dalam melakukan identifikasi penjurusan siswa SMA. Penelitian ini menggunakan 200 data siswa kelas X tahun ajaran 2011/2012, data tersebut dipecah menjadi 2 yaitu 150 data training dan 50 data testing. Hasil dari penelitian yang dilakukan, diketahui nilai precision terbesar dicapai oleh algoritma C5.0 pre pruning 150:50 dengan nilai sebesar 94,87 %. Nilai recall terbesar dicapai oleh algoritma C5.0 post pruning 100:100 dengan nilai sebesar 98,63%. Nilai accuracy terbesar dicapai oleh algoritma C5.0 post pruning 100:100 dengan nilai sebesar 95 %. Nilai error rate terkecil dicapai oleh algoritma C5.0 post pruning 100:100 dengan nilai sebesar 5%. Hasil akhir dari penelitian ini adalah algoritma C5.0 lebih baik dari pada algoritma ID3 karena memiliki tingkat akurasi yang lebih tinggi daripada algoritma ID3.