探索决策森林:奥卡姆剃刀在决策树归纳中的实证研究
Exploring the Decision Forest: An Empirical Investigation of Occam's Razor in Decision Tree Induction
摘要:
我们报告了一系列的实验中,所有的决策树一致的训练数据构建。运行这些实验是为了了解一致决策树集合的属性以及影响各个树的准确性的因素。特别地,我们研究了与一些训练数据一致的决策树的大小与树对测试数据的准确性之间的关系。实验在大规模并行Maspar计算机上进行。几个人工和两个现实世界的问题上的实验结果表明,对于许多问题的调查,较小的一致性决策树的平均准确性比稍大的树的平均准确性。
英文摘要:
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 properties of the set of consistent decision trees and the factors that affect the accuracy of individual trees. In particular, we investigated the relationship between the size of a decision tree consistent with some training data and the accuracy of the tree on test data. The experiments were performed on a massively parallel Maspar computer. The results of the experiments on several artificial and two real world problems indicate that, for many of the problems investigated, smaller consistent decision trees are on average less accurate than the average accuracy of slightly larger trees.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。