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

fYear

2009

fDate

7-8 Nov. 2009

Firstpage

163

Lastpage

167

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Web Information Systems and Mining, 2009. WISM 2009. International Conference on

Conference_Location

Shanghai

Print_ISBN

978-0-7695-3817-4

Type

conf

DOI

10.1109/WISM.2009.41

Filename

5369497