Pemetaan Ketimpangan Capaian Pendidikan Antarprovinsi di Indonesia Menggunakan K-Means Clustering dengan Validasi Davies-Bouldin dan Silhouette Score

Moh Ali  Ridla; Naurah Nadhifah; Melita Nur Azizah

doi:10.35968/jsi.v13i2.2124

Authors

Moh Ali Ridla
Naurah Nadhifah
Melita Nur Azizah

DOI:

https://doi.org/10.35968/jsi.v13i2.2124

Keywords:

Algoritma K-Means, Klasterisasi, Indikator Pendidikan, Provinsi Indonesia, RapidMiner

Abstract

The disparity in education quality between regions remains a real challenge in Indonesia, necessitating accurate regional mapping as a basis for targeted policymaking. This study aims to cluster 38 provinces in Indonesia based on educational achievement indicators to identify regions with extreme disparities. The method used is the K-Means Clustering algorithm with attribute selection and Z-Score-based data normalization stages executed using RapidMiner software. Validation of the optimal number of clusters was carried out using the Elbow Method approach and dual evaluation metrics, namely the Davies-Bouldin Index (DBI) and Silhouette Score. The results showed that the 3-cluster configuration was the most optimal, with the lowest DBI value (0.58) and the highest Silhouette Score (0.78). This clustering successfully identified two New Autonomous Regions (DOB) in Papua, namely the Papua Mountains Province and the Papua Central Province, which are included in the low (critical) education quality cluster with a very extreme gap in educational ability and illiteracy rates compared to other regions. In conclusion, the application of the K-Means algorithm based on comprehensive validation has proven effective in highlighting regional priorities, so that it can become an empirical basis for the government in its efforts to equalize educational facilities specifically in Indonesia.

References

Amatebelle, C. E., S. T. Owolabi, A. A. Ogundeji, C. C. Okolie, S. T. Owolabi, A. A. Ogundeji, and C. C. A. Okolie. 2025. “A Systematic Analysis of Remote Sensing and Geographic Information System Applications for Flood Disaster Risk Management.” Journal of Spatial Science 70(3):441–68. doi:10.1080/14498596.2025.2476973.

Anam, Misbakhul, and Annisa Maulana Majid. 2025. “Analisis Pola Pengangguran Menggunakan Metode Clustering Algoritma K-Means Di Wilayah Kabupaten Cirebon.” 4(4):1691–1701.

Awaludin, Muryan. 2019. “Penerapan Radio Frequency Identification Pada Sistem Informasi Perpustakaan Sebagai Alat Bantu Mahasiswa Universitas Xyz.” Jurnal Sistem Informasi Universitas Suryadarma 6(2):203–12. doi:10.35968/jsi.v6i2.326.

Awaludin, Muryan, Nuraisah, Ratih Nurdiyani, and Sari. 2025. Data Mining Untuk Kesehatan: Meingkatakan Diagnostik Dan Perawatan Pasien.

Awaludin, Muryan, Hepi Nuryadi, and Gerly Nasuha Pribadi. 2024. “Sistem Otomatisasi Laporan Untuk Optimalisasi Pelaporan Data Penelitian Dan Pengabdian Kepada Masyarakat Di Universitas Dirgantara Marsekal Suryadarma.” JSI (Jurnal Sistem Informasi) Universitas Suryadarma 12(1):1–7. doi:https://doi.org/10.35968/jsi.v12i1.

Awaludin, Muryan, and Yoke Lucia R. Rehatalanit. 2026. “Optimizing YOLOv8 Architecture and Augmentation for Efficient License Plate Detection.” Jurnal Nasional Teknik Elektro Dan Teknologi Informasi 15(2):99–105. doi:10.22146/jnteti.v1512.24886.

Gartika, Dewi, and Muthya Diana. 2024. “Jejaring Kebijakan Dalam Pelaksanaan Program Ecovillage Di Desa Mekarmukti, Kabupaten Bandung Barat.” Cr Journal (Creative Research for West Java Development) 6(01):15–28. doi:10.34147/crj.v6i01.222.

Irwansyah, Muhammad Aziiz, Yelli Nur Alinda, Risma Nur Aini, and Intan Aidita Alfitrah. 2025. “KLASIFIKASI KUALITAS PENDIDIKAN SEKOLAH DASAR.” 7(1):1008–20.

K-means, Menggunakan Metode Algoritma. 2024. “Inti Nusa Mandiri.” 18(2):157–65.

Maesarah, Sagita, Zaehol Fatah, Universitas Ibrahimy, Situbondo Jawa Timur, Universitas Ibrahimy, and Situbondo Jawa Timur. 2024. “PENERAPAN K-MEANS CLUSTERING UNTUK PENGELOMPOKAN WILAYAH.” 1(6):114–20.

Mufadhol. 2017. Arsitektur Sistem Komputer (Perangkat Keras).

Polgan, Jurnal Minfo, Siti Rohaniyah, Ade Irma Purnamasari, Data Mining, and Algoritma K-means. 2023. “CLUSTERING DATA PENCARI KERJA MENURUT TINGKAT PENDIDIKAN MENGGUNAKAN ALGORITMA K-MEANS.” 12:1–14.

Pratiwi, Yosinta. 2023. “Implementasi Algoritma K-Means Untuk Menentukan Angka Harapan Hidup Berdasarkan Tingkat Provinsi.”

Sari, Yunita Ratna, Arby Sudewa, Diah Ayu Lestari, Tri Ika Jaya, Teknologi Informasi, Universitas Budi, Jl Ciledug Raya, Petukangan Utara, Jakarta Selatan, and D. K. I. Jakarta. 2020. “PENERAPAN ALGORITMA K- MEANS UNTUK CLUSTERING DATA KEMISKINAN PROVINSI BANTEN MENGGUNAKAN RAPIDMINER.” 5(2):192–98.