Unconstrained Fuzzy C-Means Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence · 2025-05 · 47 (5) · 3440-3451
DOI: 10.1109/tpami.2025.3532357 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Pattern Analysis and Machine Intelligence, 2025-05. Verfasst von Feiping Nie und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 52 Literaturangaben. Gefördert von: National Key Research and Development Program of China, Natural Science Basic Research Program of Shaanxi, National Natural Science Foundation of China.
Abstract (Originalsprache)
Fuzzy C-Means algorithm (FCM) is one of the most commonly used fuzzy clustering algorithm, which uses the alternating optimization algorithm to update the membership matrix and the cluster center matrix. FCM achieves effective results in clustering tasks. However, due to many constraints, the objective function is inconvenient to optimize directly and is prone to converges to a suboptimal local minimum, which affects the clustering performance. In this paper, we propose a minimization problem equivalent to FCM. Firstly, we use the optimal solution when fixing the cluster center matrix to replace the membership matrix, transforming the original constrained optimization problem into an unconstrained optimization problem, thus reducing the number of variables. We then use gradient descent instead of alternating optimization to solve the model, so we call this model UC-FCM. Extensive experimental results show that UC-FCM can obtain better local minimum and achieve superior clustering performance compared to FCM under the same initialization. Moreover, UC-FCM is also competitive compared with other advanced clustering algorithms.
Förderung
- National Key Research and Development Program of China
- Natural Science Basic Research Program of Shaanxi
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Nie, F., Zhang, R., Yu, W., & Li, X. (2025). Unconstrained Fuzzy C-Means Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 47(5), 3440-3451. https://doi.org/10.1109/tpami.2025.3532357
Vancouver
Nie F, Zhang R, Yu W, Li X. Unconstrained Fuzzy C-Means Algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence. 2025;47(5):3440-3451. doi:10.1109/tpami.2025.3532357
BibTeX
@article{Nie2025,
author = {Nie, Feiping and Zhang, Runxin and Yu, Weizhong and Li, Xuelong},
title = {Unconstrained Fuzzy C-Means Algorithm},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {2025},
volume = {47},
number = {5},
pages = {3440--3451},
doi = {10.1109/tpami.2025.3532357}
}
EUVIMED