Perbandingan Algoritma C4.5 dan k-Means Dalam Memprediksi Kategori Indeks Prestasi Mahasiswa

Authors

  • Gabriella Amelia Prasetyo,  Universitas Kristen Duta Wacana
  • R. Gunawan Santosa,  Universitas Kristen Duta Wacana
  • Antonius Rachmat Chrismanto,  Universitas Kristen Duta Wacana

(*) Corresponding Author

Keywords:

prediksi indeks prestasi mahasiswa, akurasi data mining, C4.5, k-Means

Abstract

Penelitian ini dilakukan untuk membandingkan akurasi prediksi algoritma C4.5 dan k-Means dalam memprediksi nilai indeks prestasi semester 1 mahasiswa FTI UKDW. Data yang digunakan adalah data mahasiswa FTI UKDW angkatan 2008-2016 sebagai data latih, dan angkatan 2017 sebagai data uji. Atribut yang digunakan akan dibedakan berdasarkan jalur prestasi dan non-prestasi. Jalur prestasi menggunakan atribut kategori, status, lokasi, dan level ICE, sedangkan jalur non-prestasi menggunakan atribut kategori, status, lokasi, level ICE, numerik, verbal, spasial, analogi. Akurasi akan dihitung menggunakan cross-tabulation. Algoritma C4.5 mendapatkan hasil terbaik sebesar 77,45% dan algoritma k-Means mendapatkan hasil terbaik sebesar 60,78%. Skenario dengan jalur prestasi mendapatkan hasil rata-rata akurasi sebesar 55,27% dan skenario dengan jalur non-prestasi mendapatkan hasil rata-rata akurasi sebesar 38,95%.

References

Andi, “Pendaftaran Program Sarjana”, UKDW, 11-Sep-2019. [Online]. Available: https://www.ukdw.ac.id/pendaftaran-program-sarjana/

R. G. Santosa and A. R. Chrismanto, “Perbandingan Akurasi Model Regresi Logistik untuk Prediksi Kategori IP Mahasiswa Jalur Prestasi dengan Non Jalur Prestasi,” Jurnal Teknik & Ilmu Komputer, vol. 7, no. 25, pp. 107-121, Januari 2018.

D. Alverina, A. R. Chrismanto, and R. G. Santosa, “Perbandingan Algoritma C4.5 Dan Cart Dalam Memprediksi Kategori Indeks Prestasi Mahasiswa,” Jurnal Teknologi dan Sistem Komputer, vol. 6, no. 2, April 2018. doi: 10.14710/jtsiskom.6.2.2018.76-83, [Online].

R. G. Santosa and A. R. Chrismanto, “Logistic Regression Model for Predicting First Semester Students GPA Category Based on High School Academic Achievement.,” Journal of Arts, Science & Commerce, vol. VIII, no. 2(1), pp. 58-66, April 2017.

V. H. A. Sari, “Perbandingan Algoritma K-nearest Neighbor Dan Naïve Bayes Classifier Dalam Memprediksi Kategori Indeks Prestasi Mahasiswa”. [Online]. Available: http://sinta.ukdw.ac.id

J. Han, M. Kamber, and J. Pei, Data mining: Concepts and Techniques (3rd ed.). Morgan Kaufmann, 2012.

B. Hssina, A. Merbouha, H. Ezzikouri, and M. Erritali, “A comparative study of decision tree ID3 and C4.5,” International Journal of Advanced Computer Science and Applications, vol. 4, no. 2. doi: 10.14569/specialissue.2014.040203. [Online].

O. J. Oyelade, O. O. Oladipupo, and I. C. Obagbuwa, “Application of k-Means Clustering algorithm for prediction of Students’ Academic Performance,” International Journal of Computer Science and Information Security, vol. 7, pp. 292–295, 2010. [Online].

R. D. Ramadhani. “Data Mining Menggunakan Algoritma K-Means Clustering Untuk Menentukan Strategi Promosi Universitas Dian Nuswantoro”. [Online]. Available: http://eprints.dinus.ac.id

M. Bramer, Principles of Data Mining (2nd ed.). London: Springer-Verlag London, 2013

M. Kantardzic, Data Mining: Concepts, Models, Methods, and Algorithms (2nd ed.). John Wiley & Sons, 2011.

Published

2021-07-13

How to Cite

[1]
G. A. . Prasetyo, R. G. . Santosa, and A. R. . Chrismanto, “Perbandingan Algoritma C4.5 dan k-Means Dalam Memprediksi Kategori Indeks Prestasi Mahasiswa”, JUTEI, vol. 3, no. 2, pp. 105–116, Jul. 2021.