A Neural-Guided Dynamic Symbolic Network for Exploring Mathematical Expressions from Data
About
Symbolic regression (SR) is a powerful technique for discovering the underlying mathematical expressions from observed data. Inspired by the success of deep learning, recent deep generative SR methods have shown promising results. However, these methods face difficulties in processing high-dimensional problems and learning constants due to the large search space, and they don't scale well to unseen problems. In this work, we propose DySymNet, a novel neural-guided Dynamic Symbolic Network for SR. Instead of searching for expressions within a large search space, we explore symbolic networks with various structures, guided by reinforcement learning, and optimize them to identify expressions that better-fitting the data. Based on extensive numerical experiments on low-dimensional public standard benchmarks and the well-known SRBench with more variables, DySymNet shows clear superiority over several representative baseline models. Open source code is available at https://github.com/AILWQ/DySymNet.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Symbolic Regression | Nguyen, Livermore, and Keijzer Consolidated 1.0 (Length <= 8) | Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer (Consolidated) Length 9-10 1.0 | Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer Consolidated 1.0 (Length 11-12) | Average Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer (Consolidated) 1.0 (Length 13-14) | Avg Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer Consolidated Length 15-16 1.0 | Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer (Consolidated) 1.0 (Length 17-20) | Average Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer Consolidated 1.0 (Length 21-30) | Average Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Nguyen, Livermore, and Keijzer (Consolidated) Length >= 31 1.0 | Exact Recovery Rate0.00e+0 | 10 | |
| Symbolic Regression | Crack initiation (train) | R20.584 | 6 | |
| Symbolic Regression | Crack initiation (test) | R245.6 | 6 |