基于DNA编码遗传算法构造广义决策树的研究

• 作者: 马冲
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: DNA编码 遗传算法 决策树 广义决策树
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 17-21
• 页数: 5页
• 分类号: TP301.6|TP18
• 字数: 3809字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.05.005

摘要

决策树是归纳学习和数据挖掘的重要方法,主要用于分类和预测.文章引入了广义决策树的概念,实现了分类规则集和决策树结构的统一.同时,提出一种新颖的基于DNA编码遗传算法构造决策树的方法.先用CA.5算法对数据集进行分类得到初始规则集,再通过文章中算法优化规则集并由此构建决策树.实验证明了该方法有效地避免了传统决策树构建过程的缺点,且有较好的并行性.