Welcome to the InfoSci Platform
Evolutionary Induction of Mixed Decision Trees

Evolutionary Induction of Mixed Decision Trees

Marek Kretowski, Marek Grzes
Copyright: © 2008 |Pages: 15
ISBN13: 9781599049519|ISBN10: 1599049511|EISBN13: 9781599049526
DOI: 10.4018/978-1-59904-951-9.ch220
Cite Chapter Cite Chapter

MLA

Kretowski, Marek, and Marek Grzes. "Evolutionary Induction of Mixed Decision Trees." Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, IGI Global, 2008, pp. 3509-3523. https://doi.org/10.4018/978-1-59904-951-9.ch220

APA

Kretowski, M. & Grzes, M. (2008). Evolutionary Induction of Mixed Decision Trees. In J. Wang (Ed.), Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications (pp. 3509-3523). IGI Global. https://doi.org/10.4018/978-1-59904-951-9.ch220

Chicago

Kretowski, Marek, and Marek Grzes. "Evolutionary Induction of Mixed Decision Trees." In Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, 3509-3523. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-951-9.ch220

Export Reference

Mendeley
Favorite

Abstract

This article presents a new evolutionary algorithm (EA) for induction of mixed decision trees. In nonterminal nodes of a mixed tree, different types of tests can be placed, ranging from a typical inequality test up to an oblique test based on a splitting hyper-plane. In contrast to classical top-down methods, the proposed system searches for an optimal tree in a global manner, that is it learns a tree structure and finds tests in one run of the EA. Specialized genetic operators are developed, which allow the system to exchange parts of trees, generating new sub-trees, pruning existing ones as well as changing the node type and the tests. An informed mutation application scheme is introduced and the number of unprofitable modifications is reduced. The proposed approach is experimentally verified on both artificial and real-life data and the results are promising. Scaling of system performance with increasing training data size was also investigated.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.