Jurnal Krisnadana
Vol 5 No 1 (2025): Jurnal Krisnadana- in Progress September-October 2025

AI-Based Model for Predicting On-Time Graduation of INSTIKI Students Using K-NN and Particle Swarm Optimization

Made Leo Radhitya (Program Studi Informatika, Fakultas Teknologi dan Informatika, Institut Bisnis Dan Teknologi Indonesia, Denpasar, Bali, Indonesia)
I Made Dwi Asana (Program Studi Informatika, Fakultas Teknologi dan Informatika, Institut Bisnis Dan Teknologi Indonesia, Denpasar, Bali, Indonesia)
Ni Luh De Sri Chandra Purahita (Program Studi Informatika, Fakultas Teknologi dan Informatika, Institut Bisnis Dan Teknologi Indonesia, Denpasar, Bali, Indonesia)
I Made Subrata Sandhiyasa (Program Studi Informatika, Fakultas Teknologi dan Informatika, Institut Bisnis Dan Teknologi Indonesia, Denpasar, Bali, Indonesia)
I Nyoman Tri Anindia Putra (Sistem Informasi, Fakultas Teknik dan Kejuruan,Universitas Pendidikan Ganesha, Indonesia)



Article Info

Publish Date
15 Sep 2025

Abstract

This study aims to enhance the accuracy and generalization capability of student on-time graduation prediction by integrating the K-Nearest Neighbor (K-NN) algorithm with Particle Swarm Optimization (PSO) for parameter tuning. Historical academic records from INSTIKI were used as the primary dataset, and a 10-fold cross-validation technique was applied to ensure robust evaluation. The PSO algorithm was employed to determine the optimal k value for K-NN, with optimization parameters set to c1 = 0.5, c2 = 0.6, inertia weight w = 0.9, swarm size = 90 particles, and 100 maximum iterations. The optimized model achieved an optimal k = 23, resulting in a validation accuracy of 77.84%, outperforming the baseline K-NN’s 72.43%. In addition, improvements were observed in precision, recall, F1-score, and AUC, with the latter increasing from 0.56 to 0.68, indicating better discrimination capability. These results demonstrate that PSO effectively mitigates overfitting and enhances model stability compared to conventional K-NN. The proposed approach offers a reliable and scalable predictive model for academic early-warning systems, enabling institutions to identify at-risk students earlier and implement targeted interventions. Future work may involve incorporating non-academic features, addressing class imbalance, and exploring ensemble learning for further performance gains.

Copyrights © 2025






Journal Info

Abbrev

jkdn

Publisher

Subject

Computer Science & IT Control & Systems Engineering

Description

Jurnal Krisnadana merupakan jurnal yang dapat menjadi wadah bagi civitas akademika dan kalangan profesional dalam mempublikasikan karya ilmiah ataupun hasil penelitiannya dengan tetap mengutamakan orisinalitas karya, pengembangan kelimuan dan kontribusi dalam berbagai bidang. Jurnal Krisnadana ...