-
题名基于均衡系数的决策树优化算法
被引量：4
- 1
-
-
作者
董跃华
刘力
-
机构
江西理工大学信息工程学院
江西理工大学计算机科学与技术系
-
出处
《计算机应用与软件》
CSCD
2016年第7期266-272,共7页
-
文摘
针对ID3算法多值偏向及误分类代价被忽视的问题,结合属性相似度和代价敏感学习,提出基于均衡系数的决策树优化算法。该算法既克服了多值偏向,又考虑了误分类代价问题。首先引进属性相似度和性价比值两者的均衡系数,对ID3算法进行改进;然后运用麦克劳林公式对ID3算法进行公式简化;最后将算法改进和公式简化相结合,得到基于均衡系数的决策树优化算法。实验结果表明,基于均衡系数的决策树优化算法,既能够提高分类精度,缩短决策树生成时间,又能考虑代价问题并降低误分类代价,还能克服多值偏向问题。
-
关键词
ID3算法
属性相似度
代价敏感学习
决策树
均衡系数
-
Keywords
ID3 algorithm
Attribute similarity
Cost sensitive learning
Decision tree
Equilibrium coefficient
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
