基于样本选取的决策树改进算法

• 作者: 冯少荣 肖文俊
• 来源期刊: 西南交通大学学报
• 学科: 工学
• 关键词: 决策树 样本选取 ID3算法 熵 分类
• 年，卷（期）: 2009,（5）
• 页码范围: 643-647
• 页数: 5页
• 分类号: TP18
• 字数: 4228字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.05.003

摘要

为提高决策树分类算法的精度,通过比较几种经典的决策树分类算法,提出了基于样本选取的改进的决策树分类算法.改进算法基于决策树精度与样本的相关性较大以及决策树只能得到局部最优解的事实,通过反复迭代寻找较优样本,从而在不改变决策树分类算法的前提下,得到较好的决策树分类算法.该算法不针对某个决策树,只利用输入和输出的反馈信息进行迭代,因此通用性较好.实验证明,该改进算法与ID3,C4.5算法平均错误率的比值约为0.82∶1.22∶0.92.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯少荣	厦门大学信息科学与技术学院	49	822	13.0	28.0
3	肖文俊	华南理工大学计算机科学与工程学院	37	442	10.0	20.0