Perbandingan Algoritma K-Means Dan K-Medoids Untuk Clustering Penduduk Kota Bekasi Berdasarkan Tingkat Pendidikan (2021-2023)
DOI:
https://doi.org/10.29408/jit.v9i2.34939Keywords:
Clustering, K-Means, K-Medoids, Education Levels, Bekasi CityAbstract
Education is crucial for improving human resource quality. This study compares the K-Means and K-Medoids algorithms to analyze the distribution of education levels in Bekasi City. The dataset used was derived from 56 urban villages during 2021–2023, which were averaged to provide a more stable picture. The clustering process was performed using the RapidMiner application, with the results evaluated based on the Davies Bouldin Index (DBI) to measure the validity of the data groups. The evaluation results showed that the K-Means algorithm produced better performance than K-Medoids, indicated by the lowest DBI value of 0.558 at k = 4, while the K-Medoids algorithm produced the best DBI value of 0.803 at k = 3. The lower DBI value in K-Means indicates better cluster quality, thus K-Means was chosen as the best method for mapping education levels in Bekasi City. In addition, the K-Means results are also consistent with the Elbow method which shows the optimal number of clusters at k = 4, while K-Medoids shows a discrepancy between the results of the Elbow Method (k = 5) and DBI (k = 3). The K-Means clustering results form four clusters with different educational level characteristics. Cluster 0 is dominated by secondary education so that it requires scholarship programs and vocational training. Cluster 1 has a higher level of education so that it needs to focus on developing further education infrastructure and creating quality jobs. Cluster 2 has a low to middle level of education so that it requires increasing access to education and extension programs. Meanwhile, Cluster 3 shows a relatively even distribution of secondary to higher education so that it requires improving the quality of education and professional training to support human resource development in Bekasi City.
References
[1] Agustini, K., & Pradnyana, G. A. (2022). Konsep Dasar Data Mining (1st ed.). Penerbit Universitas Terbuka. https://pustaka.ut.ac.id/lib/msim4403-data-mining/#tab-id-3.
[2] Amri Muliawan Nur, Yahya, Suhartini, & Rodhiyah Filkhaer (2026). Penerapan Algoritma K-Means Dalam Mengelompokkan Ruang Pasien BPJSUntuk Menentukan Pola Perawatan Kesehatan Yang Efektif. Infotek: Jurnal Informatika Dan Teknologi, 9(1), 174-185. https://dx.doi.org/10.29408/jit.v9i1.33079
[3] Alexandropoulos, S.-A. N., Kotsiantis, S. B., & Vrahatis, M. N. (2019). Data preprocessing in predictive data mining. The Knowledge Engineering Review, 34, e1. https://doi.org/10.1017/S026988891800036X
[4] Dewi, E. Y. T. P., & Kamila, I. (2022). Pengelompokan Wilayah Berdasarkan Faktor Pendukung Pendidikan Dengan Jumlah Sekolah Dan Jumlah Guru Menggunakan Algoritma K-Means. Interval: Jurnal Ilmiah Matematika, 2(1), 1–12. https://journal.unpak.ac.id/index.php/intv/article/view/5161/3017
[5] Dhewayani, F. N., Amelia, D., Alifah, D. N., Sari, B. N., Jajuli, M., HSRonggo Waluyo, J., Telukjambe Timur, K., Karawang, K., & Barat, J. (2022). Implementasi K-Means Clustering untuk Pengelompokkan Daerah Rawan Bencana Kebakaran Menggunakan Model CRISP-DM. Jurnal Teknologi Dan Informasi.https://doi.org/10.34010/jati.v12i1.
[6] Fialine, A. P., Alodia, D. A., Endriani, D., & Widodo, E. (2021). Implementasi Metode K-Medoids Clustering untuk Pengelompokan Provinsi di Indonesia Berdasarkan Indikator Pendidikan. SEPREN: Journal of Mathematics Education and Applied, 02(02), 1–13
[7] Hasim Azari, Dwi Hartanti, & Aprilisa Arum Sari. (2024). Pengelompokan Produksi Padi dan Beras Provinsi Jawa Timur dengan Metode Agglomerative Hierarchical Clustering. Infotek: Jurnal Informatika Dan Teknologi, 7(2), 379–389. https://doi.org/10.29408/jit.v7i2.26016
[8] Kurniawan, W., Rifai, A., Gata, W., & Gunawan, D. (2020). Analisis Algoritma K-Medoids Clustering Dalam Menentukan Pemesanan Hotel. JURNAL SWABUMI, 8(2), 182–187. https://doi.org/https://doi.org/10.31294/swabumi.v8i2.9393
[9] Prihasto, B., Darmansyah, D., Yuda, D. P., Alwafi, F. M., Ekawati, H. N., & Sari, Y. P. (2023). Comparative Analysis of K-Means and K-Medoids Clustering Methods on Weather Data of Denpasar City. Jurnal Pendidikan Multimedia (Edsence), 5(2), 91–114. https://doi.org/10.17509/edsence.v5i2.65925.
[10] Ramadhana, B., & Meitasari, I. (2023). Kajian Tingkat Pendidikan Terhadap Kualitas Hidup Masyarakat. Jurnal Penelitian Pendidikan Geografi., 8(2), 38–45. https://jppg.uho.ac.id/index.php/journal/article/download/1/13/150
[11] Ramdhan, D., Dwilestari, G., Dana, R. D., Ajiz, A., & Kaslani. (2022). Clustering Data Persediaan Barang dengan Menggunakan Metode K-Means. MEANS (Media Informasi Analisa Dan Sistem), 7(1), 1–9. http://ejournal.ust.ac.id/index.php/Jurnal_Means/
[12] Septian, R., Syarippudin, & Nohe, D. A. (2023). Penerapan Algoritma K-Medoids pada Pengelompokan Wilayah Provinsi di Indonesia Berdasarkan Indikator Pendidikan. Jurnal EKSPONENSIAL, 14(2). http://jurnal.fmipa.unmul.ac.id/index.php/exponensial
[13] Supriyadi, A., Triayudi, A., & Sholihati, I. D. (2021). Perbandingan Algoritma K-Means Dengan K-Medoids Pada Pengelompokan Armada Kendaraan Truk Berdasarkan Produktivitas. JIPI (Jurnal Ilmiah Penelitian Dan Pembelajaran Informatika), 2, 229–240
[14] Tempola, F., Muhammad, M., & Mubarak, A. (2020). Penggunaan Internet Dikalangan Siswa SD di Kota Ternate: Suatu Survey, Penerapan Algoritma Clustering Dan Validasi DBI. Jurnal Teknologi Informasi Dan Ilmu Komputer (JTIIK), 7(6), 1153–1160. https://doi.org/10.25126/jtiik.202072370
[15] Utomo, W. (2021). The comparison of k-means and k-medoids algorithms for clustering the spread of the covid-19 outbreak in Indonesia. ILKOM Jurnal Ilmiah, 13(1), 31–35. https://doi.org/10.33096/ilkom.v13i1.763.31-35
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Infotek: Jurnal Informatika dan Teknologi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Semua tulisan pada jurnal ini menjadi tanggung jawab penuh penulis. Jurnal Infotek memberikan akses terbuka terhadap siapapun agar informasi dan temuan pada artikel tersebut bermanfaat bagi semua orang. Jurnal Infotek ini dapat diakses dan diunduh secara gratis, tanpa dipungut biaya sesuai dengan lisense creative commons yang digunakan.
Jurnal Infotek is licensed under a Creative Commons Attribution 4.0 International License.
Statistik Pengunjung
