"Journal of Data Science
Vol. 3 No. 02 (2025): Journal Of Data Science, September 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

Emma Romasta Naulina Nainggolan (Unknown)
Paska Marto Hasugian (Unknown)



Article Info

Publish Date
03 Sep 2025

Abstract

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.

Copyrights © 2025






Journal Info

Abbrev

visualization

Publisher

Subject

Automotive Engineering Computer Science & IT

Description

The "Journal of Data Science" is a real journal that focuses on the field of data science. It covers a wide range of topics related to data analysis, machine learning, statistics, data mining, and related areas. The journal aims to publish high-quality research papers, reviews, and technical notes ...