AI Feynman: A physics-inspired method for symbolic regression

© 2020 The Authors. A core challenge for both physics and artificial intelligence (AI) is symbolic regression: Finding a symbolic expression that matches data from an unknown function. Although this problem is likely to be NP-hard in principle, functions of practical interest often exhibit symmetrie...

Full description

Bibliographic Details
Main Authors: Udrescu, Silviu-Marian, Tegmark, Max
Format: Article
Language:English
Published: American Association for the Advancement of Science (AAAS) 2021
Online Access:https://hdl.handle.net/1721.1/132379
_version_ 1826192162429075456
author Udrescu, Silviu-Marian
Tegmark, Max
author_facet Udrescu, Silviu-Marian
Tegmark, Max
author_sort Udrescu, Silviu-Marian
collection MIT
description © 2020 The Authors. A core challenge for both physics and artificial intelligence (AI) is symbolic regression: Finding a symbolic expression that matches data from an unknown function. Although this problem is likely to be NP-hard in principle, functions of practical interest often exhibit symmetries, separability, compositionality, and other simplifying properties. In this spirit, we develop a recursive multidimensional symbolic regression algorithm that combines neural network fitting with a suite of physics-inspired techniques. We apply it to 100 equations from the Feynman Lectures on Physics, and it discovers all of them, while previous publicly available software cracks only 71; for a more difficult physics-based test set, we improve the state-of-the-art success rate from 15 to 90%.
first_indexed 2024-09-23T09:07:11Z
format Article
id mit-1721.1/132379
institution Massachusetts Institute of Technology
language English
last_indexed 2024-09-23T09:07:11Z
publishDate 2021
publisher American Association for the Advancement of Science (AAAS)
record_format dspace
spelling mit-1721.1/1323792021-09-21T03:59:52Z AI Feynman: A physics-inspired method for symbolic regression Udrescu, Silviu-Marian Tegmark, Max © 2020 The Authors. A core challenge for both physics and artificial intelligence (AI) is symbolic regression: Finding a symbolic expression that matches data from an unknown function. Although this problem is likely to be NP-hard in principle, functions of practical interest often exhibit symmetries, separability, compositionality, and other simplifying properties. In this spirit, we develop a recursive multidimensional symbolic regression algorithm that combines neural network fitting with a suite of physics-inspired techniques. We apply it to 100 equations from the Feynman Lectures on Physics, and it discovers all of them, while previous publicly available software cracks only 71; for a more difficult physics-based test set, we improve the state-of-the-art success rate from 15 to 90%. 2021-09-20T18:22:07Z 2021-09-20T18:22:07Z 2020-11-09T19:29:37Z Article http://purl.org/eprint/type/JournalArticle https://hdl.handle.net/1721.1/132379 en 10.1126/SCIADV.AAY2631 Science Advances Creative Commons Attribution NonCommercial License 4.0 https://creativecommons.org/licenses/by-nc/4.0/ application/pdf American Association for the Advancement of Science (AAAS) Science Advances
spellingShingle Udrescu, Silviu-Marian
Tegmark, Max
AI Feynman: A physics-inspired method for symbolic regression
title AI Feynman: A physics-inspired method for symbolic regression
title_full AI Feynman: A physics-inspired method for symbolic regression
title_fullStr AI Feynman: A physics-inspired method for symbolic regression
title_full_unstemmed AI Feynman: A physics-inspired method for symbolic regression
title_short AI Feynman: A physics-inspired method for symbolic regression
title_sort ai feynman a physics inspired method for symbolic regression
url https://hdl.handle.net/1721.1/132379
work_keys_str_mv AT udrescusilviumarian aifeynmanaphysicsinspiredmethodforsymbolicregression
AT tegmarkmax aifeynmanaphysicsinspiredmethodforsymbolicregression