Abstract:Fuzzy clustering techniques, especially fuzzy C-means (FCM) and its weighted variants, are typical partitive clustering models that are widely used for revealing possible hidden structures in data. Although they can quantitatively depict the overlapping areas with a partition matrix, their performances deteriorate when dealing with high-dimensional data because the distance computations may be negatively impacted by the irrelevant features, and then the concentration effect may arise. Moreover, they are sensitive to noisy environments. To tackle these obstacles, a robust jointly sparse fuzzy clustering method (RJSFC) is proposed in this study. The representative prototypes, sparse membership grades, and an orthogonal projection matrix are simultaneously learnt when optimizing RJSFC. The obtained low-dimensional embeddings can preserve the local neighborhood structure, and the clustering is conducted in the transformed lower dimensional space rather than the original space, which improves the capability of fuzzy clustering for dealing with high-dimensional scenarios. Furthermore, ${L_{2,1}}$-norm is exploited as the basic metric for both loss and regularization parts in RJSFC, the robustness of the model and the interpretability of the extracted features are enhanced. The notions of fuzzy clustering, neighborhood structure preservation, and feature extraction are seamlessly integrated into a unified model. The limitation of the previous two-stage clustering framework when dealing with high-dimensional data entailing dimensionality reduction and clustering procedures separately can be effectively addressed. Extensive experimental results on various well-known datasets demonstrate the usefulness of RJSFC when comparing with some state-of-the-art methods.

A Sparse Fuzzy C-Means Algorithm Based on Sparse Clustering Framework

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

Sparse Learning Based Fuzzy C-Means Clustering

Deviation-Sparse Fuzzy C-Means with Neighbor Information Constraint

Sparse Fuzzy C-Means Clustering with Lasso Penalty

Sparse Regularization in Fuzzy $c$ -Means for High-Dimensional Data Clustering

Sparse Projected Maximum Entropy Fuzzy c-Means

Robust Jointly Sparse Fuzzy Clustering With Neighborhood Structure Preservation

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

Sampling Fuzzy K-Means Clustering Algorithm Based on Clonal Optimization

A Biologically-Inspired Sparse Self-Representation Approach for Projected Fuzzy Double C-Means Clustering

A research on fast FCM algorithm based on weighted sample

DwfwFcm: An effective fuzzy c-means clustering framework considering the different data weights and feature weights.

A Weight Possibilistic Fuzzy C-Means Clustering Algorithm

VSFCM: A Novel Viewpoint-Driven Subspace Fuzzy C-Means Algorithm

A New Weighted Fuzzy C-means Clustering Approach Considering Between-Cluster Separability.

Robust and Sparse Fuzzy K-Means Clustering

A New Spatial Fuzzy C-Means for Spatial Clustering

High-Dimensional Data Clustering with Fuzzy C-Means: Problem, Reason, and Solution

Data-weighted Fuzzy C-means Clustering Algorithm

Fuzzy c-Means Clustering with Discriminative Projection