Sciweavers

Share
DAWAK
2006
Springer

Mixed Decision Trees: An Evolutionary Approach

12 years 7 months ago
Mixed Decision Trees: An Evolutionary Approach
In the paper, a new evolutionary algorithm (EA) for mixed tree learning is proposed. In non-terminal nodes of a mixed decision tree different types of tests can be placed, ranging from a typical univariate inequality test up to a multivariate test based on a splitting hyperplane. In contrast to classical top-down methods, our system searches for an optimal tree in a global manner, i.e. it learns a tree structure and tests in one run of the EA. Specialized genetic operators allow for generating new sub-trees, pruning existing ones as well as changing the node type and the tests. The proposed approach was experimentally verified on both artificial and real-life data and preliminary results are promising.
Marek Kretowski, Marek Grzes
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where DAWAK
Authors Marek Kretowski, Marek Grzes
Comments (0)
books