Analysis of Student Selection Models Using K-Means Clustering and K-Nearest Neighbor Classification Algorithms

Imam Fakhri  Muhammad; Syafri  Arlis; Musli  Yanto

doi:10.35134/komtekinfo.v13i2.683

Authors

Imam Fakhri Muhammad Universitas Putra Indonesia YPTK Padang
Syafri Arlis Universitas Putra Indonesia YPTK Padang
Musli Yanto Universitas Putra Indonesia YPTK Padang

DOI:

https://doi.org/10.35134/komtekinfo.v13i2.683

Keywords:

Data Mining, Student Selection, K-Means Clustering, K-Nearest Neighbor (KNN), Student Readiness Evaluation

Abstract

The high level of student interest in the selection process poses challenges, including student admission management. The selection process generally consists of several stages, ranging from administrative tests, academic tests, psychological tests, and physical fitness tests. Based on this, the purpose of this study is to develop an approach that can help evaluate student readiness objectively and based on data. This study aims to analyze student selection by applying the concept of data mining using the K-Means and K-Nearest Neighbor (KNN) algorithms. The K-Means algorithm is used to group student data into several clusters based on the similarity of characteristics. Meanwhile, the K-Nearest Neighbor algorithm works by classifying new data based on similarity or the closest distance. The research dataset consists of 124 student data points obtained from the Arka Padang tutoring center headquarters. Based on this study, the results show that the application of the K-Means and K-Nearest Neighbor (KNN) algorithms demonstrates that both methods are capable of processing student data to identify patterns and levels of readiness for selection, achieving an accuracy of 92.10%. Thus, this method is considered reliable in supporting the process of evaluating student readiness. This research contributes to the understanding of the application of data mining concepts to evaluate and analyze student readiness levels and demonstrates how the K-Means and KNN algorithms can be used in the process of classifying students objectively and based on data.

References

F. Hermawan Hadi Prasetyo, D. Prajna, A. Prasetyo, dan Shinta Widyaningtyas, J. Teknologi Pertanian, and P. Negeri Jember, “Pengembangan Minat Studi Lanjut: Sosialisasi Strategi Masuk Sekolah Kedinasan dan Simulasi Try out Berbasis CAT (Computer Assisted Test) di MA Al Ishlah Jenggawah Jember,” CEMARA: Jurnal Pengabdian Masyarakat Multidisiplin, vol. 2, no. 2, 2024.

F. A. N. Rabani, “Analisis Minat Siswa Melanjutkan Studi Ke Perguruan Tinggi Sebagai Bentuk Investasi Pendidikan Untuk Meningkatkan Perekonomian,” Jurnal Pendidikan Sultan Agung, vol. 3, no. 2, pp. 113–122, 2023.

F. Maulana, J. Jaenudin, M. Muhaimin, A. A. Maulana, and R. G. Suyatna, “Analisis Strategi Manajemen Penerimaan Peserta Didik Baru di Madrasah Al-Irfan, Kesawon, Serang,” Profit: Jurnal Manajemen, Bisnis dan Akuntansi, vol. 4, no. 1, pp. 245–254, 2025.

Sannishara, “TINGKAT KESAMAPTAAN JASMANI SISWA SEKOLAH POLISI NEGARA (SPN) SELOPAMIORO TAHUN 2021,” 2023.

S. A. Almalki, A. H. AlJameel, Z. Alghomlas, T. Alothman, and F. Alhajri, “Assessing the predictive validity of pre-admission criteria on dental students’ academic performance: a cross-sectional study,” BMC Oral Health, vol. 24, no. 1, p. 90, 2024.

“formoza.ris”.

A. F. Hefny et al., “Relationship between admission selection tools and student attrition in the early years of medical school,” J. Taibah Univ. Med. Sci., vol. 19, no. 2, pp. 447–452, 2024.

M. Seyfried, S. Hollenberg, and J. Heße-Husain, “Student selection in higher education–the organisational performance dilemma,” Journal of Higher Education Policy and Management, vol. 46, no. 6, pp. 671–686, 2024.

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.

D. Khairy, N. Alharbi, M. A. Amasha, M. F. Areed, S. Alkhalaf, and R. A. Abougalala, “Prediction of student exam performance using data mining classification algorithms,” Educ. Inf. Technol. (Dordr)., vol. 29, no. 16, pp. 21621–21645, Nov. 2024, doi: 10.1007/s10639-024-12619-w.

E. Staneviciene, D. Gudoniene, V. Punys, and A. Kukstys, “A Case Study on the Data Mining-Based Prediction of Students’ Performance for Effective and Sustainable E-Learning,” Sustainability (Switzerland), vol. 16, no. 23, Dec. 2024, doi: 10.3390/su162310442.

H. Mydyti, A. Kadriu, and M. Pejic Bach, “Using Data Mining to Improve Decision-Making: Case Study of A Recommendation System Development,” Organizacija, vol. 56, no. 2, pp. 138–154, May 2023, doi: 10.2478/orga-2023-0010.

A. BODAGHI, B. C. M. FUNG, and K. A. SCHMITT, “Publishered in ACM Transactions on the Web (TWEB),” 2025.

A. Mühling and G. Große-Bölting, “Novices’ conceptions of machine learning,” Computers and Education: Artificial Intelligence, vol. 4, p. 100142, 2023.

