Abstract:Summary Clustering ensemble is a popular approach for identifying data clusters that combines the clustering results from multiple base clustering algorithms to produce more accurate and robust data clusters. However, the performance of clustering ensemble algorithms is highly dependent on the quality of clustering members. To address this problem, this paper proposes a member enhancement‐based clustering ensemble (MECE) algorithm that selects the ensemble members by considering their distribution consistency. MECE has two main components, called heterocluster splitting and homocluster merging. The first component estimates two probability density functions (p.d.f.s) estimated on the sample points of an heterocluster and represents them using a Gaussian distribution and a Gaussian mixture model. If the random numbers generated by these two p.d.f.s have different probability distributions, the heterocluster is then split into smaller clusters. The second component merges the clusters that have high neighborhood densities into a homocluster, where the neighborhood density is measured using a novel evaluation criterion. In addition, a co‐association matrix is presented, which serves as a summary for the ensemble of diverse clusters. A series of experiments were conducted to evaluate the feasibility and effectiveness of the proposed ensemble member generation algorithm. Results show that the proposed MECE algorithm can select high quality ensemble members and as a result yield the better clusterings than six state‐of‐the‐art ensemble clustering algorithms, that is, cluster‐based similarity partitioning algorithm (CSPA), meta‐clustering algorithm (MCLA), hybrid bipartite graph formulation (HBGF), evidence accumulation clustering (EAC), locally weighted evidence accumulation (LWEA), and locally weighted graph partition (LWGP). Specifically, MECE algorithm has the nearly 23% higher average NMI, 27% higher average ARI, 15% higher average FMI, and 10% higher average purity than CSPA, MCLA, HBGF, EAC, LWEA, and LWGA algorithms. The experimental results demonstrate that MECE algorithm is a valid approach to deal with the clustering ensemble problems.

Co-Clustering Ensembles Based on Multiple Relevance Measures

Co-Clustering Ensemble Based On Bilateral K-Means Algorithm

A novel member enhancement‐based clustering ensemble algorithm

Consensus Clustering With Co-Association Matrix Optimization

A Clustering-Oriented Closeness Measure Based on Neighborhood Chain and Its Application in the Clustering Ensemble Framework Based on the Fusion of Different Closeness Measures.

Dual-level clustering ensemble algorithm with three consensus strategies

ReCoM: reinforcement clustering of multi-type interrelated data objects.

Cluster ensemble selection with constraints.

Transfer Clustering Ensemble Selection.

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

Semi-supervised Selective Clustering Ensemble based on constraint information

Multi-view co-clustering with multi-similarity

Image Relevance Feedback Retrieval Based on Selective Cluster Ensembles

Enhanced Ensemble Clustering Via Fast Propagation of Cluster-Wise Similarities

Clustering ensemble algorithm with high-order consistency learning

Scalable Ensemble Information-Theoretic Co-Clustering for Massive Data

Ensemble Re-clustering: Refinement of Hard Clustering by Three-Way Strategy

A Weight-Incorporated Similarity-Based Clustering Ensemble Method

Discovering Multiple Co-Clusterings With Matrix Factorization

A new multi-layer clustering ensemble framework based on different closeness measures

Dual-granularity Weighted Ensemble Clustering