Abstract:Cluster structure ensemble focuses on integrating multiple cluster structures extracted from different datasets into a unified cluster structure, instead of aligning the individual labels from the clustering solutions derived from multiple homogenous datasets in the cluster ensemble framework. In this article, we design a novel probabilistic cluster structure ensemble framework, referred to as Gaussian mixture model based cluster structure ensemble framework (GMMSE), to identify the most representative cluster structure from the dataset. Specifically, GMMSE first applies the bagging approach to produce a set of variant datasets. Then, a set of Gaussian mixture models are used to capture the underlying cluster structures of the datasets. GMMSE applies K-means to initialize the values of the parameters of the Gaussian mixture model, and adopts the Expectation Maximization approach (EM) to estimate the parameter values of the model. Next, the components of the Gaussian mixture models are viewed as new data samples which are used to construct the representative matrix capturing the relationships among components. The similarity between two components corresponding to their respective Gaussian distributions is measured by the Bhattycharya distance function. Afterwards, GMMSE constructs a graph based on the new data samples and the representative matrix, and searches for the most representative cluster structure. Finally, we also design four criteria to assign the data samples to their corresponding clusters based on the unified cluster structure. The experimental results show that (i) GMMSE works well on synthetic datasets and real datasets in the UCI machine learning repository. (ii) GMMSE outperforms most of the previous cluster ensemble approaches.

Split-Merge Based Clustering Algorithm Oriented to Structure Stability of Clusters

Cluster Merging and Splitting in Hierarchical Clustering Algorithms

A Split-Merge Framework for Comparing Clusterings

A split–merge clustering algorithm based on the k-nearest neighbor graph

Split Multiplicative Multi-View Subspace Clustering.

Stable structural clustering in uncertain graphs

Sequential Combination Methods for Data Clustering Analysis

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

A hybrid clustering algorithm based on MCL and Chameleon

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

SMMP: A Stable-Membership-Based Auto-Tuning Multi-Peak Clustering Algorithm.

Robust Subcluster Search and Mergence Clustering

A Multi-Prototype Clustering Algorithm

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

Self-Adaptive Multiprototype-Based Competitive Learning Approach: A k-Means-Type Algorithm for Imbalanced Data Clustering

An Optimized Algorithm Realization for Systematical Clustering

Clustering with XCS and Agglomerative Rule Merging

Probabilistic Cluster Structure Ensemble

Distribution-Based Cluster Structure Selection.

Shape Clustering: Common Structure Discovery.

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method