JOURNAL OF SCIENCE AND SOCIAL RESEARCH
Vol. 9 No. 2 (2026): April 2026

ANALISIS KOMPARATIF ALGORITMA K-MEANS DAN K-MEDOIDS DALAM CLUSTERING RASIO DISTRIBUSI ALOKON TERHADAP PUS  DI PROVINSI SUMATERA UTARA TAHUN 2025

Panggabean Siahaan (Unknown)
Muhammad Irfan Sarif (Unknown)
Siti Qomariyah (Unknown)
Satria Sinurat (Unknown)
Norita Tampubolon (Unknown)



Article Info

Publish Date
08 May 2026

Abstract

Unequal distribution of contraceptive supplies (Alokon) relative to the target population remains a persistent challenge in family planning programs, particularly in regions with high demographic heterogeneity. Evaluation based on absolute distribution values generates proportional bias, as larger-population areas automatically receive higher volumes without accounting for the proportional needs of the Reproductive Age Couples (PUS) population. This study proposes a ratio-based approach — dividing total Alokon distributed by the number of  PUS — as the primary clustering variable to enable proportional comparison and reduce population-scale bias across 33 districts and cities in North Sumatra Province. Two algorithms, K-Means and K-Medoids based on Partitioning Around Medoids (PAM), were comparatively evaluated using Silhouette Score as the evaluation metric. The optimal number of clusters (K = 3) was determined through a combination of the Elbow Method — which identified a 75.12% WCSS reduction from K = 2 to K = 3 — and Silhouette Score validation. Results show that both algorithms produced identical cluster compositions: 16 districts in the low-distribution group (48.5%; = 0.1687), 13 districts in the moderate group (39.4%; = 0.3117), and 4 districts in the high group (12.1%; = 0.6077), with equal average Silhouette Scores of = 0.6998 (reasonable structure). Densely populated areas such as Medan City and Deli Serdang — despite receiving the highest absolute distribution volumes — were classified in the low group when measured proportionally, demonstrating the superiority of the ratio-based approach. To the best of the authors' knowledge, this study is the first to apply comparative clustering on Alokon distribution using a proportional ratio framework in North Sumatra Province, providing empirical evidence on algorithm performance in normalized health service distribution data. 

Copyrights © 2026






Journal Info

Abbrev

JSSR

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Education Social Sciences

Description

Journal of Science and Social Research is accepts research works from academicians in their respective expertise of studies. Journal of Science and Social Research is platform to disclose the research abilities and promote quality and excellence of young researchers and experienced thoughts towards ...