Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling
- 11 May 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 35 (12) , 12337-12349
Abstract
Fuzzy C-Means (FCM) is a widely used clustering method. However, FCM and its many accelerated variants have low efficiency in the mid-to-late stage of the clustering process. In this stage, all samples are involved in updating their non-affinity centers, and the fuzzy membership grades of most samples, whose assignments remain unchanged, are still updated by calculating the sample-center distances. All these factors lead to the algorithms converging slowly. In this paper, a new affinity filtering technique is developed to recognize a complete set of non-affinity centers for each sample with low computations. Then, a new membership scaling technique is suggested to set the membership grades between each sample and its non-affinity centers to 0 and maintain the fuzzy membership grades for others. By integrating these two techniques, FCM based on new affinity filtering and membership scaling (AMFCM) is proposed to accelerate the whole convergence process of FCM. Numerous experimental results performed on synthetic and real-world data sets have shown the feasibility and efficiency of the proposed algorithm. Compared with state-of-the-art algorithms, AMFCM is significantly faster and more effective. For example, AMFCM reduces the number of FCM iterations by 80 $\%$ on average.Keywords
Funding Information
- National Natural Science Foundation of China (61772020)
This publication has 41 references indexed in Scilit:
- Data clustering: 50 years beyond K-meansPattern Recognition Letters, 2010
- Data analysis with fuzzy clustering methodsComputational Statistics & Data Analysis, 2006
- Reducing the time complexity of the fuzzy c-means algorithmIEEE Transactions on Fuzzy Systems, 2002
- A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clusteringIEEE Transactions on Image Processing, 2000
- A validity measure for fuzzy clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Recent convergence results for the fuzzy c-means clustering algorithmsJournal of Classification, 1988
- Comparing partitionsJournal of Classification, 1985
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- Exponential rate of convergence for Lloyd's method IIEEE Transactions on Information Theory, 1982
- Cluster Validity with Fuzzy SetsJournal of Cybernetics, 1973