Skip to main content

Evolving Decision Trees with Beam Search-based Initialization and Lexicographic Multi-Objective Evaluation

Basgalupp, Marcio P., Barros, Rodrigo C., de Carvalho, Andre C.P.L.F., Freitas, Alex A. (2014) Evolving Decision Trees with Beam Search-based Initialization and Lexicographic Multi-Objective Evaluation. Information Sciences, 258 (1). pp. 160-181. ISSN 0020-0255. (doi:10.1016/j.ins.2013.07.025) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/j.ins.2013.07.025

Abstract

Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, traditional decision-tree induction algorithms implement a greedy approach for node splitting that is inherently susceptible to local optima convergence. Evolutionary algorithms can avoid the problems associated with a greedy search and have been successfully employed to the induction of decision trees. Previously, we proposed a lexicographic multi-objective genetic algorithm for decision-tree induction, named LEGAL-Tree. In this work, we propose extending this approach substantially, particularly w.r.t. two important evolutionary aspects: the initialization of the population and the fitness function. We carry out a comprehensive set of experiments to validate our extended algorithm. The experimental results suggest that it is able to outperform both traditional algorithms for decision-tree induction and another evolutionary algorithm in a variety of application domains.

Item Type: Article
DOI/Identification number: 10.1016/j.ins.2013.07.025
Uncontrolled keywords: data mining, machine learning, decision tree, evolutionary algorithms, multi-objective optimization
Subjects: Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Depositing User: Alex Freitas
Date Deposited: 18 Dec 2013 15:59 UTC
Last Modified: 29 May 2019 11:41 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/37657 (The current URI for this page, for reference purposes)
  • Depositors only (login required):