Skip to main content

Lexicographic multi-objective evolutionary induction of decision trees

Basgalupp, Marcio P., de Carvalho, Andre C.P.L.F., Barros, Rodrigo C., Ruiz, Duncan D., Freitas, Alex A. (2009) Lexicographic multi-objective evolutionary induction of decision trees. International Journal of Bio-Inspired Computation, 1 (1/2). pp. 105-117. ISSN 1758-0366. (doi:10.1504/IJBIC.2009.022779) (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) (KAR id:24124)

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.
Official URL:
http://dx.doi.org/10.1504/IJBIC.2009.022779

Abstract

Among the several tasks that evolutionary algorithms have successfully employed, the

induction of classification rules and decision trees has been shown to be a relevant approach for

several application domains. Decision tree induction algorithms represent one of the most

popular techniques for dealing with classification problems. However, conventionally used

decision trees induction algorithms present limitations due to the strategy they usually

implement: recursive top-down data partitioning through a greedy split evaluation. The main

problem with this strategy is quality loss during the partitioning process, which can lead to

statistically insignificant rules. In this paper, we propose a new GA-based algorithm for decision

tree induction. The proposed algorithm aims to prevent the greedy strategy and to avoid

converging to local optima. For such, it is based on a lexicographic multi-objective approach. In

order to evaluate the proposed algorithm, it is compared with a well-known and frequently used

decision tree induction algorithm using different public datasets. According to the experimental

results, the proposed algorithm is able to avoid the previously described problems, reporting

accuracy gains. Even more important, the proposed algorithm induced models with a

significantly reduction in the complexity considering tree sizes.

Item Type: Article
DOI/Identification number: 10.1504/IJBIC.2009.022779
Uncontrolled keywords: data mining, evolutionary algorithms, decision trees, multi-objective optimization
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 29 Mar 2010 12:16 UTC
Last Modified: 16 Nov 2021 10:02 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/24124 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.