Globally Optimal Symbolic Regression

10/29/2017
by   Vernon Austel, et al.
0

In this study we introduce a new technique for symbolic regression that guarantees global optimality. This is achieved by formulating a mixed integer non-linear program (MINLP) whose solution is a symbolic mathematical expression of minimum complexity that explains the observations. We demonstrate our approach by rediscovering Kepler's law on planetary motion using exoplanet data and Galileo's pendulum periodicity equation using experimental data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/16/2021

Learning Symbolic Expressions: Mixed-Integer Formulations, Cuts, and Heuristics

In this paper we consider the problem of learning a regression function ...
research
06/11/2020

Symbolic Regression using Mixed-Integer Nonlinear Optimization

The Symbolic Regression (SR) problem, where the goal is to find a regres...
research
11/08/2019

Maximum a-Posteriori Estimation for the Gaussian Mixture Model via Mixed Integer Nonlinear Programming

We present a global optimization approach for solving the classical maxi...
research
04/20/2023

Controllable Neural Symbolic Regression

In symbolic regression, the goal is to find an analytical expression tha...
research
02/06/2023

A distribution-free mixed-integer optimization approach to hierarchical modelling of clustered and longitudinal data

We create a mixed-integer optimization (MIO) approach for doing cluster-...
research
06/30/2022

Automatic generation of interpretable hyperelastic material models by symbolic regression

In this paper, we present a new procedure to automatically generate inte...

Please sign up or login with your details

Forgot password? Click here to reset