An Integrated K-Means++–Davies–Bouldin Index Approach for Educational Resource-Based District Clustering: A Case Study of Districts in Surabaya

Hendrik Subaekti; Lutfi Hakim; Hani Khaulasari; Dian Yuliati

doi:10.37905/jjom.v8i1.35412

An Integrated K-Means++–Davies–Bouldin Index Approach for Educational Resource-Based District Clustering: A Case Study of Districts in Surabaya

Hendrik Subaekti, Lutfi Hakim, Hani Khaulasari, Dian Yuliati

Abstract

Equitable distribution of educational resources is an important prerequisite to ensure that all communities benefit from human resource development. Access to education through the availability of schools and teachers at every level, plays a role in reducing the gap between regions. This study aims to group educational resources at the elementary and junior high school levels in 31 sub-districts of Surabaya City and evaluate the quality of grouping using the Davies–Bouldin Index (DBI). The analysis was carried out using secondary data from the Surabaya City Education Office which included the number of schools, teachers, and students based on education level in each sub-district. The clustering method used is K-Means++, which improves the centroid initialization process to produce more stable clustering. The results of the analysis identified three clusters, namely Development Education Areas (17 sub-districts), Elementary Focused Areas with Limited Junior High Schools (7 sub-districts), and Priority Education Areas (7 sub-districts: Rungkut, Sukolilo, Wonokromo, Sukomanunggal, Genteng, Kenjeran, and Krembangan). The quality of the grouping was validated with a DBI value of 0.752, which indicates a good cluster separation These findings can directly inform the Surabaya City Government in formulating targeted policies for educational equity, especially in teacher placement, student quota adjustment, and infrastructure development.

Keywords

Education; Educational Resources; District Clustering; K-Means++; Davies-Bouldin Index

Full Text:

PDF

References

R. A. Susianita and L. P. Riani, “Pendidikan sebagai kunci utama dalam mempersiapkan generasi muda ke dunia kerja di era globalisasi,” Prosiding Pendidikan Ekonomi, pp. 1–12, 2024.

D. W. Sari and Q. Khoiri, “Pendidikan untuk semua: Studi pada kebijakan wajib belajar 9 tahun,” Jurnal Educ, vol. 5, no. 3, pp. 9441–9450, 2023, doi: 10.31004/joe.v5i3.1757.

V. A. A. Wati, “Pengaruh kompetensi manajerial kepala sekolah dan profesionalisme guru terhadap implementasi manajemen berbasis sekolah (Studi kasus pada SMP Negeri tingkat Kecamatan Pamulang, Kota Tangerang Selatan),” Master’s thesis, FITK UIN Syarif Hidayatullah Jakarta, Jakarta, Indonesia, 2021.

N. Stocks, “Hak atas akses pendidikan inklusif bagi anak penyandang disabilitas di Kota Bogor,” Jurnal Hukum dan Pembangunan, vol. 46, no. 1, pp. 1–23, 2016.

N. R. Handitia, “Analisis klaster kecamatan di Kota Surabaya berdasarkan data pendidikan tahun 2022–2023,” Jurnal Gaussian, vol. 13, no. 2, pp. 351–362, 2024, doi: 10.14710/j.gauss.13.2.351-362.

M. Ferdiansyah and U. Chotijah, “Implementasi algoritme K-Means++ untuk clustering penjualan bahan bangunan,” Jurnal Ilmiah Teknik Informasi dan Komunikasi, vol. 4, no. 1, pp. 181–193, 2024, doi: 10.55606/juitik.v4i1.767.

C. A. S. Fastaf and Y. Yamasari, “Analisa pemetaan kriminalitas Kabupaten Bangkalan menggunakan metode K-Means dan K-Means++,” Jurnal Informatics and Computer Science, vol. 3, no. 4, pp. 534–546, 2022, doi: 10.26740/jinacs.v3n04.p534-546.

P. A. Rizaldi, M. Hakimah, and T. Indriyani, “Penentuan jurusan siswa SMA menggunakan metode K-Means++,” in Seminar Nasional Sains dan Teknologi Terap X, Surabaya, Indonesia, 2022, pp. 1–7.

