A multi-objective evolutionary approach to Pareto-optimal model trees

Marcin Czajkowski , Marek Krętowski

Abstract

This paper discusses the multi-objective evolutionary approach to induction of model trees. The model tree is a particular case of a decision tree designed to solve regression problems. Although the decision tree induction is inherently a multi-objective task, most of the conventional learning algorithms can only deal with a single objective that may possibly aggregate multiple objectives. The goal of this paper is to demonstrate how a set of non-dominated model trees can be obtained using the Global Model Tree (GMT) system. The GMT framework can be used for the evolutionary induction of different types of decision trees, including univariate, oblique or mixed; regression and model trees. Proposed Pareto approach for GMT allows the decision maker to select desired output model according to his preferences on the conflicting objectives. Performed study covers the regression trees and the model trees with two or three objectives that relate to the tree error and the tree comprehensibility. Experimental evaluation discusses the importance of multi-objective components like crowding function and archive elitist selection, using real-life datasets. Finally, the presented multi-objective GMT solution is confronted with competitive regression and model tree inducers.
Author Marcin Czajkowski (FCS / SD)
Marcin Czajkowski,,
- Software Department
, Marek Krętowski (FCS / SD)
Marek Krętowski,,
- Software Department
Journal seriesSoft Computing, ISSN 1432-7643, e-ISSN 1433-7479, (N/A 70 pkt)
Issue year2019
Vol23
No5
Pages1423-1437
Publication size in sheets0.7
Keywords in EnglishData mining, Evolutionary algorithms, Model trees, Multi-objective optimization, Pareto optimality, Regression problem
ASJC Classification1712 Software; 2608 Geometry and Topology; 2614 Theoretical Computer Science
DOIDOI:10.1007/s00500-018-3646-3
Internal identifierROC 19-20
Languageen angielski
LicenseJournal (articles only); other; Other open licence; after publication
Score (nominal)70
Score sourcejournalList
ScoreMinisterial score = 70.0, 04-03-2020, ArticleFromJournal
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2017 = 1.11; WoS Impact Factor: 2018 = 2.784 (2) - 2018=2.6 (5)
Citation count*3 (2020-04-07)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?