Strategic Clustering of Poverty Areas in Central Java Using K-Means and Silhouette Evaluation

Authors

  • Chusnuut Tacharri Fakultas Ilmu Komputer, Universitas Dian Nuswantoro, Semarang, Indonesia
  • Asih Rohmani Fakultas Ilmu Komputer, Universitas Dian Nuswantoro, Semarang, Indonesia
  • Amiq Fahmi Fakultas Ilmu Komputer, Universitas Dian Nuswantoro, Semarang, Indonesia

DOI:

10.33395/sinkron.v9i2.14734

Keywords:

Central Java, Elbow Method, K-Means Clustering, Poverty, Silhouette Coefficient

Abstract

Indonesia is one of several developing nations that struggle with poverty. Central Java is one of Indonesia's provinces with the third-highest percentage of the country's inadequate. This study aims to explore and improve the application of the K-Means Algorithm in investigating socioeconomic disparities. In this study, the Elbow method is used to determine the optimal number of clusters to overcome the weaknesses in determining the number of clusters in conventional K-Means. Model evaluation using the silhouette coefficient shows the effectiveness of this method approach with a value of 0.504 and several clusters (K = 3), which meets the medium structure category. The Human Development Index (HDI) and Uninhabitable Households (RTLH) were two criteria used to categorize poverty areas using the K-Means Algorithm optimization successfully. According to the clustering results, there were 12 regions in Cluster 0, 2 in Cluster 1, and 21 in Cluster 2. These findings are anticipated to offer the Central Java Provincial Government critical insights, facilitating the development of precise and well-targeted initiatives to address deprivation issues effectively. Furthermore, a more systematic and structured optimization of the K-Means algorithm has the potential to significantly improve both the accuracy and practical relevance of studies on socioeconomic inequality in Central Java Province. This enhanced methodological approach can provide more in-depth results on data-driven regional disparities to reduce these disparities comprehensively.

GS Cited Analysis

Downloads

Download data is not yet available.

References

Agustina, I., & Dana Danar, R. (2024). Implementasi K-Means Clustering untuk Pengelompokkan Tingkat Kemiskinan di Pulau Jawa Menggunakan Bahasa Pemrograman Python. JATI (Jurnal Mahasiswa Teknik Informatika), 8, 945–951. https://doi.org/https://doi.org/10.36040/jati.v8i1.8858

Amelia, Nur, I. M., Rizky, M., & Milasari, S. P. (2023). Pengelompokan Tingkat Kemiskinan di Provinsi Jawa Barat dengan Metode K-Means Clustering Info Artikel. 1(2), 51–61. https://doi.org/10.26714/jodi

Andriyani, F., & Puspitarani, Y. (2022). Performance Comparison of K-Means and DBScan Algorithms for Text Clustering Product Reviews. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 6(3), Article 3. https://doi.org/10.33395/sinkron.v7i3.11569

Andriyani, W., Nasyuha, A. H., Syahra, Y., & Triaji, B. (2023). Clustering Analysis of Poverty Levels in North Sumatra Province Using the Application of Data Mining with the K-Means Algorithm. JURNAL MEDIA INFORMATIKA BUDIDARMA, 7(4), 1971. https://doi.org/10.30865/mib.v7i4.6867

Arinto Umbu Dasa, Gergorius Kopong Pati, & Emirensiana Dappa Ege. (2024). Penerapan Algoritma K-Means Clustering Data Penduduk Miskin Berdasarkan Desa di Kecamatan Tana Righu. Polygon : Jurnal Ilmu Komputer Dan Ilmu Pengetahuan Alam, 2(6), 1–7. https://doi.org/10.62383/polygon.v2i6.245

Azzahro, Z., Chyntia, L. F. A. R., Nasar, M., & Widianto, W. (2024). Implementation of the k-means clustering method for grouping poverty data: Case studies in Indonesia. AIP Conference Proceedings, 2927(1), 040026. https://doi.org/10.1063/5.0193516

Bahauddin, A., Fatmawati, A., & Sari Permata, F. (2021). Analisis Clustering Provinsi di Indoensia Berdasarkan Tingkat Kemiskinan Menggunakan Algoritma K-Means. MISI (Jurnal Manajemen Informatika & Sistem Informasi), 2614–3739.

Dubey, P., & Rajavat, A. (2023). Effective K-means clustering algorithm for efficient data mining. 2023 2nd International Conference on Vision Towards Emerging Trends in Communication and Networking Technologies (ViTECoN), 1–6. https://doi.org/10.1109/ViTECoN58111.2023.10157179

Fernandes, A. A. A., Koehler, M., Konstantinou, N., Pankin, P., Paton, N. W., & Sakellariou, R. (2023). Data Preparation: A Technological Perspective and Review. SN Computer Science, 4(4), 425. https://doi.org/10.1007/s42979-023-01828-8

Khalif, A., Nur Hasanah, A., Hafizh Ridwan, M., & Nurina Sari, B. (2024). Klasterisasi Tingkat Kemiskinan di Indonesia Menggunakan Algoritma K-Means. In Generation Journal (Vol. 8, Issue 1). https://ojs.unpkediri.ac.id/index.php/gj/article/view/21470/3747

