基于属性相似度的决策树算法

• 作者: 程小辉 陆秋
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: ID3算法 多值偏向 属性相似度 NewDtree算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 82-84
• 页数: 3页
• 分类号: TPL81
• 字数: 3669字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.06.028

摘要

针对ID3算法的多值偏向问题,提出一种基于属性相似度的、能够避免多值偏向问题的ID3改进算法--NewDtree算法,并应用理论分析方法对NewDtree算法不存在多值偏向问题进行了证明.通过对实验结果的分析,得出NewDtree算法能有效地提高分类的正确率,弥补ID3算法选择测试属性时偏向取值较多的不足的结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程小辉	桂林工学院电子与计算机系	38	471	10.0	20.0
2	陆秋	桂林工学院电子与计算机系	1	26	1.0	1.0