Advanced search
Start date
Betweenand


A Parametric Study of Interaction-Transformation Evolutionary Algorithm for Symbolic Regression

Author(s):
Imai Aldeia, Guilherme Seidyo ; de Franca, Fabricio Olivetti ; IEEE
Total Authors: 3
Document type: Journal article
Source: 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC); v. N/A, p. 8-pg., 2020-01-01.
Abstract

The balance between approximation error and model complexity is an important trade-off for Symbolic Regression algorithms. This trade-off is achieved by means of specific operators for bloat control, modified operators, limits to the size of the generated expressions and multi-objective optimization. Recently, the representation Interaction-Transformation was introduced with the goal of limiting the search space to simpler expressions, thus avoiding bloating. This representation was used in the context of an Evolutionary Algorithm in order to find concise expressions resulting in small approximation errors competitive with the literature. Particular to this algorithm, two parameters control the complexity of the generated expression. This paper investigates the influence of those parameters w.r.t. the goodness-of-fit. Through some extensive experiments, we find that the maximum number of terms is more important to control goodness-of-fit but also that there is a limit to the extent that increasing its value renders any benefits. Second, the limit to the minimum and maximum value of the exponent has a smaller influence to the results and it can be set to a default value without impacting the final results. (AU)

FAPESP's process: 18/14173-8 - Generalization and Applications of Interaction-Transformation Algebraic Data Type
Grantee:Fabricio Olivetti de França
Support Opportunities: Regular Research Grants