基于属性间交互信息的ID3算法

• 作者: 王熙照 谢竞博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 决策树 ID3 启发式算法 交互信息
• 年，卷（期）: 2004,（30）
• 所属期刊栏目: 学术探讨
• 页码范围: 93-94,150
• 页数: 3页
• 分类号: TP301.6
• 字数: 2086字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.30.030

摘要

启发式算法是决策树研究的核心.文中分析了最常见的一种决策树归纳启发式算法即ID3算法的不足,给出了一个改进版本,它在选择测试属性时不仅要求该属性带来的信息增益尽可能大,而且要求其与同一分支上已经使用过的各属性之间的交互信息尽可能小,从而避免了对冗余属性的选择,实现信息熵的真正减少.分析及实验结果表明,与ID3算法相比,该算法能构造出更优的决策树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王熙照	河北大学数学与计算机学院	88	1286	18.0	32.0
2	谢竞博	河北大学数学与计算机学院	2	44	2.0	2.0