Auto Byte

专注未来出行及智能汽车科技

微信扫一扫获取更多资讯

Science AI

关注人工智能与其他前沿技术、基础学科的交叉研究与融合发展

微信扫一扫获取更多资讯

小舟、陈萍报道

给GNN一堆数据,它自己发现了万有引力定律

如果牛顿没被苹果砸中,GNN 和符号回归也能发现万有引力定律?

机器学习 (ML) 推动了科学的巨大进步,从粒子物理学到结构生物学再到宇宙学,机器学习能够在大型数据集中学习特征,对不同的对象进行分类,并执行参数推断,以及更具开创性的应用,例如自回归语言模型、预测蛋白质结构,以及蛋白质功能预测。

机器学习强大的学习能力,我们不禁会问,机器学习能否仅仅通过观察我们的太阳系来重新发现万有引力定律?

牛顿的万有引力定律指出,两个质点彼此之间相互吸引的作用力,是与它们的质量乘积成正比,并与它们之间的距离成平方反比。它是经典力学的一部分,是在 1687 年于《自然哲学的数学原理》中首次发表的,并于 1687 年 7 月 5 日首次出版。
近日来自萨塞克斯大学、伦敦大学学院等机构的研究者在论文《 Rediscovering orbital mechanics with machine learning 》中对上述问题进行的解答,他们的回答是:可以。

论文作者之一 Miles Cranmer 推特截图

具体而言,该研究提出了一种采用机器学习方法,通过观察自动发现实际物理系统的控制方程和隐藏属性。研究者训练了一个神经网络,通过 30 年的轨迹数据来模拟太阳系的太阳、行星和大型卫星的动力学。然后,他们使用符号回归来发现神经网络隐式学习的力学定律解析表达式,结果表明表达式等效于牛顿万有引力定律。

论文地址:https://arxiv.org/pdf/2202.02306.pdf

该研究分为两个阶段:第一阶段的学习模拟器基于图网络 (GN),图网络是一种深度神经网络,可以通过训练来逼近图上的复杂函数。在这里,太阳系的太阳、行星和卫星的(相对)位置和速度被表示为输入图的节点,而天体之间可能的物理交互(例如力)被表示为图的边。该研究将基于 GN 的模拟器与 30 年来观测到的太阳系轨迹进行了拟合。

在第二阶段,该研究分离边函数(edge function),并应用符号回归拟合边函数的解析公式,其最好的拟合是对牛顿万有引力定律的拟合。然后,该研究使用已发现的方程重新拟合未观察到的(相对)天体质量,并找到了与天体真实质量几乎完美的拟合。之后研究者可以使用发现的方程和重新学习的质量来模拟太阳系动力学,并获得与真实观察到的轨迹非常接近的对应关系。

下图为太阳、水星、金星、地球和火星的示意图,以及学习模拟器使用的相应图结构。图的节点代表天体,边的亮度与它们之间的引力相互作用的强度成正比。 
数据与模型

数据:符号回归研究历来都专注于玩具(toy)模拟,但是现实世界的数据充满了混乱,包括噪音、信息丢失、未知的物理常数等。因此该研究直接从对太阳系的观察中重新发现轨道力学。

该研究基于 NASA Horizons 的星历表 (Ephemeris)数据开发了一个训练数据集,数据集包括太阳系中质量超过 10^18 kg 的 31 个天体:太阳、行星、冥王星和一系列卫星。训练数据来自 1980 年到 2010 年的 30 年期间的数据,验证集来自 2010-2013 年的数据。

模型:模型是基于 Battaglia 等人在 2018 年提出的交互网络(Interaction Network)的神经网络 (GNN)。GNN 非常适合物理数据集:它们通过消息传递显式地处理对象(节点)之间的交互,并允许研究者轻松地将对称(如置换、平移和旋转等)嵌入到网络中。

GNN 的唯一输入是天体在给定时刻的位置和速度,以及学习参数。通过训练 GNN 来预测每个天体的加速度,模拟系统的动力学,以及天体的质量。
蒸馏符号规则

接下来,研究者希望找出 GNN 实际学会了哪些规则来预测这些动态。将模型压缩为一组符号规则也可以提高泛化能力。

为此,该研究使用符号回归拟合 GNN 消息传递模块的输入和输出。符号回归是一种机器学习算法,可搜索数百万个符号表达式以拟合数据。该研究使用 PySR 算法 (Cranmer, 2022) 来完成这项任务,其中用到了一种进化算法。

下图是从已经过学习的模拟器中发现的符号表达式,从中可以发现所有情况下输出变量都是 F_x,
更复杂的表达式能更准确地逼近 GNN 的内部函数。然而,人们总是可以在一个简单的表达式中添加其他项来提高它的准确性,所以简单性和准确性是可以权衡的。该研究使用与 Cranmer 等人 (2020) 相同的分数,成功地模拟了牛顿的万有引力定律(如上图蓝绿色所示)。

