基于DNA编码遗传算法构造广义决策树的研究
马冲
同济大学CAD研究中心,上海,201804
摘要：决策树是归纳学习和数据挖掘的重要方法,主要用于分类和预测.文章引入了广义决策树的概念,实现了分类规则集和决策树结构的统一.同时,提出一种新颖的基于DNA编码遗传算法构造决策树的方法.先用CA.5算法对数据集进行分类得到初始规则集,再通过文章中算法优化规则集并由此构建决策树.实验证明了该方法有效地避免了传统决策树构建过程的缺点,且有较好的并行性.
关键词：DNA编码遗传算法决策树广义决策树
分类号：TP301.6(计算技术、计算机技术)TP18(自动化基础理论)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 17-21 )
英文信息