Abstract:The clustering ensemble technique aims to combine multiple clusterings into a probably better and more robust clustering and has been receiving an increasing attention in recent years. There are mainly two aspects of limitations in the existing clustering ensemble approaches. Firstly, many approaches lack the ability to weight the base clusterings without access to the original data and can be affected significantly by the low-quality, or even ill clusterings. Secondly, they generally focus on the instance level or cluster level in the ensemble system and fail to integrate multi-granularity cues into a unified model. To address these two limitations, this paper proposes to solve the clustering ensemble problem via crowd agreement estimation and multi-granularity link analysis. We present the normalized crowd agreement index (NCAI) to evaluate the quality of base clusterings in an unsupervised manner and thus weight the base clusterings in accordance with their clustering validity. To explore the relationship between clusters, the source aware connected triple (SACT) similarity is introduced with regard to their common neighbors and the source reliability. Based on NCAI and multi-granularity information collected among base clusterings, clusters, and data instances, we further propose two novel consensus functions, termed weighted evidence accumulation clustering (WEAC) and graph partitioning with multi-granularity link analysis (GP-MGLA) respectively. The experiments are conducted on eight real-world datasets. The experimental results demonstrate the effectiveness and robustness of the proposed methods.

Combining multiple clusterings using fast simulated annealing

From Comparing Clusterings to Combining Clusterings

Combining multiple clusterings via k-modes algorithm

Sequential Combination Methods for Data Clustering Analysis

Memoryless Cooperative Graph Search Based on the Simulated Annealing Algorithm

Clustering Combination Method

Simulated Annealing based Maximum Likelihood Clustering Algorithm for Image Segmentation

From Soft Clustering to Hard Clustering: A Collaborative Annealing Fuzzy $c$-means Algorithm

A simulated annealing algorithm with a dual perturbation method for clustering

Parallel Clustering Algorithm by Deterministic Annealing

Massively parallel simulated annealing embedded with downhill-a SPMD algorithm for cluster computing

Multiple clustering and selecting algorithms with combining strategy for selective clustering ensemble

FastAMI -- a Monte Carlo Approach to the Adjustment for Chance in Clustering Comparison Metrics

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Combining Multiple Clusterings via Crowd Agreement Estimation and Multi-Granularity Link Analysis

Collaborative annealing power k -means++ clustering

Simulated Annealing with Adaptive Cooling Rates

Simultaneous Clustering and Optimization for Evolving Datasets

Hierarchical Parallel Simulated Annealing and Its Applications

Agglomerative Mean-Shift Clustering via Query Set Compression

A simple simulated annealing algorithm for the maximum clique problem