K. Anwar and Manuharawati, “Model infeksi HIV dengan pengaruh percobaan vaksin,” Mathunesa: Jurnal Ilmiah Matematika, vol. 9, no. 2, pp. 437–446, 2021.

K. Susiani, “Meningkatkan kualitas pendidikan di Indonesia: Pengelolaan sarana dan prasarana sekolah dasar,” Jurnal Penjaminan Mutu, vol. 8, no. 2, pp. 173–184, 2022, doi: 10.25078/jpm.v8i02.912.

A. K. Anam, A. Tuti, and V. Ratnasari, “Klasterisasi mutu pendidikan SMA di Indonesia,” Jurnal Sains dan Seni ITS, vol. 9, no. 2, pp. 1–4, 2020.

S. A. Hauzan, “Penerapan convolutional neural network dalam pengklasifikasian citra gambar jamur beracun,” Bachelor’s thesis, UIN Syarif Hidayatullah, Jakarta, Indonesia, 2023.

A. R. Yahya, V. Wulandari, and S. P. Wulandari, “Analisis faktor-faktor yang mempengaruhi kualitas kesejahteraan hidup di Jawa Timur tahun 2023 menggunakan metode analisis faktor,” Jurnal Statistika dan Aplikasinya, vol. 2, no. 4, pp. 28–47, 2024.

A. Dwiretnani, W. Dony, and F. A. Manalu, “Penilaian risiko dengan metodologi HIRADC pada pekerja konstruksi gedung kebudayaan Sumatera Barat,” Jurnal Civronlit Unbari, vol. 9, no. 1, pp. 1–12, 2024, doi: 10.33087/civronlit.v10i1.138.

A. N. A. K. Sayekti, A. Sofro, and D. Ariyanto, “Analisis matematis pengaruh lokasi rumah terhadap harga jual, luas rumah dan jumlah kamar dengan MANOVA,” Jurnal Lebesgue, vol. 5, no. 1, pp. 584–594, 2024, doi: 10.46306/lb.v5i1.494.

S. R. Aprilianti, T. Widiharih, and S. Sudarno, “Penerapan diagram kendali maximum multivariate cumulative sum (Max-MCUSUM) pada pengendalian kualitas produk kacang (Studi kasus: Produk kacang garing di PT XY),” Jurnal Gaussian, vol. 10, no. 4, pp. 573–582, 2021, doi: 10.14710/j.gauss.v10i4.30139.

J. F. Hair Jr., W. C. Black, B. J. Babin, and R. E. Anderson, Multivariate Data Analysis, 6th ed. Upper Saddle River, NJ, USA: Pearson Prentice Hall, 2006.

M. M. Indriani, S. Martha, and H. Perdana, “Penerapan principal component analysis-support vector machine pada klasifikasi status stunting di Kalimantan Barat,” Jurnal Matematika dan Statistika, vol. 14, no. 1, pp. 9–18, 2025.

I. A. Rosyada and D. T. Utari, “Penerapan principal component analysis untuk reduksi variabel pada algoritma K-Means clustering,” Jambura Journal of Probability and Statistics, vol. 5, no. 1, pp. 6–13, 2024, doi: 10.37905/jjps.v5i1.18733.

R. Ishak, “Optimasi K-Means pada clustering penyakit ibu hamil menggunakan Random Forest,” Jurnal Sistem Informasi dan Teknologi, vol. 7, no. 1, pp. 41–47, 2024.

R. P. Nugraha, G. F. Laxmi, and F. Riana, “Penerapan K-Means++ untuk pengelompokan mahasiswa berpotensi drop out,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 8, no. 3, pp. 3493–3500, 2024, doi: 10.36040/jati.v8i3.9738.

P. Apriyani, A. R. Dikananda, and I. Ali, “Penerapan algoritma K-Means dalam klasterisasi kasus stunting balita Desa Tegalwangi,” Hello World Jurnal Ilmu Komputer, vol. 2, no. 1, pp. 20–33, 2023, doi: 10.56211/helloworld.v2i1.230.

DOI: https://doi.org/10.37905/jjom.v8i1.35412