Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/12212
Title: | Pareto-optimality of oblique decision trees from evolutionary algorithms | Authors: | Maria Pangilinan, Jose JANSSENS, Gerrit K. |
Issue Date: | 2011 | Publisher: | SPRINGER | Source: | JOURNAL OF GLOBAL OPTIMIZATION, 51(2). p. 301-311 | Abstract: | This paper investigates the performance of evolutionary algorithms in the optimization aspects of oblique decision tree construction and describes their performance with respect to classification accuracy, tree size, and Pareto-optimality of their solution sets. The performance of the evolutionary algorithms is analyzed and compared to the performance of exhaustive (traditional) decision tree classifiers on several benchmark datasets. The results show that the classification accuracy and tree sizes generated by the evolutionary algorithms are comparable with the results generated by traditional methods in all the sample datasets and in the large datasets, the multiobjective evolutionary algorithms generate better Pareto-optimal sets than the sets generated by the exhaustive methods. The results also show that a classifier, whether exhaustive or evolutionary, that generates the most accurate trees does not necessarily generate the shortest trees or the best Pareto-optimal sets. | Notes: | [Pangilinan, JM] St Louis Univ, Baguio, Philippines [Janssens, GK] Hasselt Univ, IMOB, Diepenbeek, Belgium joeyp@slu.edu.ph; Gerrit.Janssens@uhasselt.be | Keywords: | Pareto-optimality; Decision tree; Evolutionary algorithm; Multiobjective optimization; Classification; Data mining | Document URI: | http://hdl.handle.net/1942/12212 | ISSN: | 0925-5001 | e-ISSN: | 1573-2916 | DOI: | 10.1007/s10898-010-9614-9 | ISI #: | 000294470200009 | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2012 |
Appears in Collections: | Research publications |
Show full item record
SCOPUSTM
Citations
10
checked on Sep 2, 2020
WEB OF SCIENCETM
Citations
14
checked on Apr 16, 2024
Page view(s)
58
checked on Apr 26, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.