arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2511.01009cs.LG
收藏

Equality Graph 辅助的符号回归

Equality Graph Assisted Symbolic Regression

Federal University of ABC(亚巴西联邦大学);University of Applied Sciences Upper Austria(上奥地利应用科学大学)

Fabricio Olivetti de Franca, Gabriel Kronberger

AI总结:

针对符号回归中遗传规划存在大量冗余表达式计算的问题,提出基于 e-graph 结构的新搜索算法 SymRegg,通过紧凑存储等价表达式避免重复计算,提高了搜索效率并保持了一致的准确率。

摘要:

在符号回归(SR)中,遗传规划(GP)是一种流行的搜索算法,在准确率方面提供了最先进的结果。它的成功依赖于中立性的概念,该概念引发了大的平稳区,搜索可以安全地导航到更有前景的区域。导航这些平稳区虽然是必要的,但需要计算冗余表达式,根据最近的一项研究,这高达总评估数量的60%。相等图(e-graph)结构可以紧凑地存储和分组等价表达式,使我们能够验证给定表达式及其变体是否已被搜索访问过,从而避免不必要的计算。我们提出了一种名为 SymRegg 的符号回归新搜索算法,它围绕 e-graph 结构遵循简单的步骤:对从存储在 e-graph 中的表达式选择中采样的解进行扰动,如果它生成了未访问的表达式,则将其插入 e-graph 并生成其等价形式。我们展示了 SymRegg 能够提高搜索效率,在不同数据集上保持一致的准确结果,同时需要选择极简的超参数集。

英文摘要:

In Symbolic Regression (SR), Genetic Programming (GP) is a popular search algorithm that delivers state-of-the-art results in term of accuracy. Its success relies on the concept of neutrality, which induces large plateaus that the search can safely navigate to more promising regions. Navigating these plateaus, while necessary, requires the computation of redundant expressions, up to 60% of the total number of evaluation, as noted in a recent study. The equality graph (e-graph) structure can compactly store and group equivalent expressions enabling us to verify if a given expression and their variations were already visited by the search, thus enabling us to avoid unnecessary computation. We propose a new search algorithm for symbolic regression called SymRegg that revolves around the e-graph structure following simple steps: perturb solutions sampled from a selection of expressions stored in the e-graph, if it generates an unvisited expression, insert it into the e-graph and generates its equivalent forms. We show that SymRegg is capable of improving the efficiency of the search, maintaining consistently accurate results across different datasets while requiring a choice of a minimalist set of hyperparameters.

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

↑