中文

斜决策树归纳系统

人工智能 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