基于离散度的决策树构造方法
DOI:
CSTR:
作者:
作者单位:

吉林大学计算机科学与技术学院 长春 130012

作者简介:

亓常松

通讯作者:

中图分类号:

TP301.6

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在构造决策树的过程中,属性选择将影响到决策树的分类精度.对此,讨论了基于信息熵方法和WMR方法的局限性,提出了信息系统中条件属性集的离散度的概念.利用该概念在决策树构造过程中选择划分属性,设计了基于离散度的决策树构造算法DSD.DSD 算法可以解决WMR方法在实际应用中的局限性.在UCI 数据集上的实验表明,该方法构造的决策树精度与基于信息熵的方法相近,而时间复杂度则优于基于信息熵的方法.

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

亓常松;孙吉贵;于海鸿.基于离散度的决策树构造方法[J].控制与决策,2008,23(1):51-55

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-10-07
  • 最后修改日期:2007-04-10
  • 录用日期:
  • 在线发布日期: 2008-01-20
  • 出版日期:
文章二维码