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

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

Study on Constructing Generalized Decision Tree Based on DNA Coding Genetic Algorithm

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...