Exploring the Decision Forest: An Empirical Investigation of Occam's Razor in Decision Tree Induction

P. M. Murphy, M. J. Pazzani

We report on a series of experiments in which all decision trees consistent with the training data are constructed. These experiments were run to gain an understanding of the prope…