决策树ID3算法的一种改进算法

• 作者: 王迤冉 范太华 黄宇达
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 决策树 ID3算法 修正函数 独立性假设 加权独立信息增益
• 年，卷（期）: 2012,（1）
• 页码范围: 96-98
• 页数: 3页
• 分类号: TP301

摘要

首先对决策树ID3算法基本原理及主要不足进行了简要分析,然后针对其主要不足即分裂属性选取过程中的多值偏向问题,通过引入一种修正函数对其加以改进,同时又提出了一种独立性假设。理论分析和实验结果表明：改进算法在一定程度上不仅较好地弥补了多值偏向的最大不足,而且还大大简化了算法计算过程,在提高分类准确度的同时也明显加快了决策树构建速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王迤冉		82	248	8.0	12.0
2	黄宇达	西南科技大学计算机科学与技术学院	20	112	5.0	10.0
3	范太华	周口职业技术学院信息工程系	1	0	0.0	0.0