Abstract:Ensemble clustering has been a popular research topic in data mining and machine learning. Despite its significant progress in recent years, there are still two challenging issues in the current ensemble clustering research. First, most of the existing algorithms tend to investigate the ensemble information at the object-level, yet often lack the ability to explore the rich information at higher levels of granularity. Second, they mostly focus on the direct connections (e.g., direct intersection or pair-wise co-occurrence) in the multiple base clusterings, but generally neglect the multiscale indirect relationship hidden in them. To address these two issues, this paper presents a novel ensemble clustering approach based on fast propagation of cluster-wise similarities via random walks. We first construct a cluster similarity graph with the base clusters treated as graph nodes and the cluster-wise Jaccard coefficient exploited to compute the initial edge weights. Upon the constructed graph, a transition probability matrix is defined, based on which the random walk process is conducted to propagate the graph structural information. Specifically, by investigating the propagating trajectories starting from different nodes, a new cluster-wise similarity matrix can be derived by considering the trajectory relationship. Then, the newly obtained cluster-wise similarity matrix is mapped from the cluster-level to the object-level to achieve an enhanced co-association matrix, which is able to simultaneously capture the object-wise co-occurrence relationship as well as the multiscale cluster-wise relationship in ensembles. Finally, two novel consensus functions are proposed to obtain the consensus clustering result. Extensive experiments on a variety of real-world datasets have demonstrated the effectiveness and efficiency of our approach.

Self-paced Consensus Clustering with Bipartite Graph

Self-paced Adaptive Bipartite Graph Learning for Consensus Clustering

Self-Paced Clustering Ensemble

A Structured Bipartite Graph Learning Method for Ensemble Clustering

Self-Completed Bipartite Graph Learning for Fast Incomplete Multi-View Clustering

Active Clustering Ensemble With Self-Paced Learning

Partial Clustering Ensemble

Highly Confident Local Structure Based Consensus Graph Learning for Incomplete Multi-View Clustering

Consensus Graph Learning for Multi-view Clustering

Learning a Robust Consensus Matrix for Clustering Ensemble Via Kullback-Leibler Divergence Minimization

Nonnegative Matrix Factorization Based Consensus for Clusterings with a Variable Number of Clusters

Highly-efficient Incomplete Largescale Multiview Clustering with Consensus Bipartite Graph

Statistical consensus method for cluster ensembles

K-Means-Based Consensus Clustering: A Unified View

Effective and Efficient Graph Learning for Multi-view Clustering

Using Graph-Based Ensemble Learning to Classify Imbalanced Data

Learning A Structured Optimal Bipartite Graph for Co-Clustering.

Enhanced Ensemble Clustering Via Fast Propagation of Cluster-Wise Similarities

Dual-level clustering ensemble algorithm with three consensus strategies

Multiple Kernel Clustering with Direct Consensus Graph Learning

Neighbor Group Structure Preserving Based Consensus Graph Learning for Incomplete Multi-View Clustering