基于均衡系数的决策树优化算法

• 作者: 刘力 董跃华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: ID3算法 属性相似度 代价敏感学习 决策树 均衡系数
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 算法
• 页码范围: 266-272
• 页数: 7页
• 分类号: TP301.6
• 字数: 8001字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.07.061

摘要

针对ID3算法多值偏向及误分类代价被忽视的问题,结合属性相似度和代价敏感学习,提出基于均衡系数的决策树优化算法.该算法既克服了多值偏向,又考虑了误分类代价问题.首先引进属性相似度和性价比值两者的均衡系数,对ID3算法进行改进;然后运用麦克劳林公式对ID3算法进行公式简化;最后将算法改进和公式简化相结合,得到基于均衡系数的决策树优化算法.实验结果表明,基于均衡系数的决策树优化算法,既能够提高分类精度,缩短决策树生成时间,又能考虑代价问题并降低误分类代价,还能克服多值偏向问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董跃华	江西理工大学信息工程学院	27	228	8.0	14.0
2	刘力	江西理工大学计算机科学与技术系	6	44	4.0	6.0