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.

Fuzzy c-means clustering with conditional probability based K–L information regularization

A Novel Kernel Possibitistic Fuzzy C-Means Clustering Algorithm For Large Scale Data Sets

Fuzzy K-Means Clustering With Discriminative Embedding

A possibilistic fuzzy c-means clustering algorithm

Fuzzy K-means clustering with reconstructed information

A generalized fuzzy-possibilistic c-means clustering algorithm

A Centroid Auto-Fused Hierarchical Fuzzy c-Means Clustering

A Weight Possibilistic Fuzzy C-Means Clustering Algorithm

Robust and Efficient Fuzzy C-Means Clustering Constrained on Flexible Sparsity

FRCM: A fuzzy rough c -means clustering method

Interval-valued possibilistic fuzzy C-means clustering algorithm

Modified fuzzy clustering algorithm based on non-negative matrix factorization locally constrained

Penalty Constraints and Kernelization of M-Estimation Based Fuzzy C-Means

Random Fourier feature-based fuzzy clustering with p -Laplacian regularization

Robust interval type-2 kernel-based possibilistic fuzzy clustering algorithm incorporating local and non-local information

Parameter-Free Auto-Weighted Possibilistic Fuzzy C-Means Clustering with Kernel Metric and Robust Algorithm

IFKMHC: Implicit Fuzzy K-Means Model for High-Dimensional Data Clustering

The Informativeness of K -Means for Learning Mixture Models

Fuzzy Clustering/Co-clustering and Probabilistic Mixture Models-Induced Algorithms

$\Ell _{2,P}$-Norm and Mahalanobis Distance-Based Robust Fuzzy C-Means

L G ] 1 7 Ju l 2 01 9 tk-means : A k-means Variant with Robustness and Stability