一种改进的决策树算法

• 作者: 宫雨 尹阿东 武森 高学东
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 决策树 ID3算法 信息增益 上凸函数
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 93-97,130
• 页数: 6页
• 分类号: TP18
• 字数: 5138字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2004.04.020

摘要

根据ID3算法中信息增益计算原理的特点,利用上凸函数的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率.从实验和理论两方面证明,改进的ID3算法与原ID3算法相比,在构造决策树时具有相同的准确率和更高的计算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹阿东	北京科技大学管理学院	10	147	7.0	10.0
2	高学东	北京科技大学管理学院	143	1129	18.0	24.0
3	武森	北京科技大学管理学院	64	658	14.0	23.0
4	宫雨	北京科技大学管理学院	7	73	5.0	7.0