ITIJ
Vol. 3 No. 2 (2025): Information Technology International Journal

Provincial Segmentation Based on District Road Stability in Indonesia: K-Means and Hierarchical Clustering Approach

Heldiansyah (Unknown)
Novi Shintia (Unknown)
Rustaniah (Unknown)
Hadi Gunawan (Unknown)
Muchtar Salim (Unknown)



Article Info

Publish Date
17 Nov 2025

Abstract

This study segments Indonesian provinces based on district road stability characteristics using K-Means and Hierarchical Clustering approaches. We analyzed district road stability data from 34 provinces during 2016-2023, including total road length, stable road conditions, and unstable road conditions. Data preprocessing included cleaning, normalization using min-max scaling, and feature selection. Results showed optimal clustering with k=4, achieving silhouette coefficient of 0.647 for K-Means and 0.623 for Hierarchical Clustering. Four distinct provincial clusters emerged: Optimal Infrastructure Provinces (>80% stability), Developing Infrastructure Provinces (60-80% stability), Infrastructure Challenge Provinces (<60% stability with extensive networks), and Limited Infrastructure Provinces (small networks with variable stability). The Adjusted Rand Index of 0.78 demonstrated high agreement between methods. This segmentation provides evidence-based insights for targeted infrastructure policy formulation in Indonesia.

Copyrights © 2025






Journal Info

Abbrev

ITIJ

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Information Technology International Journal (ITIJ) is international referred journal with the objectives to explore, develop, and elucidate the knowledge of Information Technology, to keep practitioners and researchers informed on current issues and best practices, as well as serving as a platform ...