基于信息增益和最小距离分类的决策树改进算法

• 作者: 段薇 路向阳 马丽
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 信息增益 最小距离 决策树 分类
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机技术
• 页码范围: 1643-1646,1652
• 页数: 5页
• 分类号: TP301.6
• 字数: 3821字
• 语种: 中文

摘要

决策树是分类中的常用方法,以ID3决策树算法为基础,提出一种改进型决策树算法.改进后的ID3算法针对决策树在分类过程中遇到的训练集中存在相同属性集,但属于不同类别的实例的情况,不再采用多数表决法判断叶结点的类别,而是采用基于信息增益的属性约简和最小距离分类的新方法进行类别的判断.实验表明改进后的算法对于优化决策树的结构,提高分类准确率具有良好效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段薇	江西科技师范大学数学与计算机科学学院	13	43	3.0	6.0
2	马丽	江西科技师范大学数学与计算机科学学院	4	23	1.0	4.0