paper-with-me

홈 › Papers

Taylor Genetic Programming for Symbolic Regression

2022-04-28 · Baihe He, Qiang Lu, Qingyun Yang, Jake Luo, Zhiguang Wang

Genetic programming (GP) is a commonly used approach to solve symbolic regression (SR) problems. Compared with the machine learning or deep learning methods that depend on the pre-defined model and the training dataset for solving SR problems, GP is more focused on finding the solution in a search space. Although GP has good performance on large-scale benchmarks, it randomly transforms individuals to search results without taking advantage of the characteristics of the dataset. So, the search process of GP is usually slow, and the final results could be unstable.To guide GP by these characteristics, we propose a new method for SR, called Taylor genetic programming (TaylorGP) (Code and appendix at https://kgae-cup.github.io/TaylorGP/). TaylorGP leverages a Taylor polynomial to approximate the symbolic equation that fits the dataset. It also utilizes the Taylor polynomial to extract the features of the symbolic equation: low order polynomial discrimination, variable separability, boundary, monotonic, and parity. GP is enhanced by these Taylor polynomial techniques. Experiments are conducted on three kinds of benchmarks: classical SR, machine learning, and physics. The experimental results show that TaylorGP not only has higher accuracy than the nine baseline methods, but also is faster in finding stable results.

📄 PDF Abstract BibTeX arXiv:2205.09751

Code (0)

등록된 구현이 없습니다.

Tasks

regressionSymbolic Regression

Similar Papers 제목 키워드 기반

Differentiable Genetic Programming

2016-11-15 · Dario Izzo, Francesco Biscani, Alessio Mereta

We introduce the use of high order automatic differentiation, implemented via the algebra of truncated Taylor polynomials, in genetic programming. Using the Cartesian Genetic Programming encoding we obtain a high-order T…

Symbolic Regression

StruSR: Structure-Aware Symbolic Regression with Physics-Informed Taylor Guidance

2025-10-08 · Yunpeng Gong, Sihan Lan, Can Yang, Kunpeng Xu 외 arxiv

Symbolic regression aims to find interpretable analytical expressions by searching over mathematical formula spaces to capture underlying system behavior, particularly in scientific modeling governed by physical laws. Ho…

Symbolic Regression via Neural-Guided Genetic Programming Population Seeding

2021-10-29 · T. Nathan Mundhenk, Mikel Landajuela, Ruben Glatt, Claudio P. Santiago 외

Symbolic regression is the process of identifying mathematical expressions that fit observed output from a black-box process. It is a discrete optimization problem generally believed to be NP-hard. Prior approaches to so…

Combinatorial OptimizationregressionSymbolic Regression

Symbolic Regression via Deep Reinforcement Learning Enhanced Genetic Programming Seeding

2021-12-01 · NeurIPS 2021 12 · Terrell Mundhenk, Mikel Landajuela, Ruben Glatt, Claudio Santiago 외

Symbolic regression is the process of identifying mathematical expressions that fit observed output from a black-box process. It is a discrete optimization problem generally believed to be NP-hard. Prior approaches to so…

Combinatorial OptimizationDeep Reinforcement Learningregressionreinforcement-learning+3

The Inefficiency of Genetic Programming for Symbolic Regression -- Extended Version

2024-04-26 · Gabriel Kronberger, Fabricio Olivetti de Franca, Harry Desmond, Deaglan J. Bartlett 외

We analyse the search behaviour of genetic programming for symbolic regression in practically relevant but limited settings, allowing exhaustive enumeration of all solutions. This enables us to quantify the success proba…

regressionSymbolic Regression