Adaptive clustering ensembles
Authors:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10514651) , 272-275 Vol.1
Abstract
Clustering ensembles combine multiple partitions of the given data into a single clustering solution of better quality. Inspired by the success of supervised boosting algorithms, we devise an adaptive scheme for integration of multiple non-independent clusterings. Individual partitions in the ensemble are sequentially generated by clustering specially selected subsamples of the given data set. The sampling probability for each data point dynamically depends on the consistency of its previous assignments in the ensemble. New subsamples are drawn to increasingly focus on the problematic regions of the input feature space. A measure of a data point's clustering consistency is defined to guide this adaptation. An empirical study compares the performance of adaptive and regular clustering ensembles using different consensus functions on a number of data sets. Experimental results demonstrate improved accuracy for some clustering structures.Keywords
This publication has 8 references indexed in Scilit:
- Combining multiple weak clusterings2004
- A Mixture Model for Clustering Ensembles2004
- Ensembles of partitions via data resampling2004
- Data clustering using evidence accumulation2003
- Bagging to improve the accuracy of a clustering procedureBioinformatics, 2003
- Path-based clustering for grouping of smooth curves and texture segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Arcing classifier (with discussion and a rejoinder by the author)The Annals of Statistics, 1998
- The median procedure for partitions1995