Lai, H., Huang, T., Lu, B., Zhang, S., & Xiaog, R. (2025). Silhouette coefficient-based weighting k-means algorithm. Neural Computing and Applications, 37(5), 3061–3075. https://doi.org/10.1007/s00521-024-10706-0

Lasfeto, D. B., Setyorini, T., Mauta, J. J., Bria, M., & Nenobais, O. O. N. (2024). A simple classification and clustering of poverty in rural areas using machine learning. Journal of Infrastructure, Policy and Development, 8(8), Article 8. https://doi.org/10.24294/jipd.v8i8.5938

Liu, F., & Deng, Y. (2021). Determine the Number of Unknown Targets in Open World Based on Elbow Method. IEEE Transactions on Fuzzy Systems, 29(5), 986–995. https://doi.org/10.1109/TFUZZ.2020.2966182

Lubis, S. S., & Hendrik, B. (2023). Implementasi Data Mining Pengelompokan Data Penjualan Berdasarkan Pembelian Dengan Menggunakan Algoritma K-Means Pada UD.Martua. 1(3), 36–41.

Maesarah, S., & Fatah, Z. (2024). Penerapan K-Means Clustering untuk Pengelompokan Wilayah Berdasarkan Tingkat Kemiskinan di Indonesia. Jurnal Ilmiah Multidisiplin Ilmu, 1(6), 114-120.

Onumanyi, A. J., Molokomme, D. N., Isaac, S. J., & Abu-Mahfouz, A. M. (2022). AutoElbow: An Automatic Elbow Detection Method for Estimating the Number of Clusters in a Dataset. Applied Sciences (Switzerland), 12(15). https://doi.org/10.3390/app12157515

Purwanti, E. (2024). Analisis Deskriptif Profil Kemiskinan Indonesia Berdasarkan Data BPS Tahun 2023. Jurnal Mahasiswa Humanis, 4(1), 1–10.

Qulsum, U., Anggraini, J., & Putri, E. (2024). Analysis of Poverty as A Main Problem of The Indonesian Economy and Its Overcome.

R, N., Anggraeni, D., & Enri, U. (2022). Pengelompokkan Data Kemiskinan Provinsi Jawa Barat Menggunakan Algoritma K-Means dengan Silhouette Coefficient. Jurnal Teknologi Informasi Komunsikasi, 9, 29–35. https://doi.org/10.38204/tematik.v9i1.921

Riyono, J., & Pujiastuti, C. E. (2022). Simulation Of The K-Means Clustering Algorithm with The Elbow Method in Making Clusters of Provincial Poverty Levels in Indonesia. Jurnal Matematika MANTIK, 8(2), 113–123. https://doi.org/10.15642/mantik.2022.8.2.113-123

Sepriyanti, N., Nahampun, R. S., Zikri, M. H., Ambarani, I., & Rahmadeyan, A. (2022). Implementation of K-Means Clustering to Group Poverty Levels in Riau Province. In SENTIMAS: Seminar Nasional Penelitian Dan Pengabdian Masyarakat, Pekanbaru: Institut Riset dan Publikasi Indonesia (IRPI) (pp. 59-65).

Sinaga, K. P., & Yang, M.-S. (2020). Unsupervised K-Means Clustering Algorithm. IEEE Access, 8, 80716–80727. https://doi.org/10.1109/ACCESS.2020.2988796

Shi, C., Wei, B., Wei, S., Wang, W., Liu, H., & Liu, J. (2021). A quantitative discriminant method of elbow point for the optimal number of clusters in clustering algorithm. Eurasip Journal on Wireless Communications and Networking, 2021(1). https://doi.org/10.1186/s13638-021-01910-w

Talingdan, J. A. (2019). Data Mining Using Clustering Algorithm as Tool for Poverty Analysis. Proceedings of the 2019 8th International Conference on Software and Computer Applications, 56–59. https://doi.org/10.1145/3316615.3316672

Vanessa, K., Iswanto, I. A., Wijaya, K., & Hidayat, M. F. (2024). Comparing K-Means and DBSCAN Algorithms for Clustering Poverty Levels in Papua Islands. 2024 9th International Conference on Information Technology and Digital Applications (ICITDA), 1–6. https://doi.org/10.1109/ICITDA64560.2024.10810077

Wirayudha, A. B., & Prasetyia, F. (2024). Analisis Determinan Kemiskinan di 34 Provinsi Di Indonesia. Journal of Development Economic and Social Studies, 3(3), 763–779. https://doi.org/10.21776/jdess.2024.03.3.08

Downloads


Crossmark Updates

How to Cite

Tacharri, C. ., Rohmani, A. ., & Fahmi, A. (2025). Strategic Clustering of Poverty Areas in Central Java Using K-Means and Silhouette Evaluation. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 9(2), 895-904. https://doi.org/10.33395/sinkron.v9i2.14734

Issue

Vol. 9 No. 2 (2025): Research Articles April 2025

Section

Articles

License

Copyright (c) 2025 Chusnuut Tacharri, Asih Rohmani, Amiq Fahmi

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC

Most read articles by the same author(s)