结合矫正函数的决策树优化算法

• 作者: 刘力 董跃华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: ID3算法 矫正函数 决策树 泰勒公式 信息增益
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法
• 页码范围: 300-306
• 页数: 7页
• 分类号: TP301.6
• 字数: 8315字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.01.072

摘要

通过分析ID3算法的基本原理及其多值偏向问题,结合矫正函数提出一种决策树优化算法.首先通过引进矫正函数对ID3算法进行改进,从而克服其多值偏向问题,然后运用数学中泰勒公式和麦克劳林公式的性质,对信息增益公式进行近似简化.标准数据集UCI上的实验结果表明,优化后的ID3算法不仅解决了原ID3算法的多值偏向问题,而且在构建决策树的过程中,既提高了平均分类准确率,又降低了构建决策树的复杂度,并且还缩短了决策树的生成时间.当数据集中的样本数较大时,优化后的ID3算法的效率得到了明显的提高.

作者信息

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