arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.09675cs.LG
收藏

快速函数提取和非线性最小二乘优化的符号回归

Symbolic Regression with Fast Function Extraction and Nonlinear Least Squares Optimization

Josef Ressel Center for Symbolic Regression(约瑟夫·雷塞尔符号回归中心);University of Applied Sciences Upper Austria(上奥地利应用科学大学);Johannes Kepler University(约翰内斯·开普勒大学)

Lukas Kammerer, Gabriel Kronberger, Michael Kommenda

摘要:

快速函数抽取(FFX)是一种求解符号回归问题的确定性算法。我们通过在非线性函数的自变量中加入参数来提高FFX的精度。而不是只优化线性参数,我们优化这些额外的非线性参数与可分离的非线性最小二乘优化使用变量投影算法。FFX和我们的新算法都应用于PennML基准测试套件。我们表明,建议的扩展FFX导致更高的准确性,同时提供类似的长度模型,只有一个小的增加,在给定的数据上的运行时间。我们的研究结果进行了比较,一个大的回归方法,已经公布了给定的基准套件。

英文摘要:

Fast Function Extraction (FFX) is a deterministic algorithm for solving symbolic regression problems. We improve the accuracy of FFX by adding parameters to the arguments of nonlinear functions. Instead of only optimizing linear parameters, we optimize these additional nonlinear parameters with separable nonlinear least squared optimization using a variable projection algorithm. Both FFX and our new algorithm is applied on the PennML benchmark suite. We show that the proposed extensions of FFX leads to higher accuracy while providing models of similar length and with only a small increase in runtime on the given data. Our results are compared to a large set of regression methods that were already published for the given benchmark suite.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