Sequential Symbolic Regression with Genetic Programming

• Published in: Genetic Programming Theory and Practice XII pp. 73 - 90
• Main Authors: Oliveira, Luiz Otávio V.B., Otero, Fernando E.B., Pappa, Gisele L., Albinati, Julio
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 05.06.2015
• Series: Genetic and Evolutionary Computation
• Subjects: Geometric Semantic Crossover; Problem Transformation; Semantic Genetic Programming; Symbolic Regression
• ISBN: 331916029X; 9783319160290
• ISSN: 1932-0167
• DOI: 10.1007/978-3-319-16030-6_5

Oliveira Luiz Otávio V.B.Pappa Gisele L.Albinati JulioOtero Fernando E.B.This chapter describes the Sequential Symbolic Regression (SSR) method, a new strategy for function approximation in symbolic regression. The SSR method is inspired by the sequential covering strategy from machine learning, but instead of sequentially reducing the size of the problem being solved, it sequentially transforms the original problem into potentially simpler problems. This transformation is performed according to the semantic distances between the desired and obtained outputs and a geometric semantic operator. The rationale behind SSR is that, after generating a suboptimal function f via symbolic regression, the output errors can be approximated by another function, in a subsequent iteration. The method was tested in eight polynomial functions, and compared with canonical genetic programming (GP) and geometric semantic genetic programming (SGP). Results showed that SSR significantly outperforms SGP and presents no statistical difference from GP. More importantly, they show the potential of the proposed approach: an effective way of applying geometric semantic operators to combine different (partial) solutions, and at the same time, avoiding the exponential growth problem arising from the use of semantic operators.