Abstract:In recent years, graph-based clustering presents outstanding performance and has been widely investigated. It segments the data similarity graph into multiple subgraphs as final clusters. Many methods integrate graph learning and segmentation into a unified optimization problem to explore the graph structure. However, existing research 1) attempts to derive the final clusters from the learned graph directly, which relies on a highly tight internal distribution within each cluster, and is too strict for the real-world data; 2) generally constructs a holistic full sample graph, which means the outliers are involved in graph learning explicitly, and may corrupt the graph quality. To overcome the above limitations, a new clustering model called robust subcluster search and mergence (RSSM) is established in this article. Inspired by the positive-incentive noise (Pi-Noise), RSSM assumes that the outliers are useful for learning the data structure. Considering a few samples with large errors as outliers, RSSM finds the subcentroids by searching an imbalanced residue distribution. In this way, the subcentroids pull the normal samples together and push the outliers far away. Compared with the traditional clusters, the subclusters indicated by the subcentroids are more explicit, where the normal samples are tightly connected. After that, a subcluster similarity graph is constructed to guide the mergence of subclusters. To sum up, RSSM performs the search and mergence of subclusters simultaneously with the help of outliers, and generates a graph that is more suitable for clustering. Experiments on several datasets demonstrate the rationality and superiority of RSSM.

A data clustering algorithm based on mussels wandering optimization

An Optimized Ant System For Clustering With Elitist Ant And Local Search

A Method of Data Mining Based on SOM Clustering and Its Application

A Clustering Algorithm Based on Mathematical Morphology

Mobile User Interface Pattern Clustering Using Improved Semi-Supervised Kernel Fuzzy Clustering Method.

A boosted clustering algorithm for distributed homogeneous data mining

A Sparse Probabilistic Approach with Chaotic Artificial Bee Colony Optimization for Sea Clutter Soft Computing

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

A Scalable k-Medoids Clustering via Whale Optimization Algorithm

A whale optimization algorithm (WOA) approach for clustering

Sequential Combination Methods for Data Clustering Analysis

Data Clustering Analysis Based On Wavelet Feature Extraction

An Enhanced FCM Clustering Method Based on Multi-Strategy Tuna Swarm Optimization

A New Clustering Method and Its Applicationson Multimodal Optimization

Multi-Objective Automatic Clustering Algorithm Based on Evolutionary Multi-Tasking Optimization

Clustering Geospatial Data for Multiple Reference Points.

Phase-Angle-Encoded Snake Optimization Algorithm for K-Means Clustering

Towards enhancement of performance of K-means clustering using nature-inspired optimization algorithms

Robust Subcluster Search and Mergence Clustering

Afsma: An Enhanced Artificial Fish Swarm Algorithm Based On Mutuality For Community Detection

Big data clustering using fractional sail fish-sparse fuzzy C-means and particle whale optimization based MapReduce framework