Beyond Size-Based Metrics: Measuring Task-Specific Complexity in Symbolic Regression
Symbolic regression (SR) is a machine learning approach aimed at discovering mathematical closed-form expressions that best fit a given dataset. Traditional complexity measures in SR, such as the number of terms or expression tree depth, often fail to capture the difficulty of specific analytical ta…