We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NE

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Neural and Evolutionary Computing

Title: Transformation-Interaction-Rational Representation for Symbolic Regression

Abstract: Symbolic Regression searches for a function form that approximates a dataset often using Genetic Programming.
Since there is usually no restriction to what form the function can have, Genetic Programming may return a hard to understand model due to non-linear function chaining or long expressions. A novel representation called Interaction-Transformation was recently proposed to alleviate this problem. In this representation, the function form is restricted to an affine combination of terms generated as the application of a single univariate function to the interaction of selected variables. This representation obtained competing solutions on standard benchmarks. Despite the initial success, a broader set of benchmarking functions revealed the limitations of the constrained representation.
In this paper we propose an extension to this representation, called Transformation-Interaction-Rational representation that defines a new function form as the rational of two Interaction-Transformation functions. Additionally, the target variable can also be transformed with an univariate function. The main goal is to improve the approximation power while still constraining the overall complexity of the expression.
We tested this representation with a standard Genetic Programming with crossover and mutation. The results show a great improvement when compared to its predecessor and a state-of-the-art performance for a large benchmark.
Comments: Accepted at the Genetic and Evolutionary Computation Conference 2022 (GECCO'22) Genetic Programming Track - Full paper
Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG)
DOI: 10.1145/3512290.3528695
Cite as: arXiv:2205.06807 [cs.NE]
  (or arXiv:2205.06807v1 [cs.NE] for this version)

Submission history

From: Fabricio Olivetti de Franca [view email]
[v1] Mon, 25 Apr 2022 16:53:43 GMT (10410kb,D)

Link back to: arXiv, form interface, contact.