An Ensemble Method for Clustering

Abstract

Combination strategies in classification are a popular way of overcoming instabilities in classification algorithms. A direct application of ideas such as “voting” to cluster analysis problems is not possible, as no a priori class information for the patterns is available. We present a methodology for combining ensembles of partitions obtained by clustering, discuss the properties of such combination strategies and relate them to the task of assessing partition “aggrement”.