Indonesian Journal of Artificial Intelligence and Data Mining
Vol 4, No 2 (2021): September 2021

C4.5, K-Nearest Neighbor, Naïve Bayes, and Random Forest Algorithms Comparison to Predict Students’ On Time Graduation

Gunawan Gunawan (STMIK Mikroskil)
Hanes Hanes (STMIK Mikroskil)
Catherine Catherine (STMIK Mikroskil)



Article Info

Publish Date
20 Nov 2021

Abstract

Study program performance can be seen from the achievement of accreditation status, where one of the assessment instruments related to the graduate profile is the length of study. Graduation on time is one indicator of student’s success in obtaining a bachelor's degree and is an important attribute, because by being able to predict the period of study, universities can minimize student graduation failures by making more intensive planning, study escort, and guidance. Data mining classification techniques can be used to predict students graduation on time. Many data mining classification algorithms can be used, so it is necessary to make comparisons to determine the level of accuracy of each algorithm. The algorithms that will be compared in this study are C4.5, K-Nearest Neighbor, Naive Bayes, and Random Forest. The data used were 2,022 graduates from Informatics Engineering and Information System Study Program of STMIK Mikroskil Medan from 2011 to 2014, in which the attributes used include gender, regional origin, time of study, grade of Entrance Screening Examination, and Grade Point Average (GPA). The results of the classification process are evaluated using cross validation and confusion matrix to determine the most accurate data mining classification algorithm for predicting student graduation on time, where the K-Nearest Neighbor and Random Forest algorithms have the highest accuracy of 72,651%, followed by the C4.5 algorithm 72,453%, and the Naïve Bayes algorithm 71,860%.

Copyrights © 2021






Journal Info

Abbrev

IJAIDM

Publisher

Subject

Computer Science & IT

Description

Indonesian Journal of Artificial Intelligence and Data Mining (IJAIDM) is an electronic periodical publication published by Puzzle Research Data Technology (Predatech) Faculty of Science and Technology UIN Sultan Syarif Kasim Riau, Indonesia. IJAIDM provides online media to publish scientific ...