Journal of Mathematics, Computation and Statistics (JMATHCOS)
Vol. 9 No. 1 (2026): Volume 09 Issue 01 (March 2026)

Comparison of OPTICS and HDBSCAN Performance in Clustering Population Administration Document Ownership in Bone Bolango Regency

Dayo, Adisti (Unknown)
Wungguli, Djihad (Unknown)
Payu, Muhammad Rezky Friesta (Unknown)



Article Info

Publish Date
09 Mar 2026

Abstract

Population administration is essential for public service delivery and development planning; however, disparities in population document ownership across villages remain a challenge in Bone Bolango Regency. The heterogeneous nature of the data, the presence of outliers, and variations in density patterns limit the effectiveness of classical statistical approaches in capturing the underlying distribution. Therefore, this study aims to compare two density-based clustering algorithms, Ordering Points to Identify the Clustering Structure (OPTICS) and Hierarchical Density-Based Spatial Clustering of Applications with Noise (HDBSCAN), in grouping villages based on population document ownership levels. The data were obtained from the Department of Population and Civil Registration of Bone Bolango Regency in 2024 and consist of ownership records of birth certificates, identity cards, and family cards from 165 villages. Both algorithms successfully formed two main clusters representing villages with relatively high and low levels of population document ownership. Internal validation results indicate that OPTICS outperformed HDBSCAN, achieving a Silhouette Coefficient of 0.827, a Davies–Bouldin Index of 0.242, and a Calinski–Harabasz Index of 1217.425, compared to 0.787, 1.210, and 767.866, respectively, for HDBSCAN. In conclusion, OPTICS demonstrates superior capability in producing a more coherent clustering structure for population document ownership data. Therefore, the clustering results obtained using OPTICS can serve as a supporting basis for formulating policies to promote equitable population administration services.

Copyrights © 2026






Journal Info

Abbrev

JMATHCOS

Publisher

Subject

Mathematics

Description

Fokus yang didasarkan tidak hanya untuk penelitian dan juga teori-teori pengetahuan yang tidak menerbitkan plagiarism. Ruang lingkup jurnal ini adalah teori matematika, matematika terapan, program perhitungan, perhitungan matematika, statistik, dan statistik ...