Penerapan Algoritma C4.5 dengan Optimasi Particle Swarm Optimization untuk Prediksi Kelulusan Mahasiswa

Mercy Hermawati

doi:10.30998/faktorexacta.v16i3.17296

Penerapan Algoritma C4.5 dengan Optimasi Particle Swarm Optimization untuk Prediksi Kelulusan Mahasiswa

Mercy Hermawati^(1*)

(1) Universitas Indraprasta PGRI
(*) Corresponding Author

Abstract

College is a place for students to pursue higher education. Both state and private universities compete to be the best universities to produce the best graduates. The number of student graduates is an indicator of the success of a higher education institution, which will have an impact on government accreditation and public assessment. The aim of this research is to predict student graduation in order to know whether they will graduate on time or late by applying data mining techniques, namely classification using the C4.5 algorithm to obtain patterns of student graduation delays and the particle swarm optimization (PSO) algorithm to increase the accuracy of the C4 algorithm. 5. Testing uses cross validation tests, confusion matrix and ROC curve. The results of this research are that the C4.5 algorithm with particle swarm optimization (PSO) has an accuracy value of 86.72%, which is better than the C4.5 algorithm, whose accuracy is 82.05% and the difference between them is 4.67%. The difference between the AUC value of 0.033 was obtained from the C4.5 algorithm model, which had an AUC value of 0.870 with a good classification diagnostic level, and the C4.5 algorithm with PSO had an AUC value of 0.903 with an excellent classification diagnostic level. IPS3 is the attribute that most influences the accuracy of student graduation. The results of the C4.5 algorithm rule with PSO can be applied to create applications for GUI-based student graduation predictions.

Full Text:

PDF (Indonesian)

References

Badan Akreditasi Nasional Perguruan Tinggi, “Matriks Penilaian Instrumen Akreditasi Program Studi Sarjana,” Jakarta, p. 2013, 2008.

M. A. H. Ian H. Witten, Eibe Frank, Data Mining Practical Machine Learning Tools and Techniques. Burlington: Elsevier Inc, 2011.

S. Mashlahah, M. A. Yaqin, and M. Faisal, “Prediction of Students Graduation Using Decision Tree Method with the Implementation of Algorithm C4. 5,” Int. J. Sci. Technol., vol. 2, no. 2, pp. 1–8, 2013.

S. H. David Hartanto Kamagi, “Implementasi Data Mining dengan Algoritma C4.5 untuk Memprediksi Tingkat Kelulusan Mahasiswa,” ULTIMATICS, vol. VI, no. 1, pp. 15–20, 2014, doi: https://doi.org/10.31937/ti.v6i1.327.

W. W. W. dan M. R. A. Dewi Kusumawati, “Prediksi Kelulusan Mahasiswa Menggunakan Metode Neural Network Dan Particle Swarm Optimization,” Semin. Nas. Teknol. Inf. dan Multimed., pp. 37–40, 2015.

R. Wajhillah, S. Nusa, M. Sukabumi, and N. B. View, “Optimasi Algoritma Klasifikasi C4.5 Berbasis Particle Swarm Optimization Untuk Prediksi Penyakit Jantung,” SWABUMI, vol. 1, no. September, 2014.

E. Nurlelah and M. S. Mardiyanto, “Pemilihan Atribut Pada Algoritma C4.5 Menggunakan Particle Swarm Optimization Untuk Meningkatkan Akurasi Prediksi Diagnosis Penyakit Liver,” J. Pilar Nusa Mandiri, vol. 15, no. 2, pp. 195–202, 2019, doi: 10.33480/pilar.v15i2.706.

F. Santoso, A. Syukur, and A. Z. Fanani, “Algoritma C4.5 Dengan Particle Swarm Optimization Untuk Klasifikasi Lama Menghafal Al-Quran Pada Santri Mahadul Quran,” J. Teknol. Inf., vol. 14, pp. 92–103, 2018.

C. R. Kothari, Research Methodology Methods and Techniques. New Delhi: New Age International, 2004.

C. Schröer, F. Kruse, and J. M. Gómez, “A systematic Literature Review on Applying CRISP-DM Process Model,” Procedia Comput. Sci., vol. 181, no. 2019, pp. 526–534, 2021, doi: 10.1016/j.procs.2021.01.199.

DOI: http://dx.doi.org/10.30998/faktorexacta.v16i3.17296