Data Mining Approach: K-Means Clustering and Naïve Bayes Classifier for Graduate Quality Analysis

The application of data mining techniques plays an important role in educational data analysis, especially in evaluating the quality of graduates based on tracer study data. This study aims to apply the K-Means Clustering algorithm in grouping graduate data and the Naïve Bayes Classifier in classifying the quality of graduates based on the characteristics of each cluster. The methodology used refers to the CRISP-DM stage, with data obtained from the Tracer Study and PDDikti. The K-Means algorithm is used to group graduates into three clusters based on characteristic similarities, this is based on searching for the most optimal K value, namely with the Silhouette Score, then the data is balanced using the SMOTE-ENN method. Furthermore, the Naïve Bayes model is used to classify data into the formed clusters. The evaluation results show that the classification model has very good performance with an accuracy of 95.24%, a precision of 93.33%, a recall of 96.67%, and an f1-score of 94.54%. These findings indicate that the combination of the K-Means and Naïve Bayes algorithms can be applied effectively in clustering and predicting graduate quality, and can be used as a decision-making tool in developing the quality of higher education.