Title :
Study on Constructing Generalized Decision Tree by Using DNA Coding Genetic Algorithm
Author :
Haizhou, Du ; Chong, Ma
Author_Institution :
Sch. of Comput. & Inf. Eng., Shanghai Univ. of Electr. Power, Shanghai, China
Abstract :
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.
Keywords :
DNA; data mining; decision trees; genetic algorithms; pattern classification; C4.5; DNA coding genetic algorithm; classification rules; decision tree structure; generalized decision tree; rule sets; Biological information theory; Classification tree analysis; Concurrent computing; DNA computing; Decision trees; Genetic algorithms; Genetic engineering; Information systems; Proteins; RNA; DNA coding; decision tree; generalized decision tree; genetic algorithm;
Conference_Titel :
Web Information Systems and Mining, 2009. WISM 2009. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3817-4
DOI :
10.1109/WISM.2009.41
