Fuzzy C-means clustering algorithm based on adaptive neighbors information

被引:0
|
作者
Gao Y. [1 ]
Li J. [2 ]
Zheng X. [1 ]
Shao G. [1 ]
Zhu Q. [1 ]
Cao C. [3 ]
机构
[1] Pen-Tung Sah Institute of Micro-Nano Science and Technology, Xiamen University, Xiamen
[2] Department of Automation, Xiamen University, Xiamen
[3] Third Institute of Oceanography, Ministry of Natural Resources, Xiamen
关键词
adaptive neighbors; algorithm robustness; fuzzy C-means clustering; iterative algorithm;
D O I
10.37188/OPE.20243207.1045
中图分类号
学科分类号
摘要
Traditional FCM algorithms cluster based on raw data, risking distortion from noise, outliers, or other disruptions, which can degrade clustering outcomes. To bolster FCM′s resilience, this study introduces a fuzzy C-means clustering algorithm that leverages adaptive neighbor information. This concept hinges on the similarity between data points, treating each point as a potential neighbor to others, albeit with varying degrees of similarity. By integrating the neighbor information of sample points, labeled GX, and that of cluster centers, labeled GV, into the standard FCM framework, the algorithm gains additional insights into data structure. This aids in steering the clustering process and enhances the algorithm′s robustness. Three iterative methods are presente to implement this enhanced clustering model. When compared to leading clustering techniques, our approach demonstrates over a 10% improvement in clustering efficacy on select benchmark datasets. It undergoes thorough evaluation across different dimensions, including parameter sensitivity, convergence rate, and through ablation studies, confirming its practicality and efficiency. © 2024 Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码:1045 / 1058
页数:13
相关论文
共 20 条
  • [1] MACQUEEN J., Some methods for classification and analysis of multivariate observations, Proc. Symp. Math. Statist. and Probability, (1967)
  • [2] DUNN J C., A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters, Journal of Cybernetics, 3, 3, pp. 32-57, (1973)
  • [3] BEZDEK J C, EHRLICH R, FULL W., FCM:the fuzzy c-means clustering algorithm[J], Computers & Geosciences, 10, 2, pp. 191-203, (1984)
  • [4] PAL N R, BEZDEK J C., On cluster validity for the fuzzy c-means model[J], IEEE Transactions on Fuzzy Systems, 3, 3, pp. 370-379, (1995)
  • [5] NG A Y, JORDAN M I, WEISS Y., On Spectral Clustering: Analysis and an algorithm, proc nips, (2002)
  • [6] YU J, YANG M S., Optimality test for generalized FCM and its application to parameter selection[J], IEEE Transactions on Fuzzy Systems, 13, 1, pp. 164-176, (2005)
  • [7] YU J, YANG M S., A generalized fuzzy clustering regularization model with optimality tests and model complexity analysis [J], IEEE Transactions on Fuzzy Systems, 15, 5, pp. 904-915, (2007)
  • [8] XU J L, HAN J W, XIONG K, Et al., Robust and sparse fuzzy K-means clustering, Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, pp. 2224-2230, (2016)
  • [9] CHANG X Y, WANG Q N, LIU Y W, Et al., Sparse regularization in fuzzy c-means for high-dimensional data clustering[J], IEEE Transactions on Cybernetics, 47, 9, pp. 2616-2627, (2017)
  • [10] ZHANG R, NIE F P, GUO M H, Et al., Joint learning of fuzzy k-means and nonnegative spectral clustering with side information[J], IEEE Transactions on Image Processing, 28, 5, pp. 2152-2162, (2019)