K-Means Algorithm Application for Clustering Recent University Graduates According to Work Readiness Indicators
DOI:
https://doi.org/10.37802/joti.v8i1.1281Keywords:
K-Means, Work-readiness, graduate employability, Davies-Boulding Index, Machine LearningAbstract
Graduate work-readiness segmentation is essential for data-driven career services in universities. This study applies K-Means clustering to tracer-study data using four input indicators: GPA (IPK), TOEFL, soft-skill points (SSKM), and study duration, while employment status and waiting time are treated as external outcomes. Records from 669 graduates (2020–2023) were preprocessed via deduplication, range checks, and z-score standardization. The number of clusters was determined data-driven over K=2–10 using the Elbow Method (SSE) and Davies–Bouldin Index; the optimal K=9 was selected at the DBI minimum. PCA visualization indicated a distinguishable cluster structure. Clusters C0, C3, C5, and C7 exhibited faster transitions (median waiting time 2 months) with high employment proportions (up to ~90%), whereas C2 and C8 showed longer waiting times (≥4 months). Cluster C4 was characterized by the longest study duration and a comparatively lower employment proportion. These results demonstrate that unsupervised learning can reveal actionable readiness segments, supporting targeted interventions (e.g., CV/portfolio clinics, interview practice, structured internships) and providing a foundation for subsequent predictive modeling of graduate outcomes.
Downloads
References
Direktorat Statistik Kependudukan dan Ketenagakerjaan, “Keadaan Angkatan Kerja di Indonesia Agustus 2024,” 2024.
K. Peersia, N. A. Rappa, dan L. B. Perry, “Work readiness: definitions and conceptualisations,” High. Educ. Res. Dev., vol. 43, no. 8, hal. 1830–1845, Nov 2024, doi: 10.1080/07294360.2024.2366322.
S. Sultoni, I. Gunawan, A. A. Firawati, dan A. Cahyaningtyas, “Validity and Reliability of the Student Work Readiness Scale,” JAMP J. Adm. dan Manaj. Pendidik., vol. 5, no. 2, hal. 176–185, 2022, doi: 10.17977/um027v5i22022p176.
A. Prianto, W. Winardi, dan U. N. Qomariyah, “The Effect of the Implementation of Teaching Factory and Its Learning Involvement toward Work Readiness of Vocational School Graduates,” Int. J. Instr., vol. 14, no. 1, hal. 283–302, Jan 2021, doi: 10.29333/iji.2021.14117a.
B. Sudarsono, F. Tentama, dan F. A. Ghozali, “Employability Analysis of Students in Yogyakarta: Confirmatory Factor Analysis,” AL-ISHLAH J. Pendidik., vol. 14, no. 2, hal. 1451–1462, 2022, doi: 10.35445/alishlah.v14i2.1782.
Arina Hafadhotul Husna, “PERSEPSI MAHASISWA (NON – ENGLISH) TENTANG KEBIJAKAN TOEFL SEBAGAI SYARAT KELULUSAN,” JISPENDIORA J. Ilmu Sos. Pendidik. Dan Hum., vol. 1, no. 1, hal. 63–72, Jul 2022, doi: 10.56910/jispendiora.v1i1.67.
K. A. C. Labiro dan W. Widjaja, “Pengaruh Keaktifan Berorganisasi, Prestasi Akademik, Lingkungan Belajar terhadap Kesiapan Kerja Universitas Tangerang,” Stud. Ilmu Manaj. dan Organ., vol. 5, no. 1, hal. 27–42, Apr 2024, doi: 10.35912/simo.v5i1.2958.
I. Siswanto, I. W. N. Arifah, dan F. E. N. Ramadhan, “Pengaruh Keaktifan di Organisasi dan IPK terhadap Softskills dan Kesiapan Menjadi Guru Mahasiswa Pendidikan Teknik Otomotif,” TAMAN VOKASI, vol. 7, no. 2, hal. 106, Des 2019, doi: 10.30738/jtv.v7i2.6314.
D. N. Azizah, S. Muslim, dan M. Cholik, “The correlation of industrial work experience and soft skills on work readiness of graduated of vocational high school,” Int. J. Educ. Vocat. Stud., vol. 3, no. 4, hal. 248, Agu 2021, doi: 10.29103/ijevs.v3i4.3018.
T. P. Kiri dan A. Atti, “Pengaruh Ipk Dan Masa Studi Terhadap Waktu Tunggu Mendapatkan Pekerjaan,” J. Difer., vol. 3, no. 1, hal. 1–12, 2021, doi: 10.35508/jd.v3i1.3998.
S. Sahudin, N. che maideen, R. Wahab, dan N. Shuib, “Literature Review on the Factors Affecting Employability of Engineering Graduates,” hal. 13–22, Jun 2022.
H. Schomburg, Handbook for Graduate Tracer Studies, 2 ed. Moenchebergstrasse, Germany: International Centre for Higher Education Research, 2003.
S. Syafiq, Ahmad;Fikawati, Metodologi dan Manajemen Tracer Study, 1 ed. Depok: Rajawali Pers, 2016.
PLKA UNDIKA, “Laporan Tracer Study 2020-2023,” Surabaya, 2024.
S. Febrianti, M. Munawir, dan L. Fitria, “Penerapan Metode K-Means Clustering Terhadap Alumni Berdasarkan Kuesioner Tracer Study Application of Method K-Means Clustering To Alumni Based on Tracer Study Questionnaire,” J. Informatics Comput. Sci., vol. 7, no. 2, hal. 117–122, 2021.
N. Dinata, Rozzi Kesuma; Hasdyna, Machine Learning, 1 ed. Lhoksumawe: Unimal Press, 2020.
R. Diana, H. Warni, dan T. Sutabri, “PENGGUNAAN TEKNOLOGI MACHINE LEARNING UNTUK PELAYANAN MONITORING KEGIATAN BELAJAR MENGAJAR PADA SMK BINA SRIWIJAYA PALEMBANG,” JUTEKIN (Jurnal Tek. Inform., vol. 11, no. 1, Jun 2023, doi: 10.51530/jutekin.v11i1.709.
B. Raharjo, Pembelajaran Mesin, 1 ed. Semarang: Yayasan Prima Agus Teknik, 2021.
R. Astuti dan K. Ukar, “Implementasi Data Mining dengan Metode Clustering Algoritma K-Means untuk Pengelompokan Data Tilang di Instansi Pemerintah,” Media Inform., vol. 20, no. 2, hal. 109–121, Jul 2021, doi: 10.37595/mediainfo.v20i2.77.
S. Sindrawati, D. Syaripudin, dan A. R. Raharja, “Penerapan Algoritma K-Means Clustering pada Data Nilai Siswa untuk Menentukan Kelompok Penerima Beasiswa,” SisInfo, vol. 6, no. 2, hal. 47–55, 2024, doi: 10.37278/sisinfo.v6i2.900.
R. Wahyudi, Mochamad;Masitha;Saragih, Data Mining: Penerapan Algoritma K-Means Clustering dan K-Medoids Clustering, 1 ed. Jakarta: Yayasan Kita Menulis, 2020.
T. Ikhsan, “Clustering Data Penduduk Menggunakan Algoritma K-Means,” TIN Terap. Inform. Nusant., vol. 5, no. 12, hal. 955–963, 2025, doi: 10.47065/tin.v5i12.7328.
A. Fatkhudin, A. Khambali, F. A. Artanto, N. A. Putra Zade, dan U. Muhammadiyah Pekajangan Pekalongan, “Implementasi Algoritma Clustering K-Means Dalam Pengelompokan Mahasiswa Studi Kasus (Prodi Manajemen Informatika),” J. Minfo Polgan, vol. 12, no. 2, hal. 777–783, 2023, [Daring]. Tersedia pada: https://doi.org/10.33395/jmp.v12i2.12494
L. Rosiana dan I. Yuadi, “K-Means Clustering untuk Analisis Tren Peminjaman Buku di Perpustakaan,” J. Technol. Informatics, vol. 7, no. 1, hal. 1–10, Apr 2025, doi: 10.37802/joti.v7i1.933.
A. Salsabiela, A. P. Kuncoro, P. Subarkah, dan P. Arsi, “Rekomendasi Restock Barang di Toko Pojok UMKM Menggunakan Algoritma K-Means Clustering,” J. Technol. Informatics, vol. 5, no. 2, hal. 87–92, Apr 2024, doi: 10.37802/joti.v5i2.554.
A. Aryanti, F. D. Wulandari, dan M. Rafiif, “Segmentasi dan Klasifikasi Risiko Perdarahan dengan Algoritma K-Means dan Naive Bayes Berdasarkan Data Klinis dan Transfusi,” vol. 7, no. 2, hal. 211–219, 2025.
F. A. Fernaldy, A. A. Arifiyanti, dan D. S. Y. Kartika, “KLASTERISASI TRACER STUDY ALUMNI UNIVERSITAS XYZ MENGGUNAKAN ALGORITMA K-MEANS,” J. Inform. dan Tek. Elektro Terap., vol. 13, no. 1, Jan 2025, doi: 10.23960/jitet.v13i1.5581.
H. G. Costa, M. H. T. da Silva, G. N. Santos, A. Bonamigo, dan R. D. Callado, “Clustering Brazilian Public Emergency Healthcare Units,” IFAC-PapersOnLine, vol. 55, no. 10, hal. 566–571, 2022, doi: 10.1016/j.ifacol.2022.09.454.
E. Schubert, “Stop using the elbow criterion for k-means and how to choose the number of clusters instead,” ACM SIGKDD Explor. Newsl., vol. 25, no. 1, hal. 36–42, Jun 2023, doi: 10.1145/3606274.3606278.
S. Ramadhani, D. Azzahra, dan T. Z, “Comparison of K-Means and K-Medoids Algorithms in Text Mining based on Davies Bouldin Index Testing for Classification of Student’s Thesis,” Digit. Zo. J. Teknol. Inf. dan Komun., vol. 13, no. 1, hal. 24–33, Mei 2022, doi: 10.31849/digitalzone.v13i1.9292.
F. Ros, R. Riad, dan S. Guillaume, “PDBI: A partitioning Davies-Bouldin index for clustering evaluation,” Neurocomputing, vol. 528, hal. 178–199, Apr 2023, doi: 10.1016/j.neucom.2023.01.043.
A. Kassambara, Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning, vol. 1. STHDA, 2017.
C. Hennig, M. Meila, F. Murtagh, dan R. Rocci, Ed., Handbook of Cluster Analysis. Chapman and Hall/CRC, 2015. doi: 10.1201/b19706.
