Abstract:Fuzzy c -means (FCM) clustering is a clustering method based on fuzzy theory. This method shows good adaptability by assigning membership values to each sample to represent the degree of membership of the sample to each cluster. However, when dealing with fuzzy boundary data, FCM also generates uncertainty and randomness, which in turn affects the accuracy of clustering results and the number of iterations required for algorithm convergence. In order to solve this problem, fuzzy rough set, as a method of dealing with uncertain data, provides a more accurate and strict description method for the processing of boundary data. Considering this advantage, this paper proposes a new fuzzy rough c -means (FRCM) clustering algorithm to improve the performance and iteration efficiency of FCM. Specifically, in this paper, the similarity based on the Gaussian kernel and the membership information of the object for each cluster are firstly used to construct a fuzzy rough set model to describe the fuzzy roughness between the object and the cluster center, which is used to more accurately represent the relationship between the object and the cluster. Secondly, based on the fuzzy rough model, the fuzzy rough degree of the object is calculated, which is used to describe the approximation degree of the object to the center of each cluster. This fuzzy expression can better handle the fuzzy boundary problem between the object and the cluster center, thereby improving the clustering results and enhancing interpretability. Finally, based on fuzzy rough degree information, the FRCM algorithm is designed. The experimental results show that our proposed method has better performance compared to other comparative clustering methods on both synthetic and real datasets. Specifically, compared to FCM, this algorithm exhibits higher iteration efficiency.

Research of fast fuzzy C-means clustering algorithm based on soft and hard clustering

A research on fast FCM algorithm based on weighted sample

The Global Fuzzy C-Means Clustering Algorithm

Improvement and optimization of a fuzzy C-means clustering algorithm

From Soft Clustering to Hard Clustering: A Collaborative Annealing Fuzzy $c$-means Algorithm

A Fast FCM Algorithm Based on Weighted Sample

A novel two-stage algorithm of fuzzy c-means clustering

Fuzzy C-means Clustering Algorithm Based on Adaptive Neighbors Information

Data-weighted Fuzzy C-means Clustering Algorithm

Research on medical image segmentation based on fuzzy C-means clustering algorithm

Fast Image Segmentation Based on Improved FCM

Accelerated Fuzzy C-Means Clustering Based on New Affinity Filtering and Membership Scaling

A Fast Algorithm for Fuzzy Clustering Problem

Fast Kernel Fuzzy C-Means Algorithms Based on Difference of Convex Programming.

FRCM: A fuzzy rough c -means clustering method

Adaptive Approach to Fuzzy Clustering

Improved Fuzzy C Means Clustering Algorithm Based on Selecting Initial Clustering Centers

An Improved Clustering Algorithm for Information Granulation

A Centroid Auto-Fused Hierarchical Fuzzy c-Means Clustering

Improved fuzzy c -means clustering by varying the fuzziness parameter

Study of multi-prototype fuzzy C-means clustering algorithm using correspondence analysis