A New Criterion for Improving Convergence of Fuzzy C-Means Clustering
Axioms · 02.01.2024 · 13 (1) · 35
DOI: 10.3390/axioms13010035 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 02.01.2024. Verfasst von Joaquín Pérez-Ortega und 6 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Consejo Nacional de Humanidades, Ciencia y Tecnología, Mexico.
Abstract (Originalsprache)
One of the most used algorithms to solve the fuzzy clustering problem is Fuzzy C-Means; however, one of its main limitations is its high computational complexity. It is known that the efficiency of an algorithm depends, among other factors, on the strategies for its initialization and convergence. In this research, a new convergence strategy is proposed, which is based on the difference of the objective function values, in two consecutive iterations, expressed as a percentage of its value in the next to the last one. Additionally, a new method is proposed to optimize the selection of values of the convergence or stop threshold of the algorithm, which is based on the Pareto principle. To validate our approach, a collection of real datasets was solved, and a significant reduction in the number of iterations was observed, without affecting significantly the solution quality. Based on the proposed method and the experiments carried out, we found it is convenient to use threshold values equal to 0.73 and 0.35 if a decrease in the number of iterations of approximately 75.2% and 64.56%, respectively, is wanted, at the expense of a reduction in solution quality of 2% and 1%, respectively. It is worth mentioning that, as the size of the datasets is increased, the proposed approach tends to obtain better results, and therefore, its use is suggested for datasets found in Big Data and Data Science.
Förderung
- Consejo Nacional de Humanidades, Ciencia y Tecnología, Mexico
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., & Rodríguez-Lelis, J. M. (2024). A New Criterion for Improving Convergence of Fuzzy C-Means Clustering. Axioms, 13(1), 35. https://doi.org/10.3390/axioms13010035
Vancouver
Pérez-Ortega J, Moreno-Calderón CF, Roblero-Aguilar SS, Almanza-Ortega NN, Frausto-Solís J, Pazos-Rangel R, et al. A New Criterion for Improving Convergence of Fuzzy C-Means Clustering. Axioms. 2024;13(1):35. doi:10.3390/axioms13010035
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 Rodríguez-Lelis, José María},
title = {A New Criterion for Improving Convergence of Fuzzy C-Means Clustering},
journal = {Axioms},
year = {2024},
volume = {13},
number = {1},
pages = {35},
doi = {10.3390/axioms13010035}
}
EUVIMED