Abstract:Clustering is a technique of grouping data into a homogeneous structure according to the similarity or dissimilarity measures between objects. In clustering, the fuzzy c-means (FCM) algorithm is the best-known and most commonly used method and is a fuzzy extension of k-means in which FCM has been widely used in various fields. Although FCM is a good clustering algorithm, it only treats data points with feature components under equal importance and has drawbacks for handling high-dimensional data. The rapid development of social media and data acquisition techniques has led to advanced methods of collecting and processing larger, complex, and high-dimensional data. However, with high-dimensional data, the number of dimensions is typically immaterial or irrelevant. For features to be sparse, the Lasso penalty is capable of being applied to feature weights. A solution for FCM with sparsity is sparse FCM (S-FCM) clustering. In this paper, we propose a new S-FCM, called S-FCM-Lasso, which is a new type of S-FCM based on the Lasso penalty. The irrelevant features can be diminished towards exactly zero and assigned zero weights for unnecessary characteristics by the proposed S-FCM-Lasso. Based on various clustering performance measures, we compare S-FCM-Lasso with the S-FCM and other existing sparse clustering algorithms on several numerical and real-life datasets. Comparisons and experimental results demonstrate that, in terms of these performance measures, the proposed S-FCM-Lasso performs better than S-FCM and existing sparse clustering algorithms. This validates the efficiency and usefulness of the proposed S-FCM-Lasso algorithm for high-dimensional datasets with sparsity.

Sparse Membership Affinity Lasso for Fuzzy Clustering

Sparse Fuzzy C-Means Clustering with Lasso Penalty

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

Optimal Fuzzy Modeling Based on Minimum Cluster Volume

Sparsity Fuzzy C-Means Clustering With Principal Component Analysis Embedding

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

Affinity adaptive sparse subspace clustering via constrained Laplacian rank

The interelation in fuzzy clustering

Fuzzy support vector clustering

Robust and Sparse Fuzzy K-Means Clustering

Adaptive Approach to Fuzzy Clustering

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

Fuzzy K-Means Clustering With Discriminative Embedding

Sparse Projected Maximum Entropy Fuzzy c-Means

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

A modified fuzzy C-means algorithm for collaborative filtering

Fuzzy Support Vector Machine Based on Affinity among Samples

Robust Least Squares Regression for Subspace Clustering: A Multi-View Clustering Perspective

Nonnegative Latent Factor Analysis-Incorporated and Feature-Weighted Fuzzy Double $c$-Means Clustering for Incomplete Data

Linearity-Aware Subspace Clustering

Fuzzy-Based Concept Learning Method: Exploiting Data With Fuzzy Conceptual Clustering