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.

Responsive threshold search based memetic algorithm for balanced minimum sum-of-squares clustering

A memetic algorithm based on reformulation local search for minimum sum-of-squares clustering in networks

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

An adaptive and opposite K-means operation based memetic algorithm for data clustering

Memetic search for composing medical crews with equity and efficiency

Optimizing MSE for Clustering with Balanced Size Constraints

Memetic Differential Evolution Methods for Semi-Supervised Clustering

A novel memetic algorithm with random multi-local-search: a case study of TSP.

A Clustering Algorithm Based On Probabilistic Crowding And Means

A New Meta-Heuristics Data Clustering Algorithm Based on Tabu Search and Adaptive Search Memory

Memetic algorithms for Spatial Partitioning problems

Memetic algorithm with simulated annealing strategy and tightness greedy optimization for community detection in networks

Robust Subcluster Search and Mergence Clustering

A clustering algorithm based on probabilistic crowding and K-means

Solving maximum quasi-clique problem by a hybrid artificial bee colony approach

A Two-Stage Cooperative Scatter Search Algorithm with Multi-Population Hierarchical Learning Mechanism

Balanced clustering based on collaborative neurodynamic optimization

Balanced Clustering with Least Square Regression.

A novel Move-Split-Merge based Fuzzy C-Means algorithm for clustering time series

A column generation algorithm with dynamic constraint aggregation for minimum sum-of-squares clustering

Automatic Quasi-Clique Merger Algorithm - a Hierarchical Clustering Based on Subgraph-Density