A Survey of Evolutionary Algorithms for Decision-Tree Induction
dc.contributor.author | Barros, Rodrigo Coelho | |
dc.contributor.author | Basgalupp, Marcio Porto [UNIFESP] | |
dc.contributor.author | Carvalho, Andre C. P. L. F. de | |
dc.contributor.author | Freitas, Alex A. | |
dc.contributor.institution | Universidade de São Paulo (USP) | |
dc.contributor.institution | Universidade Federal de São Paulo (UNIFESP) | |
dc.contributor.institution | Univ Kent | |
dc.date.accessioned | 2016-01-24T14:27:13Z | |
dc.date.available | 2016-01-24T14:27:13Z | |
dc.date.issued | 2012-05-01 | |
dc.description.abstract | 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. | en |
dc.description.affiliation | Univ São Paulo, Dept Comp Sci, BR-13566590 Sao Carlos, SP, Brazil | |
dc.description.affiliation | Universidade Federal de São Paulo, Inst Ciencia & Tecnol, BR-04039000 Sao Jose Dos Campos, SP, Brazil | |
dc.description.affiliation | Univ Kent, Dept Comp Sci, Canterbury CT2 7NZ, Kent, England | |
dc.description.affiliationUnifesp | Universidade Federal de São Paulo, Inst Ciencia & Tecnol, BR-04039000 Sao Jose Dos Campos, SP, Brazil | |
dc.description.source | Web of Science | |
dc.description.sponsorship | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | |
dc.description.sponsorship | Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) | |
dc.description.sponsorship | Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) | |
dc.format.extent | 291-312 | |
dc.identifier | http://dx.doi.org/10.1109/TSMCC.2011.2157494 | |
dc.identifier.citation | Ieee 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.doi | 10.1109/TSMCC.2011.2157494 | |
dc.identifier.issn | 1094-6977 | |
dc.identifier.uri | http://repositorio.unifesp.br/handle/11600/34875 | |
dc.identifier.wos | WOS:000303069100002 | |
dc.language.iso | eng | |
dc.publisher | Ieee-inst Electrical Electronics Engineers Inc | |
dc.relation.ispartof | Ieee Transactions On Systems Man and Cybernetics Part C-applications and Reviews | |
dc.rights | info:eu-repo/semantics/restrictedAccess | |
dc.rights.license | http://www.ieee.org/publications_standards/publications/rights/rights_policies.html | |
dc.subject | Classification | en |
dc.subject | decision-tree induction | en |
dc.subject | evolutionary algorithms (EAs) | en |
dc.subject | regression | en |
dc.subject | soft computing | en |
dc.title | A Survey of Evolutionary Algorithms for Decision-Tree Induction | en |
dc.type | info:eu-repo/semantics/article |