然后研究者把这个已模拟的规律,放回 GNN 的消息传递模块中,得到的模拟效果如下:
显然,性能变好了一些,但仍然不完美,为什么?

为了解决这个问题,研究者首先比较了每个天体的算法估计质量与真实质量(归一化到太阳的质量范围内):
与每个天体的真实质量相比,模型估计的质量偏差很大,有时甚至相差几个数量级。

虽然 GNN 中的消息传递函数能够很好地近似牛顿万有引力定律,但并不能完全精准地拟合。神经网络可以高度学习非线性函数,但这些质量参数可能对 GNN 来说是良好输入,却不是 GNN 符号版本的最佳输入。

因此,该研究决定通过固定的符号表达式重新拟合质量参数,这种改进确实产生了更好的效果:
此时,模型重新估计的天体质量和真实质量的比较结果如下图所示:
改进之后,模型估计的天体质量几乎完全匹配真实质量。为了解释这一点,研究者认为需要做的是证明该算法的有效性。

我们知道,天体的质量只影响它对其他天体的引力,例如如果地球变成两倍大,月球轨道会受到很大影响,但地球环绕太阳的轨道会保持不变。对于像 Phoebe、Hyperion 和 Nereid 这样的天体,由于它们是非常小的卫星,对其他天体轨迹的影响可以忽略不计。因此,只要它们的质量很小就不会以任何方式影响系统。为了证实这一理论,研究者估计了每个天体对其他天体的引力影响,并联合质量估计的误差作图。

从上图可以发现,两者之间存在明显的负相关,这意味着一个天体对其他天体的引力影响越小,质量估计的效果就越差。这也就解释了该算法如何一步步地成功学习了万有引力定律和预估天体质量。

原文链接:https://astroautomata.com/paper/rediscovering-gravity/
理论万有引力定律符号回归GNN
相关数据
机器学习技术

机器学习是人工智能的一个分支,是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、计算复杂性理论等多门学科。机器学习理论主要是设计和分析一些让计算机可以自动“学习”的算法。因为学习算法中涉及了大量的统计学理论,机器学习与推断统计学联系尤为密切,也被称为统计学习理论。算法设计方面,机器学习理论关注可以实现的,行之有效的学习算法。

参数技术

在数学和统计学裡,参数(英语:parameter)是使用通用变量来建立函数和变量之间关系(当这种关系很难用方程来阐述时)的一个数量。

验证集技术

验证数据集是用于调整分类器超参数(即模型结构)的一组数据集,它有时也被称为开发集(dev set)。

神经网络技术

(人工)神经网络是一种起源于 20 世纪 50 年代的监督式机器学习模型,那时候研究者构想了「感知器(perceptron)」的想法。这一领域的研究者通常被称为「联结主义者(Connectionist)」,因为这种模型模拟了人脑的功能。神经网络模型通常是通过反向传播算法应用梯度下降训练的。目前神经网络有两大主要类型,它们都是前馈神经网络:卷积神经网络(CNN)和循环神经网络(RNN),其中 RNN 又包含长短期记忆(LSTM)、门控循环单元(GRU)等等。深度学习是一种主要应用于神经网络帮助其取得更好结果的技术。尽管神经网络主要用于监督学习,但也有一些为无监督学习设计的变体,比如自动编码器和生成对抗网络(GAN)。

噪音技术

噪音是一个随机误差或观测变量的方差。在拟合数据的过程中,我们常见的公式$y=f(x)+\epsilon$中$\epsilon$即为噪音。 数据通常包含噪音,错误,例外或不确定性,或者不完整。 错误和噪音可能会混淆数据挖掘过程,从而导致错误模式的衍生。去除噪音是数据挖掘(data mining)或知识发现(Knowledge Discovery in Database,KDD)的一个重要步骤。

图神经网络技术

图网络即可以在社交网络或其它基于图形数据上运行的一般深度学习架构,它是一种基于图结构的广义神经网络。图网络一般是将底层图形作为计算图,并通过在整张图上传递、转换和聚合节点特征信息,从而学习神经网络基元以生成单节点嵌入向量。生成的节点嵌入向量可作为任何可微预测层的输入,并用于节点分类或预测节点之间的连接,完整的模型可以通过端到端的方式训练。

深度神经网络技术

深度神经网络(DNN)是深度学习的一种框架,它是一种具备至少一个隐层的神经网络。与浅层神经网络类似,深度神经网络也能够为复杂非线性系统提供建模,但多出的层次为模型提供了更高的抽象层次,因而提高了模型的能力。

语言模型技术

语言模型经常使用在许多自然语言处理方面的应用,如语音识别,机器翻译,词性标注,句法分析和资讯检索。由于字词与句子都是任意组合的长度,因此在训练过的语言模型中会出现未曾出现的字串(资料稀疏的问题),也使得在语料库中估算字串的机率变得很困难,这也是要使用近似的平滑n元语法(N-gram)模型之原因。

推荐文章
暂无评论
暂无评论~