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.

A Feature Weighted Affinity Propagation Clustering Algorithm Based on Rough Entropy Reduction

Distributed Affinity Propagation Clustering Based on MapReduce

Adjustable Preference Affinity Propagation Clustering

An Improved Affinity Propagation Clustering Algorithm Based on Entropy Weight Method and Principal Component Analysis

A Robust and High-Dimensional Clustering Algorithm Based on Feature Weight and Entropy

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

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

Adaptive Affinity Propagation Clustering

A Method Of Group Behavior Analysis For Enhanced Affinity Propagation

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

Feature Weight-Based FCM Clustering Algorithm for Gene Expression Data

An improved affinity propagation clustering algorithm based on principal component analysis and variation coefficient

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

An Improved Weighted-Feature Clustering Algorithm for K-anonymity

Clustering by Evidence Accumulation on Affinity Propagation

Adaptive Approach to Fuzzy Clustering

A Point-Cluster-Partition Architecture for Weighted Clustering Ensemble

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

An Improved Integrated Clustering Learning Strategy Based on Three-Stage Affinity Propagation Algorithm with Density Peak Optimization Theory

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

Gravity Theory-Based Affinity Propagation Clustering Algorithm and Its Applications