A Clustering Validity Index With Multi-Granularity Fusion for Multiple Fuzzy Clustering Algorithms
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.
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}
}
EUVIMED