基于遗传算法的决策树优化模型

• 作者: 华文立 胡学刚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 决策树 属性约简 遗传算法 适应度函数
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 116-118
• 页数: 3页
• 分类号: TP18
• 字数: 3340字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.03.033

摘要

在分析C4.5算法原理的基础上,进一步讨论了C4.5算法在决策树的规模控制、属性选择、滤躁和去除不相关属性等方面的不足,讨论了决策树挖掘中对训练数据进行属性约简的必要性.从实用的角度提出了一种利用遗传算法进行寻优的、基于属性约简的决策树构建模型,并为此模型设计了一个适应度函数.该模型具有自适应的特点,通过调整适应度函数的参数,可以约束遗传算法的寻优方向,实现对决策树的优化.实验表明,决策树寻优后,在所用训练集属性减少的同时,分类精度却有一定程度的提高,而分类规则的规模却降低了,因此,该模型具有一定的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学刚	合肥工业大学计算机与信息学院	5	23	3.0	4.0
2	华文立	合肥工业大学计算机与信息学院	2	10	2.0	2.0