Scalable Distributed K-Means Clustering Using the Firefly Algorithm with Tree- and Hash-Based Optimization for Big Data
Engineering, Technology & Applied Science Research · 06.06.2026 · 16 (3) · 37033-37039
DOI: 10.48084/etasr.17969 ↗Kurz gefasst
Fachartikel in der Zeitschrift Engineering, Technology & Applied Science Research, online erschienen am 06.06.2026. Verfasst von Shivlingappa Battur und 1 weiteren Autor:innen. Die Arbeit nennt 17 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The rapid growth of digital data has exposed significant limitations in traditional clustering methods, particularly with respect to scalability, computational overhead, and clustering quality. To address these challenges, this paper proposes Firefly–K-Means with Tree- and Hash-based optimization (FKTH), a scalable distributed clustering framework that integrates an adaptive Firefly Algorithm (FA) with K-Means, enhanced through KD-Tree–based distance computation, hash map–based constant-time centroid updates, and Hadoop MapReduce–based parallel processing. The adaptive Firefly component dynamically adjusts attraction, absorption, and randomness parameters during optimization to balance exploration and exploitation and avoid premature convergence. The proposed framework is evaluated on large-scale real-world datasets ranging from 100K to over 1M records across varying cluster node configurations. Experimental results demonstrate that FKTH achieves superior scalability and consistently outperforms existing metaheuristic-based clustering methods in terms of execution time, Silhouette Score, Davies–Bouldin Index (DBI), and F1-score, making it well suited for large-scale distributed data analytics.
Zitieren
APA
Battur, S., & Totad, S. (2026). Scalable Distributed K-Means Clustering Using the Firefly Algorithm with Tree- and Hash-Based Optimization for Big Data. Engineering, Technology & Applied Science Research, 16(3), 37033-37039. https://doi.org/10.48084/etasr.17969
Vancouver
Battur S, Totad S. Scalable Distributed K-Means Clustering Using the Firefly Algorithm with Tree- and Hash-Based Optimization for Big Data. Engineering, Technology & Applied Science Research. 2026;16(3):37033-37039. doi:10.48084/etasr.17969
BibTeX
@article{Battur2026,
author = {Battur, Shivlingappa and Totad, Shashikumar},
title = {Scalable Distributed K-Means Clustering Using the Firefly Algorithm with Tree- and Hash-Based Optimization for Big Data},
journal = {Engineering, Technology & Applied Science Research},
year = {2026},
volume = {16},
number = {3},
pages = {37033--37039},
doi = {10.48084/etasr.17969}
}
EUVIMED