Abstract:In conventional fuzzy C-means clustering algorithms, each data and each feature are treated equally, the clustering performance is sensitive to the noise points; in existing weighting clustering algorithms, few studies have focus on data weighting and feature weighting simultaneously, besides, the same data in different clusters is treated equally. To address this issue, in this paper, taking the different data weights in different clusters and the different feature weights in different clusters into consideration, we present a new robust fuzzy C-means clustering framework. For the first time, we propose a whole new idea that the same data in different clusters should have different importance, the different data in a cluster should have different importance, as well; By the new data weighting method, the proposed clustering algorithm can weaken the impact of noise points on the formation of each clustering center, which could enhance the robustness of clustering; to stimulate more data and more features to take part in the process of clustering and to avoid overfitting, we add l2-norm regularization of the data weights and l2-norm regularization of the feature weights to the objective function. Then, based on the presented objective function, we get the scientific update rules of the different data weights in different clusters, the different feature weights in different clusters, the membership degrees, and the cluster centers, during each iteration. To assess the performance of the new fuzzy C-means framework, experimental verifications on synthetic dataset and real-world datasets are conducted, experimental results have shown that the new algorithm can achieve better clustering performances in comparison to other related clustering methods.

Lateral Distribution for Aligned Events in Muon Groups Deep Underground

Combining multiple clusterings via k-modes algorithm

Kernel-based multiobjective clustering algorithm with automatic attribute weighting

Approximation Algorithms for K-Modes Clustering

Subspace Clustering by Directly Solving Discriminative K-means

A new robust fuzzy clustering framework considering different data weights in different clusters

An Improved Weighted-Feature Clustering Algorithm for K-anonymity

Fuzzy K-Means Clustering With Discriminative Embedding

A rough set based clustering algorithm and the information theoretical approach to refine clusters

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

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

Kernel k'-means algorithm for clustering analysis

K*-Means: An Efficient Clustering Algorithm with Adaptive Decision Boundaries

The Laplacian K-modes algorithm for clustering

A Novel Rough K-means Clustering Algorithm Based on the Weight of Density

An improved K-means algorithm based on multiple feature points

Deep multi-semantic fuzzy K-means with adaptive weight adjustment

An Entropy-based Variable Feature Weighted Fuzzy k-Means Algorithm for High Dimensional Data

Intrinsic Weight Learning Approach for Multi-view Clustering

Center-adaptive weighted binary K-means for image clustering

Research on Weighted Fuzzy C-means Clustering Algorithm Based on Entropy Weight Method