Jurnal Algoritma
Vol 23 No 1 (2026): Jurnal Algoritma

Analisis Pengelompokan Desa Berdasarkan Indikator Sosial Ekonomi Menggunakan Metode K-Means

Sigit Nugraha (Universitas Royal)
Fauriatun Helmiah (Universitas Royal)
Abdul Karim Syahputra (Universitas Royal)



Article Info

Publish Date
31 May 2026

Abstract

This study aims to cluster villages in Rahuning Subdistrict, Asahan Regency, based on socioeconomic indicators to support targeted development planning. The data used covers ten villages with four main criteria that have been normalized into numerical values. The method used is K-Means Clustering with three clusters (K=3). The analysis process includes determining the initial centroids, calculating distances using Euclidean Distance, and iterating until convergence is achieved. The results of the study show the formation of three groups: the high cluster, consisting of Rahuning Village, Rahuning III Village, Perbaungan Village, and Aek Songsongan Village; the medium cluster, consisting of Rahuning I Village, Batu Anam Village, Gunung Melayu Village, and Sei Piring Village; and the low cluster, consisting of Rahuning II Village and Air Batu Village. An evaluation using the Silhouette Score method yielded a value of 0.57, indicating that the quality of the clustering falls into the “fairly good” category with relatively clear separation between clusters. This study contributes a data-driven approach to identifying socioeconomic disparities among village areas, thereby serving as a foundation for local governments to formulate more effective, targeted, and equitable development policies.

Copyrights © 2026






Journal Info

Abbrev

algoritma

Publisher

Subject

Computer Science & IT

Description

Jurnal Algoritma merupakan jurnal yang digunakan untuk mempublikasikan hasil penelitian dalam bidang Teknologi Informasi (TI), Sistem Informasi (SI), dan Rekayasa Perangkat Lunak (RPL), Multimedia (MM), dan Ilmu Komputer (Computer ...