A Survey of Evolutionary Algorithms for Decision-Tree Induction
Barros, Rodrigo Coelho
Basgalupp, Marcio Porto [UNIFESP]
Carvalho, Andre C. P. L. F. de
Freitas, Alex A.
Is part ofIeee Transactions On Systems Man and Cybernetics Part C-applications and Reviews
MetadataShow full item record
This paper presents a survey of evolutionary algorithms that are designed for decision-tree induction. in this context, most of the paper focuses on approaches that evolve decision trees as an alternate heuristics to the traditional top-down divide-and-conquer approach. Additionally, we present some alternative methods that make use of evolutionary algorithms to improve particular components of decision-tree classifiers. the paper's original contributions are the following. First, it provides an up-to-date overview that is fully focused on evolutionary algorithms and decision trees and does not concentrate on any specific evolutionary approach. Second, it provides a taxonomy, which addresses works that evolve decision trees and works that design decision-tree components by the use of evolutionary algorithms. Finally, a number of references are provided that describe applications of evolutionary algorithms for decision-tree induction in different domains. At the end of this paper, we address some important issues and open questions that can be the subject of future research.
CitationIeee Transactions On Systems Man and Cybernetics Part C-applications and Reviews. Piscataway: Ieee-inst Electrical Electronics Engineers Inc, v. 42, n. 3, p. 291-312, 2012.
evolutionary algorithms (EAs)
SponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
- Em verificação - Geral