W. Herulambang, M. Mahaputra Hidayat, N. A. Putri, and M. M. Hidayat, “Educational data mining for mapping the comprehension of personality subject using K-Means algorithm (case study of SD Insan Mulya),” 2023.

J. makmun Jemakmun and R. A. Dicky Syarief Purboyo, “Data Clustering Recommendations For Selection Student Majors To Higher Edication Using The K-Means Method (Case Study of SMAN 2 Palembang),” JOURNAL OF INFORMATICS AND TELECOMMUNICATION ENGINEERING, vol. 6, no. 2, pp. 367–377, Jan. 2023, doi: 10.31289/jite.v6i2.7911.

M. Qusyairi, Zul Hidayatullah, and Arnila Sandi, “Penerapan K-Means Clustering Dalam Pengelompokan Prestasi Siswa Dengan Optimasi Metode Elbow,” Infotek: Jurnal Informatika dan Teknologi, vol. 7, no. 2, pp. 500–510, Jul. 2024, doi: 10.29408/jit.v7i2.26375.

F. Fang, “A Study on the Application of Data Mining Techniques in the Management of Sustainable Education for Employment,” Data Sci. J., vol. 22, no. 1, 2023, doi: 10.5334/dsj-2023-023.

Andi Akram Nur Risal, Dyah Darma Andayani, Muh Ilham Suherman, and Andi Baso Kaswar, “Utilizing the K-Means Clustering Algorithm for Analyzing Student Achievement Assessment at SMK Negeri 1 Gowa,” Journal of Embedded Systems, Security and Intelligent Systems, vol. 05, no. March, pp. 60–67, 2024, doi: 10.59562/jessi.v5i1.2178.

R. K. Halder, M. N. Uddin, M. A. Uddin, S. Aryal, and A. Khraisat, “Enhancing K-nearest neighbor algorithm: a comprehensive review and performance analysis of modifications,” J. Big Data, vol. 11, no. 1, Dec. 2024, doi: 10.1186/s40537-024-00973-y.

N. Ahmad, S. Hafizh, and R. Sulthanah, “Prediksi kelulusan mata kuliah mahasiswa Teknologi Informasi menggunakan algoritma K-Nearest Neighbor,” Jurnal Manajemen Informatika (JAMIKA), vol. 14, no. 2, pp. 135–149, 2024.

I. P. Y. P. Atmaja, G. I. Setiawan, I. W. Dika, and I. A. P. F. Imawati, “DATA MINING MEMPREDIKSI KELULUSAN MAHASISWA MENGGUNAKAN METODE K-NEAREST NEIGHBORS (KNN) STUDI KASUS UNIVERSITAS PGRI MAHADEWA INDONESIA,” Jurnal Manajemen dan Teknologi Informasi, vol. 13, no. 2, pp. 86–94, 2023.

N. Situmeang, E. A. Komarsyah, A. Fauzi, and J. Sagala, “Penggunaan Algoritma K-Nearest Neighbor (KNN) Untuk Mendeteksi Stunting Pada Anak,” Innovative: Journal Of Social Science Research, vol. 5, no. 3, pp. 8401–8417, 2025.

T. A. Putra, “KLASIFIKASI PENERIMA PROGRAM INDONESIA PINTAR MENGGUNAKAN ALGORITMA KNN, NBC, DAN C4. 5,” Building of Informatics, Technology and Science (BITS), vol. 6, no. 4, 2025.

L. P. K. Maharani, A. N. P. Angin, P. R. Wardhana, and F. Achmad, “Evaluasi Performa Mahasiswa pada Pembelajaran Mata Kuliah Data Analitik Menggunakan K-Means Clustering: Studi Kasus di Telkom University,” Jurnal Konatif: Jurnal Ilmiah Pendidikan, vol. 1, no. 2, 2023.

M. P. A. Ariawan, I. B. A. Peling, and G. B. Subiksa, “Prediksi Nilai Akhir Matakuliah Mahasiswa Menggunakan Metode K-Means Clustering (Studi Kasus: Matakuliah Pemrograman Dasar),” J. Nas. Teknol. dan Sist. Inf, vol. 9, no. 2, pp. 122–131, 2023.

I. Mikrou and N. S. Sapidis, “A Systematic Evaluation of Clustering Algorithms Against Expert-Derived Clustering,” in Operations Research Forum, Springer, 2025, p. 55.

S. Daulay and R. Wandri, “Sistemasi: Jurnal Sistem Informasi Integrating K-Means Clustering and K-Nearest Neighbor Classification for Effective Scholarship Recipient Selection.” [Online]. Available: http://sistemasi.ftik.unisi.ac.id

H. Zhou, Learn Data Mining Through Excel, 2nd ed. Apress Berkeley, CA, 2023. doi: 10.1007/978-1-4842-9771-1_10.

A. Ramadhanu, H. Hendri, F. Hadi, D. Guswandi, D. M. Putra, R. Hardianto, and S. D. Rizki, “Hybrid decision support system and image processing for classifying priority applications in the Padang Government,” CSRID (Computer Science Research and Its Development Journal), vol. 18, no. 1, pp. 178–191, 2026.

A. Ramadhanu, H. Hendri, and F. Hadi, “Organic fertilizer content detection based on image segmentation and texture analysis,” in Proc. 2025 International Conference on Informatics, Multimedia, Cyber and Information System (ICIMCIS), Dec. 2025, pp. 50–55.