基于离散度的决策树构造方法

• 作者: 于海鸿 亓常松 孙吉贵
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 决策树 离散度 属性选择
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP301.6
• 字数: 4935字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2008.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙吉贵	吉林大学计算机科学与技术学院	134	2984	21.0	52.0
5	亓常松	吉林大学计算机科学与技术学院	5	41	4.0	5.0
14	于海鸿	吉林大学计算机科学与技术学院	12	90	4.0	9.0