loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02)
Error-Based Pruning of Decision Trees Grown on Very Large Data Sets Can Work!
Washington, DC
November 04-November 06
ISBN: 0-7695-1849-4
Lawrence O. Hall, University of South Florida
Richard Collins, University of South Florida
Kevin W. Bowyer, University of Notre Dame
Robert Banfield, University of South Florida
It has been asserted that, using traditional pruning methods, growing decision trees with increasingly larger amounts of training data will result in larger tree sizes even when accuracy does not increase. With regard to error-based pruning, the experimental data used to illustrate this assertion have apparently been obtained using the default setting for pruning strength; in particular, using the default certainty factor of 25 in the C4.5 decision tree implementation. We show that, in general, an appropriate setting of the certainty factor for error-based pruning will cause decision tree size to plateau when accuracy is not increasing with more training data.
Citation:
Lawrence O. Hall, Richard Collins, Kevin W. Bowyer, Robert Banfield, "Error-Based Pruning of Decision Trees Grown on Very Large Data Sets Can Work!," ictai, pp.233, 14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.