论文笔记Neural Ordinary Differential Equations

news/2024/7/24 2:09:10 标签: 人工智能, 算法

论文笔记Neural Ordinary Differential Equations

  • 概述
  • 参数的优化
  • 连续标准化流(Continuous Normalizing Flows)
  • 生成式的隐轨迹时序模型(A generative latent function time-series model)

这篇文章有多个版本,在最初的版本中存在一些错误,建议下载2019年的最新版。

概述

在残差网络中有下面的形式:
h t + 1 = h t + f ( h t , θ t ) (1) \mathbf h_{t+1} = \mathbf h_{t} + f(\mathbf h_{t}, \theta_t) \tag{1} ht+1=ht+f(ht,θt)(1)
连续的动态系统通常可以用常微分方程(ordinary differential equation, ODE)表示为:
d h ( t ) d t = f ( h ( t ) , t , θ ) (2) \frac{d\mathbf h(t)}{dt} = f(\mathbf h(t), t, \theta) \tag{2} dtdh(t)=f(h(t),t,θ)(2)如果动态系统中的 f f f用神经网络的模块表示,就得到了神经常微分方程Neural ODE,公式(1)可以看做是公式(2)的欧拉离散化(Euler discretization)。
输入是 h ( 0 ) \mathbf h(0) h(0),输出是 h ( T ) \mathbf h(T) h(T),也就是常微分方程初值问题在T时刻的解。

值得注意的是这里的 t t t不代表时间,而是代表网络的层数。但在某些问题下,如时间预测问题下, t t t也可以代表时间。

下图所示是残差网络和神经常微分方程的区别。纵轴代表 t t t(depth),残差网络的状态变化是离散的,在整数位置计算状态的值,而神经常微分方程的状态是连续变化的,计算状态值的位置由求解常微分方程的算法决定。
实际上Neural ODE中的depth的定义并不简单,这在论文第3部分有说,并不是t为多少就是多深,Neural ODE中的depth应该是和隐含状态计算的次数相关的。比如下图中depth到5,resnet确实只计算了5次隐含状态,但Neural ODE其实计算了很多次的隐含状态。隐含状态计算的次数和终点t有关,和ODE的求解算法也有关。

在这里插入图片描述
Neural ODE就是用神经网络模块来表示常微分方程里的 f f f,同时Neural ODE又可以把常微分方程作为一个模块嵌入大的神经网络中。

参数的优化

普通的常微分方程中的参数 θ \theta θ是固定的,但是在Neural ODE中是神经网络的参数,所以需要优化。神经网络的参数用反向传播进行优化,神经常微分方程作为神经网络的一个模块,也需要支持反向传播。因为不只需要优化神经常微分方程中的参数,要需要优化神经常微分方程之前的模块的参数,所以需要求损失函数关于 z ( t 0 ) , t 0 , t 1 , θ \mathbf z(t_0), t_0, t_1, \theta z(t0),t0,t1,θ的梯度。

直接对积分的前向过程做反向传播理论上是可行的,但是需要大量的内存并会导致额外的数值误差。
为了解决这些问题,论文提出使用adjoint sensitivity method来求梯度。adjoint法可以通过求解另一个ODE来计算反传时需要的梯度。
考虑优化一个标量损失函数,这个损失函数的输入是ODE的结果。

在这里插入图片描述
定义伴随状态(adjoint state)为 a ( t ) = − ∂ L ∂ z ( t ) \mathbf a(t)=-\frac{\partial L}{\partial \mathbf z(t)} a(t)=z(t)L
adjoint state满足另一个ODE:
d a ( t ) d t = − a ( t ) ⊤ ∂ f ( z ( t ) , t , θ ) ∂ z \frac{d \mathbf a(t)}{dt} = -\mathbf a(t)^\top \frac{\partial f(\mathbf z(t), t, \theta)}{\partial \mathbf z} dtda(t)=a(t)zf(z(t),t,θ)论文在附录中给出了证明。
通过伴随状态,损失函数关于 z ( t 0 ) , t 0 , t 1 , θ \mathbf z(t_0), t_0, t_1, \theta z(t0),t0,t1,θ的梯度都可以通过求解ODE得到。
∂ L ∂ z ( t 0 ) = a ( t 1 ) − ∫ t 1 t 0 a ( t ) ⊤ ∂ f ( t , z ( t ) , θ ) ∂ z ( t ) d t \frac{\partial L}{\partial \mathbf z(t_0)} = \mathbf a(t_1) - \int_{t_1}^{t_0} \mathbf a(t)^{\top}\frac{\partial f(t,\mathbf z(t), \theta)}{\partial \mathbf z(t)} dt z(t0)L=a(t1)t1t0a(t)z(t)f(t,z(t),θ)dt其中 a ( t 1 ) \mathbf a(t_1) a(t1)是损失函数对最后时刻的隐藏状态的梯度,可以由下一层神经网络的BP获得。

