用遗传算法构造二元决策树

• 作者: 吴菲 黄梯云
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 遗传算法 二元决策树 权值矢量
• 年，卷（期）: 1999,（11）
• 所属期刊栏目: 人工智能
• 页码范围: 1323-1328
• 分类号: TP301|TP18
• 语种: 中文

摘要

决策树的方法是一种优化的过程,遗传算法是模拟自然进化的通用全局搜索算法,文中将遗传算法应用到构造优化决策树,提出了采用遗传算法求解二元决策树的非叶结点的权值矢量,进而构造二元决策树的方法.并讨论了遗传算法的评价函数构造和编码方法,重点说明了如何对遗传算法进行改进,提高算法效率,然后分析了影响二元决策树错误分类率的因素,并用实例验证该方法构造的二元决策树对样本分类具有很高的辨识率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄梯云	哈尔滨工业大学管理学院	79	1154	18.0	29.0
2	吴菲	哈尔滨工业大学管理学院	6	67	4.0	6.0