Decision tree grafting from the all-tests-but-one partition

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1999, Pages 702-707

  Webb, Geoffrey I ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BIAS AND VARIANCE; ERROR REDUCTION; GRAFTING FROM; GRAFTING TECHNIQUES; PREDICTION ERRORS; TRAINING DATA; VARIANCE REDUCTIONS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DECISION TREES; TREES (MATHEMATICS);

DATA MINING;

EID: 84880674612     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. E. Bauer k R. Kohavi. An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Machine Learning, in press.
2. C. Blake, E. Keogh, k C. J. Merz. UCI repository of machine learning databases. [Machine-readable data repository]. University of California, Department of Information and Computer Science, Irvine, CA., 1998.
3. L. Breiman. Bagging predictors. Machine Learning, 24:123-140, 1996. (Pubitemid 126724382)
4. Y. Freund & R. E. Schapire. Experiments with a new boosting algorithm. In Proceedings of the Thirteenth International Conference on Machine Learning, pages 148-156, Bari, Italy, 1996. Morgan Kaufmann.
5. S. Geman, E. Bienenstock, k R. Doursat. Neural networks and the bias/variance dilemma. Neural Computation, 4:1-48, 1992.
6. R. Kohavi k D. Wolpert. Bias plus variance decomposition for zero-one loss functions. In Proceedings of the 13th International Conference on Machine Learning, pages 275-283, Bari, 1996. Morgan Kaufmann.
7. J. R. Quinlan. Improved estimates for the accuracy of small disjuncts. Machine Learning, 6: 93-98, 1991.
8. J. R. Quinlan. Bagging, boosting, and C4.5. In AAAI-96, 1996.
9. J. R. Quinlan. Miniboosting decision trees. Submitted for publication, August 1998.
10. J. R. Quinlan k R. M. Cameron-Jones. Oversearching and layered search in empirical learning. In IJCAF95, pages 1019-1024, Montreal, 1995. Morgan Kaufmann.
11. G. I. Webb. Further experimental evidence against the utility of Occam's razor. Journal of Artificial Intelligence Research, 4:397-417,1996.
12. G. I. Webb. Decision tree grafting. In IJCAI-97: Fifteenth International Joint Conference on Artificial Intelligence, pages 846-851, Nagoya, Japan, August 1997. Morgan Kaufmann.