Abstract:Cluster ensemble first generates a large library of different clustering solutions and then combines them into a more accurate consensus clustering. It is commonly accepted that for cluster ensemble to work well the member partitions should be different from each other, and meanwhile the quality of each partition should remain at an acceptable level. Many different strategies have been used to generate different base partitions for cluster ensemble. Similar to ensemble classification, many studies have been focusing on generating different partitions of the original dataset, i.e., clustering on different subsets (e.g., obtained using random sampling) or clustering in different feature spaces (e.g., obtained using random projection). However, little attention has been paid to the diversity and quality of the partitions generated using these two approaches. In this paper, we propose a novel cluster generation method based on random sampling, which uses the nearest neighbor method to fill the category information of the missing samples (abbreviated as RS-NN). We evaluate its performance in comparison with k-means ensemble, a typical random projection method (Random Feature Subset, abbreviated as FS), and another random sampling method (Random Sampling based on Nearest Centroid, abbreviated as RS-NC). Experimental results indicate that the FS method always generates more diverse partitions while RS-NC method generates high-quality partitions. Our proposed method, RS-NN, generates base partitions with a good balance between the quality and the diversity and achieves significant improvement over alternative methods. Furthermore, to introduce more diversity, we propose a dual random sampling method which combines RS-NN and FS methods. The proposed method can achieve higher diversity with good quality on most datasets. (C) 2014 Elsevier Ltd. All rights reserved.

Rough set based cluster ensemble selection

Fuzzy-Rough Induced Spectral Ensemble Clustering.

An Efficient Clustering Ensemble Selection Algorithm

A Clustering Ensemble Method Based On Cluster Selection And Cluster Splitting

Cascaded cluster ensembles

Partial Clustering Ensemble

Distribution-Based Cluster Structure Selection.

Cluster ensemble selection with constraints.

Rough Subspace-Based Clustering Ensemble for Categorical Data

A Novel Dynamic Rough Subspace Based Selective Ensemble.

EROS: Ensemble Rough Subspaces

K-means Selective Cluster Ensembles based on Multiple Feature Subsets

Resampling-based Selective Clustering Ensembles

Incremental Fuzzy Cluster Ensemble Learning Based on Rough Set Theory.

Feature weighted dual random sampling cluster Ensemble.

New Algorithm for Selective Clustering Ensemble

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

Cluster-Based Rough Set Construction

Clustering Ensemble Based on Approximate Accuracy of the Equivalence Granularity

An Ensemble Hierarchical Clustering Algorithm Based on Merits at Cluster and Partition Levels

Exploring the Diversity in Cluster Ensemble Generation: Random Sampling and Random Projection