首页 | 官方网站   微博 | 高级检索  
     

基于DNA编码遗传算法构造广义决策树的研究
引用本文:马冲.基于DNA编码遗传算法构造广义决策树的研究[J].计算机与数字工程,2009,37(5):17-21.
作者姓名:马冲
作者单位:同济大学CAD研究中心,上海,201804
摘    要:决策树是归纳学习和数据挖掘的重要方法,主要用于分类和预测。文章引入了广义决策树的概念,实现了分类规则集和决策树结构的统一。同时,提出一种新颖的基于DNA编码遗传算法构造决策树的方法。先用C4.5算法对数据集进行分类得到初始规则集,再通过文章中算法优化规则集并由此构建决策树。实验证明了该方法有效地避免了传统决策树构建过程的缺点,且有较好的并行性。

关 键 词:DNA编码  遗传算法决策树广义决策树

Study on Constructing Generalized Decision Tree Based on DNA Coding Genetic Algorithm
Ma Chong.Study on Constructing Generalized Decision Tree Based on DNA Coding Genetic Algorithm[J].Computer and Digital Engineering,2009,37(5):17-21.
Authors:Ma Chong
Affiliation:CAD Research Center;Tongji University;Shanghai 201804
Abstract:Decision tree is an important method of induction learning and data mining.It is mainly used in classification and predictive model.The introduction of generalized decision tree(GDT) realized the unification of classification rules and decision tree structure.Meanwhile,a new method that based on DNA coding genetic algorithm to construct decision tree was proposed.It firstly classified dataset by C4.5 to get initial rule sets,then optimized the rule sets by using the algorithm to construct decision tree.It i...
Keywords:DNA coding  genetic algorithm  decision tree  generalized decision tree  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号