Prediksi Kelulusan Mahasiswa Prodi Informatika dengan Algoritma Decision Tree (C4.5) dan Naïve Bayes
DOI:
https://doi.org/10.47065/bulletincsr.v6i3.1035Keywords:
Data Mining; Naive Bayes; C4.5; Academy; PredictionAbstract
The primary parameter for measuring higher education quality, which also has a crucial impact on the accreditation process, is the percentage of students graduating on time. However, the reality on the ground shows that many students face obstacles in completing their studies within the ideal timeframe. Therefore, a data-driven strategy is needed to project students' chances of graduation early. This research aims to compare the performance of the Decision Tree (C4.5) and Naïve Bayes algorithms in classifying the potential for on-time graduation. The data utilized included 161 entries from the Informatics Study Program, class of 2022, at the University of Muhammadiyah Sidoarjo. The attributes analyzed were divided into academic and non-academic factors, including gender, first-semester social studies grades (IPS), GPA, PKMU (Community Service Program) graduation score and status, BQ and Ibadah scores, and accumulated SKEK points. The research process went through several phases: preprocessing, class labeling, model development, and performance evaluation through a confusion matrix and 5-fold cross-validation. The test was validated by separating the training and test data into ratios of 70:30, 80:20, and 90:10. Based on the test results, the C4.5 algorithm achieved a peak accuracy of 100% across all ratio scenarios, with an average cross-validation accuracy of 96.88%. Meanwhile, Naïve Bayes achieved a maximum accuracy of 94.13% with an average cross-validation of 93.00%. These findings indicate that the C4.5 algorithm has superior performance on this specific dataset. The output of this predictive model is expected to serve as an objective basis for institutions in establishing proactive academic policies.
Downloads
References
A. M. Limbong and M. Asbari, “Transformasi Standar Nasional dan Akreditasi Pendidikan Tinggi,” JOURNAL OF INFORMATION SYSTEMS AND MANAGEMENT, vol. 03, no. 01, pp. 101–105, 2024, doi: https://doi.org/10.4444/jisma.v3i1.905.
Tim Penulis UMSIDA, Pedoman Akademik Universitas Muhammadiyah Sidoarjo Tahun 2023-2024. Sidoarjo: UMSIDA Press, 2023.
E. F. Wati, L. Indriyani, E. Sunita, and A. D. Kuswanto, “Optimasi Machine Learning dalam Memprediksi Kelulusan Mahasiswa,” JURNAL REKAYASA PERANGKAT LUNAK, vol. 6, no. 2, pp. 137–142, Nov. 2025, doi: https://doi.org/10.31294/reputasi.v6i2.11067.
J. Khatib Sulaiman, I. Attyyatullatifah, M. Kamayani, U. D. Muhammadiyah HAMKA, K. Kunci Prediksi Kelulusan, and P. Algoritma, “Perbandingan Algoritma Klasifikasi untuk Prediksi Kelulusan Mahasiswa Teknik Informatika dengan Orange Data Mining,” Indonesian Journal of Computer Science, vol. Vol. 13 No. 2, Apr. 2024, doi: https://doi.org/10.33022/ijcs.v13i2.3796.
D. Wardhani et al., Pengantar Data Mining PT. MIFANDI MANDIRI DIGITAL. Deli Serdang: PT. Mifandi Mandiri Digital, 2023.
N. Khasanah, D. Uki, E. Saputri, T. Hidayat, F. Aziz, and U. N. Mandiri, “Prediksi Kelulusan Mahasiswa Menggunakan Algoritma C4.5 dengan RapidMiner: Studi Kasus Data Akademik Perguruan Tinggi XYZ,” Journal Computer Science, vol. 4, no. 2, pp. 100–107, 2025, doi: https://doi.org/10.31294/ijcs.v4i2.9647.
Z. Fatah and M. Hasanah, “Penerapan Decision Tree Pada Klasifikasi Kelulusan Mahasiswa,” Jurnal Mahasiswa Teknik Informatika, vol. 4, pp. 225–230, Aug. 2025, doi: https://doi.org/10.35473/jamastika.v4i2.4487.
Rovidatul, Y. Yunus, and G. W. Nurcahyo, “Perbandingan algoritma c4.5 dan naive bayes dalam prediksi kelulusan mahasiswa,” Jurnal CoSciTech (Computer Science and Information Technology), vol. 4, no. 1, pp. 193–199, Apr. 2023, doi: 10.37859/coscitech.v4i1.4755.
Dyah Ardyani Rizqi Azizah Adha, Aulia Noveesa Allanda, Diah Ayu Fatmasari, and Siska Narulita, “Performansi Algoritma C4.5 untuk Prediksi Kelulusan Mahasiswa,” Jurnal Cakrawala Informasi, vol. 3, no. 2, pp. 9–17, Dec. 2023, doi: 10.54066/jci.v3i2.339.
A. Wahyudi, Kusrini, and F. Wahyu, “Prediksi Kelulusan Mahasiswa Tepat Waktu Menggunakan Metode Decision Tree Dan Naïve Bayes,” Jurnal Permata Indonesia, vol. 14, no. 2, pp. 132–138, Nov. 2023, doi: 10.59737/jpi.v14i2.276.
K. R. Diska and K. Budayawan, “Sistem Informasi Prediksi Kelulusan Menggunakan Metode Naive Bayes Classifer (Studi Kasus: Prodi Pendidikan Teknik Informatika),” JURNAL PENDIDIKAN TAMBUSAI, vol. 7 no 1, pp. 936–943, Feb. 2023, doi: https://doi.org/10.31004/jptam.v7i1.5375.
G. K. Kassymova and O. Ndayizeye, “Prediction model of teacher candidate student graduation status: Decision Tree C4.5, Naive Bayes, and k-NN,” Jurnal Penelitian Hukum dan Pendidikan, vol. 21, no. 2, pp. 1407–1418, 2022, doi: https://doi.org/10.30863/ekspose.v21i2.3407.
Imam Riadi, Rusydi Umar, and Rio Anggara, “Prediksi Kelulusan Tepat Waktu Berdasarkan Riwayat Akademik Menggunakan Metode Naïve Bayes,” Decode: Jurnal Pendidikan Teknologi Informasi, vol. 4, no. 1, pp. 191–203, Jan. 2024, doi: 10.51454/decode.v4i1.308.
Satrio Junaidi, R. Valicia Anggela, and D. Kariman, “Klasifikasi Metode Data Mining untuk Prediksi Kelulusan Tepat Waktu Mahasiswa dengan Algoritma Naïve Bayes, Random Forest, Support Vector Machine (SVM) dan Artificial Neural Nerwork (ANN),” Journal of Applied Computer Science and Technology, vol. 5, no. 1, pp. 109–119, Jun. 2024, doi: 10.52158/jacost.v5i1.489.
I. Penulis, N. Kholik Afandi UINSI Samarinda, and I. Artikel, “Literature Review is A Part of Research,” Sulawesi Tenggara Educational Journal, vol. 1, no. 3, pp. 64–71, Dec. 2021, doi: https://doi.org/10.54297/seduj.v1i3.203.
A. W. Anggraeni, A. S. Fitrani, and A. Eviyanti, “Penerapan Algoritma Support Vector Machine untuk Memprediksi Tingkat Partisipasi Pemilu terhadap Kualitas Pendidikan,” Edumatic: Jurnal Pendidikan Informatika, vol. 8, no. 1, pp. 21–27, Jun. 2024, doi: 10.29408/edumatic.v8i1.24838.
Z. Setiawan et al., BUKU AJAR DATA MINING. Yogyakarta: PT. Sonpedia Publishing Indonesia, 2023. [Online]. Available: www.buku.sonpedia.com
R. Limia Budiarti and N. Kahar, “Analisis Prediksi Kelulusan Mahasiswa Fakultas Ilmu Komputer Universitas Nurdin Hamzah Menggunakan Metode Naive Bayes,” JOURNAL OF INFORMATION TECHNOLOGY, vol. Vol. 8 No.2, pp. 48–55, Dec. 2024, doi: https://doi.org/10.53564/fortech.v8i2.1312.
S. Sathyanarayanan, “Confusion Matrix-Based Performance Evaluation Metrics,” African Journal of Biomedical Research, vol. 27(4s), pp. 4023–4031, Nov. 2024, doi: 10.53555/ajbr.v27i4s.4345.
J. Allgaier and R. Pryss, “Cross-Validation Visualized: A Narrative Guide to Advanced Methods,” Mach. Learn. Knowl. Extr., vol. 6, no. 2, pp. 1378–1388, Jun. 2024, doi: 10.3390/make6020065.
A. S. Fitrani, M. A. Rosid, C. Taurusta, and I. Fauzia, “Classification Using C4.5 Algorithm in Election Participation Prediction,” IOP Conf. Ser. Mater. Sci. Eng., vol. 874, no. 1, pp. 1–9, Jul. 2020, doi: 10.1088/1757-899X/874/1/012016.
W. A. Firmansyach, U. Hayati, and Y. A. Wijaya, “Analisa Terjadinya Overfitting Dan Underfitting Pada Algoritma Naive Bayes Dan Decision Tree Dengan Teknik Cross Validation,” Jurnal Mahasiswa Teknik Informatika, vol. 7, no. 1, pp. 262–269, Feb. 2023, doi: https://doi.org/10.36040/jati.v7i1.6329.
M. M. Arif, H. Setiawan, A. S. Fitrani, F. Sains, and D. Teknologi, “Penggunaan Datamining Untuk Memprediksi Masa Studi Mahasiswa di Universitas Muhammadiyah Sidoarjo Dengan Algoritma Naive Bayes,” vol. 4, no. 3, pp. 622–629, Jul. 2023, doi: https://doi.org/10.30645/kesatria.v4i3.210.g209.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Prediksi Kelulusan Mahasiswa Prodi Informatika dengan Algoritma Decision Tree (C4.5) dan Naïve Bayes
ARTICLE HISTORY
How to Cite
Issue
Section
Copyright (c) 2026 Steven Gerrard, Ade Eviyanti, Hamzah Setiawan, Ika Ratna
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