a θ ( t ) = ∂ L ∂ θ ( t ) ,   a t ( t ) = ∂ L ∂ t ( t ) \mathbf a_\theta(t) = \frac{\partial L}{\partial\theta(t)}, \ a_t(t) = \frac{\partial L}{\partial t(t)} aθ(t)=θ(t)L, at(t)=t(t)L
∂ L ∂ θ ( t 0 ) = a θ ( t 1 ) − ∫ t 1 t 0 a ( t ) ⊤ ∂ f ( t , z ( t ) , θ ) ∂ θ d t \frac{\partial L}{\partial\theta(t_0)} = \mathbf a_\theta(t_1) - \int_{t_1}^{t_0} \mathbf a(t)^{\top}\frac{\partial f(t, \mathbf z(t), \theta)}{\partial\theta} dt θ(t0)L=aθ(t1)t1t0a(t)θf(t,z(t),θ)dt其中令 a θ ( t 1 ) = 0 \mathbf a_\theta(t_1)=0 aθ(t1)=0,这一点我目前没有看懂为啥这么设置, θ \theta θ是不随着 t t t而变的。
∂ L ∂ t 1 = ∂ L ∂ z ( t 1 ) ∂ z ( t 1 ) ∂ t 1 = a ( t 1 ) ⊤ f ( t 1 , z ( t 1 ) , θ ) = a t ( t 1 ) \frac{\partial L}{\partial t_1} = \frac{\partial L}{\partial \mathbf z(t_1)} \frac{\partial \mathbf z(t_1)}{\partial t_1} = \mathbf a(t_1)^{\top} f(t_1, \mathbf z(t_1), \theta) = a_t(t_1) t1L=z(t1)Lt1z(t1)=a(t1)f(t1,z(t1),θ)=at(t1) ∂ L ∂ t 0 = a t ( t 1 ) − ∫ t 1 t 0 a ( t ) ⊤ ∂ f ( t , z ( t ) , θ ) ∂ t d t \frac{\partial L}{\partial t_0} = a_t(t_1) - \int_{t_1}^{t_0} \mathbf a(t)^{\top}\frac{\partial f(t, \mathbf z(t), \theta)}{\partial t} dt t0L=at(t1)t1t0a(t)tf(t,z(t),θ)dt
这些导数可以整合放到一个ODE方程中去求解,如下面的算法所示:
在这里插入图片描述
实际使用中不需要考虑梯度计算的问题,因为这些在库(https://github.com/rtqichen/torchdiffeq)中都已经写好了,只需要定义好 f f f直接调用积分算法就可以了。

连续标准化流(Continuous Normalizing Flows)

公式(1)中这种形式也出现在标准化流中(normalizing flows)。
normalizing flows是一种生成算法,可以学习模型生成指定分布的数据,目前广泛用于图像的生成。
normalizing flows要求变换是双射(bijective fucntion),这样就可以利用change of variables theorem直接计算概率。
在这里插入图片描述

为了满足双射的要求,变换需要是精心设计的。normalizing flows有不同的变种方法,其中一种planar normalizing flow有下面的变换:
在这里插入图片描述
主要的运算量来着于计算 ∂ f ∂ z \frac{\partial f}{\partial \mathbf z} zf有趣的是当离散的变换变为连续的变换时,概率的计算变得简单了,不再需要det的计算。
论文给出了下面的定理:

在这里插入图片描述
值得注意的是,后面火起来的生成模型diffusion model,可以扩展为probability flow ODE,也可以使用这个定理。

生成式的隐轨迹时序模型(A generative latent function time-series model)

在时序模型中 t t t可以表示时间。用Neural ODE建模时间序列的好处是可以建模连续的状态,天然适合非规则采样的时间序列(irregularly-sampled data)。
假设每一个时间序列由一个隐轨迹决定。隐轨迹是由初始状态和一组隐含的动态决定的。有观测时间点 t 0 , t 1 , ⋯   , t N t_0,t_1,\cdots,t_N t0,t1,,tN和初始状态 z t 0 z_{t_0} zt0,生成模型如下:
在这里插入图片描述
这里 f f f被定义为一个不随着时间变换的神经网络。外推(Extrapolating)可以得到时间点往前或者往后的预测结果。

这本质是一个隐变量生成模型,所以可以用variational autoencoder(VAE)的算法优化。只不过这里的观测变量时间序列,而传统VAE的观测变量是图像。
为了能表示时间序列,这里encoder使用的是RNN模型。生成初始隐含状态后,由Neural ODE生成其他时间点的隐含状态,再由一个decoder网络计算 p ( x ∣ z ) p(x|z) p(xz)
在这里插入图片描述


http://www.niftyadmin.cn/n/24778.html

相关文章

分布式缓存系统 Ignite、Hazelcast、Ehcache

一、Apache IgniteApache Ignite是一个以内存为中心的分布式数据库、缓存和处理平台,支持事务、分析以及流式负载,可以在PB级数据上享有内存级的性能。如果禁用原生持久化,Ignite就是一个分布式缓存,它实现了JCache规范&#xff0…

【Leetcode】699. 掉落的方块(困难)

一、题目 1、题目描述 在二维平面上的 x 轴上,放置着一些方块。 给你一个二维整数数组 positions ,其中 positions[i][lefti,sideLengthi]positions[i] [left_i, sideLength_i]positions[i][lefti​,sideLengthi​] 表示:第 i 个方块边长…

SwitchResX for Mac 屏幕分辨率修改工具

前言 SwitchResX V4.12.1 是Mac上一款功能强大的屏幕分辨率修改软件,可以为您提供控制显示器分辨率所需的所有工具。在switchresx帮助下,您可以管理无论是Mac Retina显示器,Cinema Displays还是电视机甚至投影仪的任何分辨率。而且switchres…

干货|app自动化测试之Appium WebView 技术原理

混合应用测试或微信小程序测试,都会涉及到 WebView 组件,这节内容将分析一下 WebView 的技术原理。首先通过日志分析查看 Appium 的运行过程。WebView日志分析要想查看 ChromeDriver 的日志,需要在 Capability 里开启 一个开关项 showChromed…

数据的存储(C语言)

数据类型: 要了解数据是如何存储的,我们就得先知道C语言中的数据类型 基本数据类型 基本数据类型,也就是C语言内置类型: char -> 字符型 short -> 短整型 int -> 整…

高性能存储SIG月度动态:DSMS开始适配Anolis OS、将在ANCK 5.10中支持ublk | 龙蜥 SIG

高性能存储技术 SIG 目标:高性能存储技术兴趣组致力于存储栈性能挖掘,当前主要聚焦内核 io_uring 技术优化异步 IO 性能,使用持久化内存提升业务单成本性能,容器场景存储技术优化等课题。期望通过社区平台,打造标准的高…

Java面向对象:封装、JavaBean和综合案例

目录封装基本概念总结如何更好的封装总结JavaBean补充知识:成员变量,局部变量区别综合案例封装 面向对象的三大特征:封装,继承,多态。 封装:告诉我们,如何正确设计对象的属性和方法。 封装的原则:对象代表什么&#x…

股票实盘量化交易之所以受普通投资者欢迎有哪两大原因?

股票实盘量化交易之所以如此受普通投资者欢迎,还有以下2个原因: 1、零成本试错,全市场捕捉赚钱机会 一般来说,大家都是拿真金白银去股票市场冒险的,风险极高,但如果你会量化交易,大可不必拿自己…