Interaction–Transformation Evolutionary Algorithm for Symbolic Regression
Evolutionary Computation · 01.09.2021 · 29 (3) · 367-390
DOI: 10.1162/evco_a_00285 ↗Kurz gefasst
Fachartikel in der Zeitschrift Evolutionary Computation, online erschienen am 01.09.2021. Verfasst von F O de Franca und 1 weiteren Autor:innen. Beteiligte Einrichtung: Center for Mathematics, Computation and Cognition, Heuristics, Analysis and Learning Laboratory, Federal University of ABC, Santo Andre, Brazil foliv…. Hauptthemen laut MEDLINE: Algorithms, Nonlinear Dynamics. Die Arbeit wurde bisher 58-mal zitiert (Crossref) und nennt 41 Literaturangaben.
Abstract (Originalsprache)
Interaction–Transformation (IT) is a new representation for Symbolic Regression that reduces the space of solutions to a set of expressions that follow a specific structure. The potential of this representation was illustrated in prior work with the algorithm called SymTree. This algorithm starts with a simple linear model and incrementally introduces new transformed features until a stop criterion is met. While the results obtained by this algorithm were competitive with the literature, it had the drawback of not scaling well with the problem dimension. This article introduces a mutation-only Evolutionary Algorithm, called ITEA, capable of evolving a population of IT expressions. One advantage of this algorithm is that it enables the user to specify the maximum number of terms in an expression. In order to verify the competitiveness of this approach, ITEA is compared to linear, nonlinear, and Symbolic Regression models from the literature. The results indicate that ITEA is capable of finding equal or better approximations than other Symbolic Regression models while being competitive to state-of-the-art nonlinear models. Additionally, since this representation follows a specific structure, it is possible to extract the importance of each original feature of a data set as an analytical function, enabling us to automate the explanation of any prediction. In conclusion, ITEA is competitive when comparing to regression models with the additional benefit of automating the extraction of additional information of the generated models.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Center for Mathematics, Computation and Cognition, Heuristics, Analysis and Learning Laboratory, Federal University of ABC, Santo Andre, Brazil folivetti@ufabc.edu.br.
- Center for Mathematics, Computation and Cognition, Heuristics, Analysis and Learning Laboratory, Federal University of ABC, Santo Andre, Brazil guilherme.aldeia@ufabc.edu.br.
Zitieren
APA
de Franca, F. O., & Aldeia, G. S. I. (2021). Interaction–Transformation Evolutionary Algorithm for Symbolic Regression. Evolutionary Computation, 29(3), 367-390. https://doi.org/10.1162/evco_a_00285
Vancouver
de Franca FO, Aldeia GSI. Interaction–Transformation Evolutionary Algorithm for Symbolic Regression. Evolutionary Computation. 2021;29(3):367-390. doi:10.1162/evco_a_00285
BibTeX
@article{deFranca2021,
author = {de Franca, F O and Aldeia, G S I},
title = {Interaction–Transformation Evolutionary Algorithm for Symbolic Regression},
journal = {Evolutionary Computation},
year = {2021},
volume = {29},
number = {3},
pages = {367--390},
doi = {10.1162/evco_a_00285}
}
EUVIMED