arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.04405cs.LGcs.AI
收藏

通过并行符号枚举发现物理定律

Discovering physical laws with parallel symbolic enumeration

Gaoling School of Artificial Intelligence, Renmin University of China(中国人民大学人工智能学院);School of Engineering Science, University of Chinese Academy of Sciences(中国科学院大学工程科学学院);State Key Laboratory of Nonlinear Mechanics, Institute of Mechanics, Chinese Academy of Sciences(中国科学院力学研究所非线性力学重点实验室);Department of Computer Science and Engineering, HKUST(香港科技大学计算机科学与工程系)

Kai Ruan, Yilong Xu, Ze-Feng Gao, Yike Guo, Hao Sun, Ji-Rong Wen, Yang Liu

AI总结:

本文提出并行符号枚举(PSE)方法,在无限搜索空间中高效发现简洁可泛化的数学公式,较现有算法在200多个数据集上准确率最高提升99%、速度提升一个数量级,推动了符号回归在科学发现中的应用。

摘要:

符号回归在现代科学研究中扮演着关键角色,因为它能够从数据中发现简洁且可解释的数学表达式。一个关键挑战在于,在无限搜索空间中,在拟合训练数据的同时,寻找简洁且可泛化的数学公式。十多年来,现有算法在处理复杂问题时一直面临准确性和效率的关键瓶颈,这从根本上阻碍了符号回归在跨学科领域科学探索中的应用步伐。为此,我们引入了并行符号枚举(PSE),以高效地从有限数据中提炼出通用的数学表达式。实验表明,在超过200个合成和实验问题集上,与最先进的基线算法相比,PSE实现了更高的准确性和更快的计算速度(例如,恢复准确率最高提升99%,运行时间减少一个数量级)。PSE代表了在准确高效的数据驱动发现符号化、可解释模型(如潜在物理定律)方面的一项进步,并提高了符号学习的可扩展性。

英文摘要:

Symbolic regression plays a crucial role in modern scientific research thanks to its capability of discovering concise and interpretable mathematical expressions from data. A key challenge lies in the search for parsimonious and generalizable mathematical formulas, in an infinite search space, while intending to fit the training data. Existing algorithms have faced a critical bottleneck of accuracy and efficiency over a decade when handling problems of complexity, which essentially hinders the pace of applying symbolic regression for scientific exploration across interdisciplinary domains. To this end, we introduce parallel symbolic enumeration (PSE) to efficiently distill generic mathematical expressions from limited data. Experiments show that PSE achieves higher accuracy and faster computation compared to the state-of-the-art baseline algorithms across over 200 synthetic and experimental problem sets (e.g., improving the recovery accuracy by up to 99% and reducing runtime by an order of magnitude). PSE represents an advance in accurate and efficient data-driven discovery of symbolic, interpretable models (e.g., underlying physical laws), and improves the scalability of symbolic learning.

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

↑