Implementation of K-Means Algorithm and C4.5 Classification in the Analysis of Determinants of Student Timely Graduation
Keywords:
timely graduation, students, K-Means Clustering, Decision Tree C4.5, modleAbstract
This study was motivated by the importance of timely graduation as a key parameter affecting program accreditation. The timely graduation rate reflects the effectiveness of academic management and serves as an indicator of program quality. The purpose of this study was to apply the concept of data mining using the K-means and Decision Tree C4.5 methods to analyze the timely graduation of students in the Information Technology and Computer Education Study Program at UIN Bukittinggi. The research methods used are the K-Means and Decision Tree C4.5 methods. The K-Means algorithm is used to cluster student graduation data, which will then be processed in the next method. The Decision Tree C4.5 algorithm is used to classify student graduation data. The research data was sourced from the 2017 batch of the Information Technology and Computer Education Study Program at UIN Bukittinggi, with a total of 158 data points. The results of this study produced a model that was able to achieve an accuracy rate of 96% in the validation process. The accuracy results were relatively high, so the model produced can be used by the study program to improve academic quality. Based on the results of this study, it contributes as a basis for evaluating student academic performance, monitoring the risk of study delays, and supporting academic decision-making. In addition, this information contributes to maintaining and improving academic quality and supports the achievement and maintenance of the accreditation status of the PTIK UIN Sjech M. Djamil Djambek Bukittinggi Study Program.
References
Hasanah, “Pemanfaatan Teknologi Informasi dalam Penguatan Karakter Pancasila di Kalangan Pelajar,” J. Agama dan Sos., vol. 1, no. 3, pp. 158–169, 2024.
V. E. Picauly, “Transformasi Pendidikan di Era Digital,” Indones. Res. J. Educ., vol. 4, no. 3, pp. 1528–1535, 2024.
V. Listy and I. Ilham, “Revolusi Sistem Informasi Manajemen di Era AI dan Big Data Mengubah Cara Bisnis Bekerja,” Simpatik J. Sist. Inf. dan Inform., vol. 5, no. 1, pp. 27–36, 2025, doi: 10.31294/simpatik.v5i1.7621.
F. Abdillah, “Peran Perguruan Tinggi Dalam Meningkatkan Sumber Daya Manusia,” JMM - J. Masy. Merdeka, vol. 3, no. 1, pp. 13–24, 2023, doi: 10.51213/jmm.v3i1.46.
Ahmad Faizal, Edy Soesanto, and Mohamad Aren Gracia Shandy, “Membangun Generasi Cerdas dan Berkarakter Yang Kompeten Serta Pendewasaan Diri Sebagai Seorang Mahasiswa Perguruan Tinggi,” Konsensus J. Ilmu Pertahanan, Huk. dan Ilmu Komun., vol. 2, no. 1, pp. 33–43, 2025.
D. Dendodi, N. Nurdiana, Y. D. Astuti, A. Aunurrahman, and W. Warneri, “Dampak dan tantangan terhadap Transformasi kurikulum di Satuan Pendidikan,” J. Educ. Res., vol. 5, no. 2, pp. 1071–1080, 2024, doi: 10.37985/jer.v5i2.960.
Oemi Koelsoem and Kusmiyati Kusmiyati, “Peran Teknologi dalam Implementasi Kurikulum Merdeka,” Morfol. J. Ilmu Pendidikan, Bahasa, Sastra dan Budaya, vol. 2, no. 6, pp. 297–303, 2024, doi: 10.61132/morfologi.v2i6.1191.
T. H. Hasibuan and D. Mahdiana, “Prediksi Kelulusan Mahasiswa Tepat Waktu Menggunakan Algoritma C4.5 Pada Uin Syarif Hidayatullah Jakarta,” Skanika, vol. 6, no. 1, pp. 61–74, 2023.
M. Zulkarnain, Ahmad Syukri, “TRANSFORMASI SEKOLAH TINGGI AGAMA ISLAM NEGERI (STAIN) MENJADI INSTITUT AGAMA ISLAM NEGERI (IAIN) DALAM MENINGKATKAN PELAYANAN AKADEMIK,” Abdau J. Pendidik. Madrasah Ibtidaiyah, vol. 4, no. 1, pp. 167–186, 2024.
R. P. Bendriyanti, “Manajemen Mutu Layanan Service Quality Management Competence in Improving Academic Graduate in Private Universities in the Province Bengkulu,” J. Pendidik. Tambusai, vol. 6, no. 2, pp. 16252–16260, 2022.
H. Yuliansyah, R. A. P. Imaniati, A. Wirasto, and M. Wibowo, “Predicting Students Graduate on Time Using C4.5 Algorithm,” J. Inf. Syst. Eng. Bus. Intell., vol. 7, no. 1, p. 67, 2023, doi: 10.20473/jisebi.7.1.67-73.
M. A. S. Pawitra, H.-C. Hung, and H. Jati, “A Machine Learning Approach to Predicting On-Time Graduation in Indonesian Higher Education,” Elinvo (Electronics, Informatics, Vocat. Educ., vol. 9, no. 2, pp. 294–308, 2024.
E. Haryatmi and S. Pramita Hervianti, “Penerapan Algoritma Support Vector Machine Untuk Model Prediksi Kelulusan Mahasiswa Tepat Waktu,” J. RESTI (Rekayasa Sist. dan Teknol. Informasi), vol. 5, no. 2, pp. 386–392, 2022, doi: 10.29207/resti.v5i2.3007.
F. M. Almufqi and A. Voutama, “Perbandingan Metode Data Mining Untuk Memprediksi Prestasi Akademik Siswa,” J. Tek., vol. 15, no. 1, pp. 61–66, 2023.
A. Nur Khormarudin et al., “Teknik Data Mining: Algoritma K-Means Clustering,” J. Lebesgue J. Ilm. Pendidik. Mat. Mat. dan Stat., vol. 1, no. 2, pp. 116–123, 2022.
H. Okprana, “Algoritma C4.5 Dalam Data Mining Untuk Menentukan Klasifikasi Penerimaan Calon Mahasiswa Baru,” Terap. Inform. Nusant., vol. 2, no. 5, pp. 358–364, 2023.
B. A. R. P. Wahyu, A. F. Farozi, C. P. Mahendra, and R. K. Hapsari, “Klasifikasi Penderita Penyakit Diabetes Berdasarkan Decision Tree Menggunakan Algoritma C4.5,” INTEGER J. Inf. Technol., vol. 8, no. 1, pp. 80–89, 2023.
M. H. Sukri and Y. Handrianto, “Penerapan Algoritma C4.5 Dalam Menentukan Prediksi Prestasi Siswa Pada SMPN 51 Jakarta,” Informatics Comput. Eng. J., vol. 4, no. 1, pp. 11–24, 2024.
D. Cahyani, D. Rachmatullah, D. Akbar, H. Malik, K. A. Akhmallahudin, and M. Fansyuri, “Data Mining Menggunakan Algoritma Decision Tree untuk Menentukan Kelulusan Mahasiswa dengan RapidMiner,” J. Cendekia Indones., vol. 1, no. 1, pp. 113–117, 2025.
M. A. M. A. Aqil and Z. Fatah, “Analisis Pengelompokan Prestasi Mahasiswa Universitas Malang Menggunakan Metode K-Means Clustering,” JITU J. Inform. Technol. Commun., vol. 8, no. 2, pp. 29–40, 2024.
V. Fitriyanti, G. Testiana, and C. Eri Gunawan, “Klasifikasi Predikat Kelulusan Mahasiswa Menggunakan Algoritma C4.5,” J. SAINTEKOM, vol. 14, no. 2, pp. 217–232, 2024, doi: 10.33020/saintekom.v14i2.626.
S. Anwar, “Application of K-Means and C4.5 Algorithms for dropout risk prediction in vocational high schools,” Indones. J. Multidiscip. Sci., vol. 4, no. 5, pp. 428–435, 2025, doi: 10.55324/ijoms.v4i5.1102.
A. Sulistiyawati and E. Supriyanto, “Implementasi Algoritma K-means Clustring dalam Penetuan Siswa Kelas Unggulan,” J. Tekno Kompak, vol. 15, no. 2, p. 25, 2022.
R. Rianti, R. Andarsyah, and R. M. Awangga, “Penerapan PCA dan Algoritma Clustering untuk Analisis Mutu Perguruan Tinggi di LLDIKTI Wilayah IV,” Nuansa Inform., vol. 18, no. 2, pp. 67–77, 2024.
M. P. A. Ariawan, I. B. A. Peling, and G. B. Subiksa, “Prediksi Nilai Akhir Matakuliah Mahasiswa Menggunakan Metode K-Means Clustering (Studi Kasus : Matakuliah Pemrograman Dasar),” J. Nas. Teknol. dan Sist. Inf., vol. 9, no. 2, pp. 122–131, 2023, doi: 10.25077/teknosi.v9i2.2023.122-131.
A. Fatma Ayu Rahman, S. Wartulas, J. K. Raya Pagojengan, and P. Brebes, “Prediksi Kelulusan Mahasiswa Menggunakan Algoritma C4.5 (Studi Kasus Di Universitas Peradaban),” IJIR, vol. 1, no. 2, pp. 70–77, 2020.
A. Pratiwi, “Decision Tree Prediction Model in Patient Mortality Rate based on Risk Factor,” J. Kesehat. Masy., vol. 8, no. 1, pp. 30–39, 2023.
R. Triyandika, “Penerapan Metode Decision Tree Dengan Algoritma C4.5 Untuk Klasifikasi Penyakit Jantung,” p. 1, 2022.
D. Lase, “Metode Decision Tree untuk Mahasiswa Penerima Beasiswa,” J. Inform. Press, vol. 1, pp. 20–23, 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jurnal KomtekInfo
This work is licensed under a Creative Commons Attribution 4.0 International License.
KomtekInfo has launched a new template since Vol. 12, No. 2, (2025)
