EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New Criterion for Improving Convergence of Fuzzy C-Means Clustering

Joaquín Pérez-Ortega, Carlos Fernando Moreno-Calderón, Sandra Silvia Roblero-Aguilar, Nelva Nely Almanza-Ortega, Juan Frausto-Solís, Rodolfo Pazos-Rangel, José María Rodríguez-Lelis

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →