Evolutionary Induction of Mixed Decision Trees

View Sample PDF

Author(s): Marek Kretowski (Bialystok Technical University, Poland)and Marek Grzes (Bialystok Technical University, Poland)
Copyright: 2008
Pages: 15
Source title: Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): John Wang (Montclair State University, USA)
DOI: 10.4018/978-1-59904-951-9.ch220

Keywords: Data Mining and Databases / Data Warehousing / Information Science Reference / Library & Information Science

Purchase

View Evolutionary Induction of Mixed Decision Trees on the publisher's website for pricing and purchasing information.

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.

The IRMA Community

Research IRM

Evolutionary Induction of Mixed Decision Trees

Purchase

Abstract

Related Content

IRMA Sponsors