Busca avançada
Ano de início
Entree


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

Autor(es):
Imai Aldeia, Guilherme Seidyo ; de Franca, Fabricio Olivetti ; IEEE
Número total de Autores: 3
Tipo de documento: Artigo Científico
Fonte: 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC); v. N/A, p. 8-pg., 2020-01-01.
Resumo

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)

Processo FAPESP: 18/14173-8 - Generalização e Aplicações do Tipo de Dado Algébrico Interação-Transformação
Beneficiário:Fabricio Olivetti de França
Modalidade de apoio: Auxílio à Pesquisa - Regular