Comparison and Evaluation of Euclidean Distance and Dice Distance in the K-Means Adaptive Algorithm for Clustering Composite Indexes of Food Security and Vulnerability Maps
Journal Of Data Science · 2025
DOI: 10.58471/jds.v3i2.6941 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal Of Data Science, 2025. Verfasst von Emma Romasta Naulina Nainggolan und 1 weiteren Autor:innen.
Abstract (Originalsprache)
This study aims to compare and evaluate the effectiveness of two distance measurement methods, namely Euclidean Distance and Dice Distance, in the K-Means Adaptive algorithm for clustering Food Security and Vulnerability Composite Index data. The dataset used includes index data from 2022 to 2024, comprising 305 entries, which were then cleaned to 298 entries. The evaluation was conducted manually using a sample dataset and automatically using the entire dataset via Google Colab with Python. The algorithm's performance was assessed using the Silhouette Score metric to measure the quality of the resulting clusters. The evaluation results showed that the Euclidean method produced an average Silhouette Score of 0.3082, indicating an suboptimal cluster structure. This study concludes that the choice of distance method significantly influences clustering results, and selection should be tailored to the characteristics of the data.
Zitieren
APA
Nainggolan, E. R. N., & Hasugian, P. M. (2025). Comparison and Evaluation of Euclidean Distance and Dice Distance in the K-Means Adaptive Algorithm for Clustering Composite Indexes of Food Security and Vulnerability Maps. Journal Of Data Science. https://doi.org/10.58471/jds.v3i2.6941
Vancouver
Nainggolan ERN, Hasugian PM. Comparison and Evaluation of Euclidean Distance and Dice Distance in the K-Means Adaptive Algorithm for Clustering Composite Indexes of Food Security and Vulnerability Maps. Journal Of Data Science. 2025. doi:10.58471/jds.v3i2.6941
BibTeX
@article{Nainggolan2025,
author = {Nainggolan, Emma Romasta Naulina and Hasugian, Paska Marto},
title = {Comparison and Evaluation of Euclidean Distance and Dice Distance in the K-Means Adaptive Algorithm for Clustering Composite Indexes of Food Security and Vulnerability Maps},
journal = {Journal Of Data Science},
year = {2025},
doi = {10.58471/jds.v3i2.6941}
}
EUVIMED