loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Pattern Recognition (ICPR'04) - Volume 1
Adaptive Clustering Ensembles
Cambridge UK
August 23-August 26
ISBN: 0-7695-2128-2
Alexander Topchy, Michigan State University, E. Lansing
Behrouz Minaei-Bidgoli, Michigan State University, E. Lansing
Anil K. Jain, Michigan State University, E. Lansing
William F. Punch, Michigan State University, E. Lansing
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.
Citation:
Alexander Topchy, Behrouz Minaei-Bidgoli, Anil K. Jain, William F. Punch, "Adaptive Clustering Ensembles," icpr, vol. 1, pp.272-275, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 1, 2004
Usage of this product signifies your acceptance of the Terms of Use.