决策树ID3算法的分析与优化

• 作者: 李瑞 许旭睿
• 来源期刊: 大连交通大学学报
• 关键词: 决策树 ID3算法 凸函数 信息增益率 属性偏向阈
• 年，卷（期）: 2015,（2）
• 页码范围: 91-95
• 页数: 5页
• 字数: 4124字
• 语种: 中文

摘要

对ID3算法的基本概念和原理以及其分支策略和构造过程进行了详细阐述,针对ID3算法倾向于选择取值较多的属性的缺点,引进属性偏向阈和信息增益率对其做了改进,并利用凸函数的性质简化了ID3算法中信息增益的计算.通过实验对改进前后的算法进行了比较,实验表明,改进后的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞	大连交通大学软件学院	24	108	6.0	10.0
2	许旭睿	大连交通大学软件学院	1	17	1.0	1.0