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.

An improved weighted ensemble clustering based on two-tier uncertainty measurement

A Point-Cluster-Partition Architecture for Weighted Clustering Ensemble

Weighted Clustering Ensemble: A Review

Enhancing Ensemble Clustering with Adaptive High-Order Topological Weights

A Type-2 Fuzzy Logic Ensemble SVM Classifier Based on Feature Weighting

An Improved Belief Entropy and Its Application in Decision-Making

A rough set based clustering algorithm and the information theoretical approach to refine clusters

Iterative Weighted Cluster Ensemble Model Based on Rough Set Theory

Parameter-free Ensemble Clustering with Dynamic Weighting Mechanism

PCS-granularity weighted ensemble clustering via Co-association matrix

A novel member enhancement‐based clustering ensemble algorithm

scEWE: high-order element-wise weighted ensemble clustering for heterogeneity analysis of single-cell RNA-sequencing data

TW-Co-MFC: Two-Level Weighted Collaborative Multi-view Fuzzy Clustering Based on Maximum Entropy.

A new robust fuzzy clustering framework considering different data weights in different clusters

A Possible World-Based Fusion Estimation Model for Uncertain Data Clustering in WBNs

Parameter-Free Auto-Weighted Possibilistic Fuzzy C-Means Clustering with Kernel Metric and Robust Algorithm

Weighted Cluster Ensemble Based on Significance of Attribute

TW-Co-MFC: Two-level weighted collaborative fuzzy clustering based on maximum entropy for multi-view data

Combination Weighting Approach Based on Deviation Function and Joint-Entropy

Knowledge Based Cluster Ensemble for Cancer Discovery from Biomolecular Data

Clustering Uncertain Data via Representative Possible Worlds with Consistency Learning