Hybrid Fuzzy C-Means Clustering Algorithm, Improving Solution Quality and Reducing Computational Complexity
Axioms · 30.08.2024 · 13 (9) · 592
DOI: 10.3390/axioms13090592 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 30.08.2024. Verfasst von Joaquín Pérez-Ortega und 6 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Student Carlos Fernando Moreno Calderón.
Abstract (Originalsprache)
Fuzzy C-Means is a clustering algorithm widely used in many applications. However, its computational complexity is very large, which prevents its use for large problem instances. Therefore, a hybrid improvement is proposed for the algorithm, which considerably reduces the number of iterations and, in many cases, improves the solution quality, expressed as the value of the objective function. This improvement integrates two heuristics, one in the initialization phase and the other in the convergence phase or the convergence criterion. This improvement was called HPFCM. A set of experiments was designed to validate this proposal; to this end, four sets of real data were solved from a prestigious repository. The solutions obtained by HPFCM were compared against those of the Fuzzy C-Means algorithm. In the best case, reductions of an average of 97.65% in the number of required iterations and an improvement in quality solution of 82.42% were observed when solving the SPAM dataset. Finally, we consider that the proposed heuristics may inspire improvements in other specific purpose variants of Fuzzy C-Means.
Förderung
- Student Carlos Fernando Moreno Calderón
Zitieren
APA
Pérez-Ortega, J., Moreno-Calderón, C. F., Roblero-Aguilar, S. S., Almanza-Ortega, N. N., Frausto-Solís, J., Pazos-Rangel, R., & Martínez-Rebollar, A. (2024). Hybrid Fuzzy C-Means Clustering Algorithm, Improving Solution Quality and Reducing Computational Complexity. Axioms, 13(9), 592. https://doi.org/10.3390/axioms13090592
Vancouver
Pérez-Ortega J, Moreno-Calderón CF, Roblero-Aguilar SS, Almanza-Ortega NN, Frausto-Solís J, Pazos-Rangel R, et al. Hybrid Fuzzy C-Means Clustering Algorithm, Improving Solution Quality and Reducing Computational Complexity. Axioms. 2024;13(9):592. doi:10.3390/axioms13090592
BibTeX
@article{PrezOrtega2024,
author = {Pérez-Ortega, Joaquín and Moreno-Calderón, Carlos Fernando and Roblero-Aguilar, Sandra Silvia and Almanza-Ortega, Nelva Nely and Frausto-Solís, Juan and Pazos-Rangel, Rodolfo and Martínez-Rebollar, Alicia},
title = {Hybrid Fuzzy C-Means Clustering Algorithm, Improving Solution Quality and Reducing Computational Complexity},
journal = {Axioms},
year = {2024},
volume = {13},
number = {9},
pages = {592},
doi = {10.3390/axioms13090592}
}
EUVIMED