Study on Constructing Generalized Decision Tree by Using DNA Coding Genetic Algorithm

Decision tree 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 is proved that this method can avoid the weakness of traditional decision tree constructing process and has good parallelism.