基于改进ID3算法的决策树构建

• 作者: 李世娟 白鹭 马骥
• 来源期刊: 沈阳大学学报
• 学科: 工学
• 关键词: ID3算法 条件概率 决策树
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 控制·生物·材料
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP391
• 字数: 2428字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-9225.2009.06.008

摘要

介绍了决策树算法的基本原理,指出在决策树构建的过程中,ID3(Interative Dichitimic Version3)算法按照信息增益最大的原则选取属性,公式比较复杂,相应计算的复杂度也比较高,耗费较多的硬件资源.相对于ID3算法而言,条件概率决策树算法按照条件概率最大的原则选取属性,条件概率能够把属性和类别联系在一起,公式比较简单,有效地降低了计算的复杂性,并且决策树的建立提高了系统的精确度和检测速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白鹭	沈阳大学信息工程学院	8	28	3.0	5.0
2	马骥	沈阳大学信息工程学院	26	96	6.0	8.0
3	李世娟	沈阳大学信息工程学院	1	14	1.0	1.0