Efficient algorithms for decision tree cross-validation

Hendrik Blockeel and Jan Struyf. In Carla Brodley and Andrea Danyluk, editors, Proceedings of the 18th International Conference on Machine Learning, pages 11--18, San Francisco, California, July 2001. More behind this link.. Morgan Kaufmann

Abstract

Cross-validation is a useful and generally applicable technique often employed in machine learning, including decision tree induction. An important disadvantage of straightforward implementation of the technique is its computational overhead. In this paper we show that, for decision trees, the computational overhead of cross-validation can be reduced significantly by integrating the crossvalidation with the normal decision tree induction process. We discuss how existing decision tree algorithms can be adapted to this aim, and provide an analysis of the speedups these adaptations may yield. The analysis is supported by experimental results.

BibTeX entry.

Efficient algorithms for decision tree cross-validation

Abstract

Other publications