Sciweavers

SAC
2009
ACM

LEGAL-tree: a lexicographic multi-objective genetic algorithm for decision tree induction

13 years 10 months ago
LEGAL-tree: a lexicographic multi-objective genetic algorithm for decision tree induction
Decision trees are widely disseminated as an effective solution for classification tasks. Decision tree induction algorithms have some limitations though, due to the typical strategy they implement: recursive top-down partitioning through a greedy split evaluation. This strategy is limiting in the sense that there is quality loss while the partitioning process occurs, creating statistically insignificant rules. In order to prevent the greedy strategy and to avoid converging to local optima, we present a novel Genetic Algorithm for decision tree induction based on a lexicographic multiobjective approach, and we compare it with the most well-known algorithm for decision tree induction, J48, over distinct public datasets. The results show the feasibility of using this technique as a means to avoid the previously described problems, reporting not only a comparable accuracy but also, importantly, a significantly simpler classification model in the employed datasets. Categories and Subject ...
Márcio P. Basgalupp, Rodrigo C. Barros, And
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where SAC
Authors Márcio P. Basgalupp, Rodrigo C. Barros, André Carlos Ponce Leon Ferreira de Carvalho, Alex Alves Freitas, Duncan D. Ruiz
Comments (0)