cs.LGOct 14, 2026

Exhaustive Canonical Skeletons Generation: A Formal Dataset for Decomposable Symbolic Regression

Authors: Giorgio Morales, Anikó Ekárt

Organizations: Aston Centre for Artificial Intelligence Research and Application, Aston University, Birmingham, UK

Abstract

Neural symbolic regression (SR) models require diverse datasets of mathematical expressions for robust training. However, existing datasets rely predominantly on stochastic sampling methods, which suffer from high structural redundancy and incomplete functional coverage. To address this, we introduce an exhaustive dataset of univariate canonical skeletons generated via a deterministic constrained context-free grammar. A canonical skeleton acts as a generic structural representation that subsumes more specific functional forms, eliminating redundant expressions and avoiding repeated computational efforts. Although our dataset consists of univariate skeletons, it is designed to support the decomposable SR paradigm to solve multivariate SR problems without assuming linear separability. Furthermore, we pair this dataset with a sampling strategy that generates clean numerical data without triggering numerical instabilities or relying on artificial protected operators. Canonicalizing two existing neural SR datasets reveals that our dataset is substantially more compact, eliminates structural repetitions, and achieves a uniform operator distribution free of simplicity bias. Finally, we establish a benchmark of 150 SR problems across three tiers, on which state-of-the-art SR methods are shown to struggle significantly.

Figures & tables

Appendix figures & tables22 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Improving Neural Symbolic Regression with a Diverse Prior and Post-training Alignment

    Oct 13, 2026David Otte, Jörg K. H. Franke, Frank HutterSymbolic RegressionSynthetic Data Pretraining

  2. Instruction Set and Language for Symbolic Regression

    Mar 23, 2026Ezequiel Lopez-Rubio, Mario Pascual-GonzalezSymbolic Regression

  3. FePySR: A Neural Feature Extraction Framework for Efficient and Scalable Symbolic Regression

    May 12, 2026Zhiming Yu, Wangtao Lu, Xin LaiNonlinear System IdentificationAutomated Feature Engineering