Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Journal of Information Systems and Informatics
Fachri, Muhammad Fharahbi
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Centroid Optimization of K-Means Using Ant Colony Optimization for Culinary MSME Clustering Fachri, Muhammad Fharahbi; Zahrotun, Lisna
Journal of Information System and Informatics Vol 8 No 1 (2026): February
Publisher : Asosiasi Doktor Sistem Informasi Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.63158/journalisi.v8i1.1443

Abstract

Micro, Small, and Medium Enterprises (MSMEs) are economic activities conducted by individuals or groups, particularly in the culinary sector. The rapid expansion of culinary MSMEs, especially in tourism-oriented regions such as the Special Region of Yogyakarta, necessitates effective data clustering to systematically analyze their characteristics. High-quality clustering plays a crucial role in supporting informed decision-making, including business development planning, MSME assistance programs, and the formulation of well-targeted policies. This study applies the K-Means algorithm to cluster culinary MSME data; however, its performance is sensitive to centroid initialization, which may result in suboptimal clustering outcomes. To address this limitation, Ant Colony Optimization (ACO) is employed as a centroid optimization approach. ACO is a metaheuristic algorithm inspired by the foraging behavior of ant colonies, where pheromone trails guide the search toward optimal solutions. The results indicate that the integration of ACO enhances clustering performance compared to K-Means. The silhouette scores obtained are 0.88 and 0.89 for two clusters, 0.80 and 0.86 for three clusters, and 0.80 and 0.92 for four clusters for K-Means and ACO-optimized K-Means, respectively. These findings demonstrate that ACO effectively improves centroid initialization, with four clusters identified as the optimal configuration.
Co-Authors Lisna Zahrotun