loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 2
Tree Pruning for Output Coded Ensembles
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
T. Windeatt, University of Surrey
G. Ardeshir, University of Surrey
Output Coding is a method of converting a multiclass problem into several binary subproblems and gives an ensemble of binary classifier s. Like other ensemble methods, its performance depends on the accuracy and diversity of base classifier s. If a decision tree is chosen as base classifier, the issue of tree pruning needs to be addressed. In this paper we investigate the effect of six methods of pruning on ensembles of trees generated by Error-Correcting Output Code (ECOC). Our results show that Error-Based Pruning outperforms on most datasets but it is better not to prune than to select a single pruning strategy for all datasets.
Citation:
T. Windeatt, G. Ardeshir, "Tree Pruning for Output Coded Ensembles," icpr, vol. 2, pp.20092, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 2, 2002
Usage of this product signifies your acceptance of the Terms of Use.