KOMPARASI TINGKAT AKURASI INFORMATION GAIN DAN GAIN RATIO PADA METODE K-NEAREST NEIGHBOR

Abstract

Seleksi fitur merupakan salah satu metode yang digunakan untuk memperkecil atau mengurangi dimensi antar atribut sehingga menghasilkan atribut yang relevan, metode ini dianggap bisa mengurangi anomali pada atribut dalam dataset. Metode KNN diangap metode klasifikasi yang tergolong sebagai metode dengan akurasi yang rendah, terlebih lagi apabila dibandingkan dengan metode klasifikasi lain. Penelitian Farid Naufal, 2021 akurasi metode KNN mendapatkan nilai 75,4% sedangkan metode svm mendapatkan nilai 85,7%. Solusi dari permasalahan kecilnya nilai klasifikasi tersebut menggunakan seleksi fitur, teknik ini digunakan untuk mengurangi kompleksitas dari atribut. Pada penelitian ini digunakan teknik seleksi fitur Information Gain dan pengembangannya yaitu Gain Ratio. Teknik gain ratio dianggap lebih baik terlebih ketika dibandingkan dalam pembobotan pada data glass terlihat nilai pembobotan Gain Ratio yang lebih baik dibanding pendahulunya Information Gain.