Analisis Komparasi Algoritma Naïve Bayes Dan C4.5 Dalam Memprediksi Kelulusan Mahasiswa (Studi Kasus: Jurusan S1 Teknik Informatika Universitas Papua)

Comparative Analysis of Naïve Bayes Algorithm and C4.5 in Predicting Student Graduation (Case Study: Department of Informatics Engineering, University of Papua)

Abstrak

Banyaknya mahasiswa yang lulus tepat waktu merupakan indikator penting yang harus diperhatikan mengingat hal tersebut termasuk ke dalam standar penjaminan mutu internal suatu perguruan tinggi dan dapat bermanfaat bagi mahasiswa itu sendiri ketika masuk dunia kerja. Untuk memprediksi tingkat kelulusan dapat memanfaatkan teknik data mining dengan fungsi klasifikasi yang mana contoh algoritmanya yaitu Naïve Bayes, kNN (K-Nearest Neighbour), C4.5, dan SVM (Support Vector Machine). Dengan banyaknya algoritma yang dapat digunakan inilah penting untuk mengetahui algoritma mana yang paling efektif dalam mengklasifikasikan data sesuai kasus yang diteliti. Sehingga pada penelitian ini akan dilakukan perbandingan algoritma klasifikasi dalam hal ini yaitu Naïve Bayes dan C4.5 dan dari proses analisis yang telah dilakukan dapat ditarik kesimpulan bahwa algoritma C4.5 merupakan algoritma yang lebih efektif digunakan untuk memprediksi kelulusan mahasiswa dibandingkan Naïve Bayes dengan nilai akurasi sebesar 76,23%, presisi sebesar 50,00%. recall sebesar 19,05%, error sebesar 23,77% dan nilai AUC sebesar 0,669.