loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Conference on Data Mining (ICDM'03)
Class Decomposition via Clustering: A New Framework for Low-Variance Classifiers
Melbourne, Florida
November 19-November 22
ISBN: 0-7695-1978-4
Ricardo Vilalta, University of Houston, TX
Murali-Krishna Achari, University of Houston, TX
Christoph F. Eick, University of Houston, TX
We propose a pre-processing step to classification that applies a clustering algorithm to the training set to discover local patterns in the attribute or input space. We demonstrate how this knowledge can be exploited to enhance the predictive accuracy of simple classifiers. Our focus is mainly on classifiers characterized by high bias but low variance (e.g., linear classifiers); these classifiers experience difficulty in delineating class boundaries over the input space when a class distributes in complex ways. Decomposing classes into clusters makes the new class distribution easier to approximate and provides a viable way to reduce bias while limiting the growth in variance. Experimental results on real-world domains show an advantage in predictive accuracy when clustering is used as a pre-processing step to classification.
Citation:
Ricardo Vilalta, Murali-Krishna Achari, Christoph F. Eick, "Class Decomposition via Clustering: A New Framework for Low-Variance Classifiers," icdm, pp.673, Third IEEE International Conference on Data Mining (ICDM'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.