Davies Bouldin Index Algorithm for Optimizing Clustering Case Studies Mapping School Facilities

Open

Yudhistira Arie Wijaya, Dedy Achmad Kurniady, Eddy Setyanto, Wahdan Sanur Tarihoran, Dadan Rusmana, Robbi Rahim

2021 TEM Journal Vol. 10 Issue 3 Article Cited by 46 SDG 4SDG 17 Quartile

Abstract

The lower Davies Bouldin Index (DBI) is considered the best clustering algorithm based on the criteria that yields a cluster set. The purpose of this research is to optimize the clustering results using DBI. The data sources used are the number of villages that have school facilities and the level of education is obtained from the government website (https://www.bps.go.id). The level of education in question is senior high school and vocational high school. The method used is k-means. The results show that from the number of clusters (k = 2, 3, 4, 5, 6) the optimal DBI for (k = 2) is obtained with a value of 0.168 for Measure Type = Mixed Measures. For the value of k = 2, a mapping of areas with L0 (low) = 31 province and L1 (high) = 3 provinces is obtained. The final centroids obtained for each cluster are L0 (315 and 155) and L1 (1710 and 1259). Based on the results of mapping by optimizing k-means and DBI, more than 90% of the villages still have school facilities, especially at the high school and vocational high school levels. © 2021. Yudhistira Arie Wijaya et al; published by UIKTEN. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivs 4.0 License.

Affiliations

STMIKIKMI Cirebon, Cirebon, Indonesia; Universitas Pendidikan Indonesia, Bandung, Indonesia; Universitas Indraprasta PGRI, Jakarta, Indonesia; Universitas Islam Negeri Sultan Maulana Hasanuddin Banten, Indonesia; UIN Sunan Gunung Djati Bandung, Bandung, Indonesia; Sekolah Tinggi Ilmu Manajemen Sukma, Medan, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock