EUVIMEDEUVIMED entdecken
Crossref

A Clustering Validity Index With Multi-Granularity Fusion for Multiple Fuzzy Clustering Algorithms

Yiming Tang, Bing Li, Witold Pedrycz, Xiang Wang

IEEE Transactions on Pattern Analysis and Machine Intelligence · 2025-10 · 47 (10) · 8379-8396

DOI: 10.1109/tpami.2025.3577171 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2025-10. Verfasst von Yiming Tang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most clustering validity indexes (CVIs) for fuzzy clustering are based upon the fuzzy c-means (FCMs) algorithm, and the effect of these CVIs is limited due to the "uniform effect" of FCM. Besides, main existing CVIs have the problems of incompleteness characterization of separateness and weak performance for noisy datasets. To address these challenges, the multi-granularity fusion (MGF) index is proposed. First, MGF synthetically considers the FCM, possibilistic fuzzy c-means and kernel-based FCM algorithms, which is more comprehensive than just considering FCM. Second, we add a perturbation to the sum of the partition matrix as the fuzzy cardinality and combine it with the fuzzy weighted distance, which are helpful to grasp the compactness. Third, four elements are considered together to characterize the separateness, incorporating the minimum distance, the maximum distance, the mean distance, and the sample variance of cluster center, where the last one can make the separateness unbiased from the macroscopic perspective. Besides, the convergence of MGF is proved. Finally, we test MGF for five algorithms on 36 datasets comparing with 14 CVIs, validating the accuracy and stability of MGF. It is observed that MGF can get superior results than other CVIs, especially for high-dimensional datasets and noisy datasets.

Förderung

  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Tang, Y., Li, B., Pedrycz, W., & Wang, X. (2025). A Clustering Validity Index With Multi-Granularity Fusion for Multiple Fuzzy Clustering Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 47(10), 8379-8396. https://doi.org/10.1109/tpami.2025.3577171

Vancouver

Tang Y, Li B, Pedrycz W, Wang X. A Clustering Validity Index With Multi-Granularity Fusion for Multiple Fuzzy Clustering Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2025;47(10):8379-8396. doi:10.1109/tpami.2025.3577171

BibTeX
@article{Tang2025,
  author = {Tang, Yiming and Li, Bing and Pedrycz, Witold and Wang, Xiang},
  title = {A Clustering Validity Index With Multi-Granularity Fusion for Multiple Fuzzy Clustering Algorithms},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2025},
  volume = {47},
  number = {10},
  pages = {8379--8396},
  doi = {10.1109/tpami.2025.3577171}
}
Kostenlos starten →