斜决策树归纳系统
人工智能
2008-02-03 v1
摘要
本文描述了一种新的斜决策树归纳系统。该系统OC1结合确定性爬坡法与两种随机化方法,以在决策树每个节点寻找良好的斜分割(形式为超平面)。斜决策树方法特别适用于属性为数值的领域 although它们可以适应于符号或混合符号/数值属性。我们present了大量实证研究,使用真实数据和人工数据分析了OC1构建斜树的能力,这些树在较小且更准确方面优于轴平行决策树。我们还检查了随机化在斜决策树构建中的优势。
引用
@article{arxiv.cs/9408103,
title = {A System for Induction of Oblique Decision Trees},
author = {S. K. Murthy and S. Kasif and S. Salzberg},
journal= {arXiv preprint arXiv:cs/9408103},
year = {2008}
}
备注
See http://www.jair.org/ for an online appendix and other files accompanying this article