A Survey of Evolutionary Algorithms for Decision-Tree Induction

dc.contributor.authorBarros, Rodrigo Coelho
dc.contributor.authorBasgalupp, Marcio Porto [UNIFESP]
dc.contributor.authorCarvalho, Andre C. P. L. F. de
dc.contributor.authorFreitas, Alex A.
dc.contributor.institutionUniversidade de São Paulo (USP)
dc.contributor.institutionUniversidade Federal de São Paulo (UNIFESP)
dc.contributor.institutionUniv Kent
dc.date.accessioned2016-01-24T14:27:13Z
dc.date.available2016-01-24T14:27:13Z
dc.date.issued2012-05-01
dc.description.abstractThis 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.en
dc.description.affiliationUniv São Paulo, Dept Comp Sci, BR-13566590 Sao Carlos, SP, Brazil
dc.description.affiliationUniversidade Federal de São Paulo, Inst Ciencia & Tecnol, BR-04039000 Sao Jose Dos Campos, SP, Brazil
dc.description.affiliationUniv Kent, Dept Comp Sci, Canterbury CT2 7NZ, Kent, England
dc.description.affiliationUnifespUniversidade Federal de São Paulo, Inst Ciencia & Tecnol, BR-04039000 Sao Jose Dos Campos, SP, Brazil
dc.description.sourceWeb of Science
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
dc.description.sponsorshipFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
dc.format.extent291-312
dc.identifierhttp://dx.doi.org/10.1109/TSMCC.2011.2157494
dc.identifier.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.
dc.identifier.doi10.1109/TSMCC.2011.2157494
dc.identifier.issn1094-6977
dc.identifier.urihttp://repositorio.unifesp.br/handle/11600/34875
dc.identifier.wosWOS:000303069100002
dc.language.isoeng
dc.publisherIeee-inst Electrical Electronics Engineers Inc
dc.relation.ispartofIeee Transactions On Systems Man and Cybernetics Part C-applications and Reviews
dc.rightsinfo:eu-repo/semantics/restrictedAccess
dc.rights.licensehttp://www.ieee.org/publications_standards/publications/rights/rights_policies.html
dc.subjectClassificationen
dc.subjectdecision-tree inductionen
dc.subjectevolutionary algorithms (EAs)en
dc.subjectregressionen
dc.subjectsoft computingen
dc.titleA Survey of Evolutionary Algorithms for Decision-Tree Inductionen
dc.typeinfo:eu-repo/semantics/article
Arquivos