paper-with-me

Papers

Complexity Measures for Multi-objective Symbolic Regression

2021-09-01 · Michael Kommenda, Andreas Beham, Michael Affenzeller, Gabriel Kronberger

Multi-objective symbolic regression has the advantage that while the accuracy of the learned models is maximized, the complexity is automatically adapted and need not be specified a-priori. The result of the optimization is not a single solution anymore, but a whole Pareto-front describing the trade-off between accuracy and complexity. In this contribution we study which complexity measures are most appropriately used in symbolic regression when performing multi- objective optimization with NSGA-II. Furthermore, we present a novel complexity measure that includes semantic information based on the function symbols occurring in the models and test its effects on several benchmark datasets. Results comparing multiple complexity measures are presented in terms of the achieved accuracy and model length to illustrate how the search direction of the algorithm is affected.

📄 PDF Abstract BibTeX arXiv:2109.00238

Code (0)

등록된 구현이 없습니다.

Tasks

regressionSymbolic Regression

Similar Papers 제목 키워드 기반

Evaluation of Population Initialization Methods for Genetic Programming-based Symbolic Regression

2026-06-30 · Lukas Kammerer, Gabriel Kronberger, Deaglan J. Bartlett, Harry Desmond 외 arxiv

We analyze the effect of optimizing the initial population of genetic programming (GP) for symbolic regression (SR) on the accuracy and complexity of solutions. We compare three well-established random initialization met…

UniSymNet: A Unified Symbolic Network Guided by Transformer

2025-05-09 · Xinxin Li, Juan Zhang, Da Li, Xingyu Liu 외

Symbolic Regression (SR) is a powerful technique for automatically discovering mathematical expressions from input data. Mainstream SR algorithms search for the optimal symbolic tree in a vast function space, but the inc…

Symbolic Regression

Guiding Multi-Objective Genetic Programming with Description Length Improves Symbolic Regression Solutions

2026-05-21 · Gabriel Kronberger, Fabricio Olivetti de Franca, Deaglan J. Bartlett, Harry Desmond 외 arxiv

Symbolic regression with genetic programming (GPSR) may suffer from overfitting and structural bloat, especially when noise is present. In this paper we evaluate description length (DL) and fractional Bayes factor (FBF) …

Evolvability Degeneration in Multi-Objective Genetic Programming for Symbolic Regression

2022-02-14 · Dazhuang Liu, Marco Virgolin, Tanja Alderliesten, Peter A. N. Bosman

Genetic programming (GP) is one of the best approaches today to discover symbolic regression models. To find models that trade off accuracy and complexity, the non-dominated sorting genetic algorithm II (NSGA-II) is wide…

regressionSymbolic Regression

Transformer-based Planning for Symbolic Regression

2023-03-13 · NeurIPS 2023 11 · Parshin Shojaee, Kazem Meidani, Amir Barati Farimani, Chandan K. Reddy

Symbolic regression (SR) is a challenging task in machine learning that involves finding a mathematical expression for a function based on its values. Recent advancements in SR have demonstrated the effectiveness of pre-…

Equation DiscoveryregressionSymbolic RegressionText Generation