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.

Document Clustering Using Sample Weighting

Document Clustering Using Locality Preserving Indexing

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

Clustering Algorithm on Block Division of Documents

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

CWC: A Clustering-Based Feature Weighting Approach for Text Classification

A Clustering Algorithm for Short Documents Based On Concept Similarity

Design and simulation of a document clustering algorithm based on genetic algorithm

Sampling Fuzzy K-Means Clustering Algorithm Based on Clonal Optimization

K-means Document Clustering Based on Latent Dirichlet Allocation

Web Documents Clustering with Interest Links

Lateral Distribution for Aligned Events in Muon Groups Deep Underground

S-Simrank: Combining Content and Link Information to Cluster Papers Effectively and Efficiently

Towards effective document clustering: A constrained K-means based approach

Medical Document Clustering Using Ontology-Based Term Similarity Measures

An Improved K-Means Algorithm for Documents Clustering

Document clustering based on Web-log mining

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

Research on Spatially Weighted Fuzzy Dynamic Clustering Algorithm and Spatial Data Mining Visualization

Fuzzy K-Means Clustering without Cluster Centroids

A Clustering Algorithm Based on Document Embedding to Identify Clinical Note Templates