Exhaustive Symbolic Regression
IEEE Transactions on Evolutionary Computation · 2024-08 · 28 (4) · 950-964
DOI: 10.1109/tevc.2023.3280250 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-08. Verfasst von Deaglan J. Bartlett und 2 weiteren Autor:innen. Die Arbeit wurde bisher 64-mal zitiert (Crossref) und nennt 79 Literaturangaben. Gefördert von: European Research Council (ERC) under the European Union’s Horizon 2020 Research and Innovation Programme, STFC, Beecroft Trust.
Abstract (Originalsprache)
Symbolic regression (SR) algorithms attempt to learn analytic expressions which fit data accurately and in a highly interpretable manner. Conventional SR suffers from two fundamental issues which we address here. First, these methods search the space stochastically (typically using genetic programming) and hence do not necessarily find the best function. Second, the criteria used to select the equation optimally balancing accuracy with simplicity have been variable and subjective. To address these issues we introduce exhaustive SR (ESR), which systematically and efficiently considers all possible equations—made with a given basis set of operators and up to a specified maximum complexity—and is therefore guaranteed to find the true optimum (if parameters are perfectly optimized) and a complete function ranking subject to these constraints. We implement the minimum description length principle as a rigorous method for combining these preferences into a single objective. To illustrate the power of ESR we apply it to a catalog of cosmic chronometers and the Pantheon+ sample of supernovae to learn the Hubble rate as a function of redshift, finding ~40 functions (out of 5.2 million trial functions) that fit the data more economically than the Friedmann equation. These low-redshift data therefore do not uniquely prefer the expansion history of the standard model of cosmology. We make our code and full equation sets publicly available.
Förderung
- European Research Council (ERC) under the European Union’s Horizon 2020 Research and Innovation Programme
- STFC
- Beecroft Trust
- Simons Collaboration on “Learning the Universe”
- STFC and Oriel College, Oxford
- Royal Society University Research Fellowship
Zitieren
APA
Bartlett, D. J., Desmond, H., & Ferreira, P. G. (2024). Exhaustive Symbolic Regression. IEEE Transactions on Evolutionary Computation, 28(4), 950-964. https://doi.org/10.1109/tevc.2023.3280250
Vancouver
Bartlett DJ, Desmond H, Ferreira PG. Exhaustive Symbolic Regression. IEEE Transactions on Evolutionary Computation. 2024;28(4):950-964. doi:10.1109/tevc.2023.3280250
BibTeX
@article{Bartlett2024,
author = {Bartlett, Deaglan J. and Desmond, Harry and Ferreira, Pedro G.},
title = {Exhaustive Symbolic Regression},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2024},
volume = {28},
number = {4},
pages = {950--964},
doi = {10.1109/tevc.2023.3280250}
}
EUVIMED