Deep Divide-and-Reduce in Symbolic Regression
Symbolic regression (SR) is the task of discovering underlying patterns from data and representing them using mathematical expressions. Current machine learning approaches to SR often lack a profound understanding of the intrinsic mathematical and physical principles governing these expressions. While the pioneering AI Feynman method leverages the mathematical properties underlying the data, its expression decomposition mechanism suffers from a narrow scope of applicability and is prone to failure on complex equations. Furthermore, its underlying mechanisms rely heavily on brute-force searches for sub-expressions, severely limiting its practical utility. Building on AI Feynman, we propose Deep Divide-and-Reduce in Symbolic Regression (DDRSR), a principled extension derived from a formal analysis of a broader class of decomposition structures. DDRSR fundamentally broadens the applicability of expression decomposition and reduction and ensures both wider versatility and sound analytical grounding. Empirical evaluations demonstrate that these theoretical principles yield substantial advantages in both expression decomposition and downstream symbolic regression performance. Finally, we discuss the applicable scenarios and inherent limitations of this paradigm, alongside promising directions for future research.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A divide and conquer method for symbolic regression
Symbolic regression aims to find a function that best explains the relationship between independent variables and the objective value based on a given set of sample data. Genetic programming (GP) is usually considered as…
regressionSymbolic RegressionKAN-SR: A Kolmogorov-Arnold Network Guided Symbolic Regression Framework
We introduce a novel symbolic regression framework, namely KAN-SR, built on Kolmogorov Arnold Networks (KANs) which follows a divide-and-conquer approach. Symbolic regression searches for mathematical equations that best…
Block building programming for symbolic regression
Symbolic regression that aims to detect underlying data-driven models has become increasingly important for industrial data analysis. For most existing algorithms such as genetic programming (GP), the convergence speed m…
Computational EfficiencyregressionSymbolic RegressionDiscovering interpretable elastoplasticity models via the neural polynomial method enabled symbolic regressions
Conventional neural network elastoplasticity models are often perceived as lacking interpretability. This paper introduces a two-step machine learning approach that returns mathematical models interpretable by human expe…
regressionSymbolic RegressionBayesian Symbolic Regression via Posterior Sampling
Symbolic regression is a powerful tool for discovering governing equations directly from data, but its sensitivity to noise hinders its broader application. This paper introduces a Sequential Monte Carlo (SMC) framework …