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

深度生成符号回归与蒙特卡洛树搜索

Deep Generative Symbolic Regression with Monte-Carlo-Tree-Search

Meta AI;Sorbonne Université(索邦大学);Université d’Angers(昂热大学);Centrum Wiskunde & Informatica(荷兰国家数学与计算机科学研究所)

Pierre-Alexandre Kamienny, Guillaume Lample, Sylvain Lamprier, Marco Virgolin

AI总结:

本文提出一种结合蒙特卡洛树搜索与上下文感知神经突变模型的符号回归方法,兼具神经生成与搜索能力,在SRBench基准上达到最先进性能。

摘要:

符号回归(SR)是从数值数据中学习符号表达式的问题。近年来,在程序化生成的合成数据集上训练的深度神经模型,相比更经典的遗传编程(GP)算法,展现出具有竞争力的性能。与遗传编程方法不同,这些神经方法被训练为根据作为上下文给定的数据集生成表达式。这使得它们能够在测试时通过单次前向传播生成准确的表达式。然而,它们通常不具备搜索能力,导致在分布外数据集上的性能低于遗传编程。在本文中,我们提出了一种新方法,兼具两者的优势,基于蒙特卡洛树搜索过程,使用一个上下文感知的神经突变模型,该模型最初被预训练以学习有前景的突变,并通过在线方式从成功经验中进一步优化。该方法在著名的SRBench基准上展示了最先进的性能。

英文摘要:

Symbolic regression (SR) is the problem of learning a symbolic expression from numerical data. Recently, deep neural models trained on procedurally-generated synthetic datasets showed competitive performance compared to more classical Genetic Programming (GP) algorithms. Unlike their GP counterparts, these neural approaches are trained to generate expressions from datasets given as context. This allows them to produce accurate expressions in a single forward pass at test time. However, they usually do not benefit from search abilities, which result in low performance compared to GP on out-of-distribution datasets. In this paper, we propose a novel method which provides the best of both worlds, based on a Monte-Carlo Tree Search procedure using a context-aware neural mutation model, which is initially pre-trained to learn promising mutations, and further refined from successful experiences in an online fashion. The approach demonstrates state-of-the-art performance on the well-known \texttt{SRBench} benchmark.

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

↑