Jurnal Riset Informatika
Vol. 8 No. 3 (2026): Juni 2026

A COMPARATIVE STUDY OF DISTANCE METRICS AND NEIGHBOR SELECTION IN K-NEAREST NEIGHBOR FOR VOCATIONAL STUDENT PERFORMANCE CLASSIFICATION

Muhammad Aris Ganiardi (Politeknik Negeri Sriwijaya)
Ida Wahyuningrum (Politeknik Negeri Sriwijaya)
Nita Novita (Politeknik Negeri Sriwijaya)
Denny Alfian (Politeknik Negeri Sriwijaya)



Article Info

Publish Date
16 Jun 2026

Abstract

This study aims to evaluate parameter sensitivity in the K-Nearest Neighbor (KNN) algorithm, particularly the selection of distance metrics and k-values, for classifying academic performance in vocational education with heterogeneous and imbalanced data characteristics. The dataset consists of 750 first-year students from the Informatics Management program, including academic attributes (GPA, attendance, and core course grades) and demographic attributes (age, gender, educational background, and economic status). Data preprocessing involves data cleaning, one-hot encoding, Z-score normalization, and handling class imbalance using SMOTE. Model evaluation is conducted using K-Fold Cross Validation with accuracy, precision, recall, and macro-average F1-score as performance metrics. The results show that KNN performance is highly influenced by the combination of distance metrics and k-values. All metrics achieve accuracy above 84%, but differ in handling class imbalance. The Chebyshev metric (k = 10) provides the best balance with an F1-score of 0.6468, while the Minkowski metric (p = 3) achieves the highest recall of 0.7334. The Euclidean metric attains the highest accuracy of 0.8504 (k = 11), but tends to be biased toward the majority class. These findings indicate that optimizing KNN parameters should not rely solely on accuracy, but also consider balanced performance across classes. This study provides a practical evaluation framework for selecting KNN parameters to support more robust and fair academic prediction systems in vocational education data.

Copyrights © 2026






Journal Info

Abbrev

jri

Publisher

Subject

Computer Science & IT

Description

Jurnal Riset Informatika, merupakan Jurnal yang diterbitkan oleh Kresnamedia Publisher. Jurnal Riset Informatika, berawal diperuntukan menampung paper-paper ilmiah yang dibuat oleh peneliti dan dosen-dosen program studi Sistem Informasi dan Teknik ...