反对奥卡姆剃刀效用性的进一步实验证据
人工智能
2008-02-03 v1
摘要
本文提出了反对奥卡姆剃刀（Occam's razor）效用性的新实验证据。给出了一种对 C4.5 所生成决策树进行后处理的系统流程。该流程通过拒绝奥卡姆剃刀、转而关注“相似对象很可能属于同一类”这一假设而导出。它在不改变该树由其推断所得训练数据上性能的前提下，增加了决策树的复杂度。结果表明，对于多种常见学习任务，所得更复杂决策树的平均预测准确率高于较简单的原始决策树。这一结果对现代机器学习中奥卡姆剃刀的常见应用效用性提出了相当大的质疑。
引用
@article{arxiv.cs/9605101,
title = {Further Experimental Evidence against the Utility of Occam's Razor},
author = {G. I. Webb},
journal= {arXiv preprint arXiv:cs/9605101},
year = {2008}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article