Skip to main content

God doesn't always shave with Occam's Razor - learning when and how to prune

Hilan Bensusan, God doesn't always shave with Occam's Razor - learning when and how to prune. Proceedigs of the 10th European Conference on Machine Learning. ISBN 3-540-64417-2, pp. 119–124. April 1998. PDF, 130 Kbytes.

Abstract

This paper shows how a meta-learning technique can be applied to decide when to prune, how much pruning is appropriate and what the best pruning technique is for a given learning task. The meta-learning technique uses unpruned decision trees and information from decision tree construction to describe the learning tasks. Results concerning two decision tree pruning strategies (Quinlan's error-based pruning and a cost-complexity pruning) show that the technique improves overall accuracy. The paper suggests that induction on the connection between tasks and biases is the way to decide about the convenience of the different simplicity biases.

Bibtex entry.

Publication Admin