计算图的导数计算 (Derivatives with a Computation Graph)

在上一个视频中,我们看了一个例子使用流程计算图来计算函数 JJ 。现在我们清理一下流程图的描述,看看你如何利用它计算出函数的导数。

下面用到的公式:

dJdu=dJdvdvdu, dJdb=dJdududb, dJda=dJdududa\frac{dJ}{du}=\frac{dJ}{dv}\frac{dv}{du},\ \frac{dJ}{db}=\frac{dJ}{du}\frac{du}{db},\ \frac{dJ}{da}=\frac{dJ}{du}\frac{du}{da}

这是一个流程图:

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

假设你要计算 dJdv\frac{dJ}{dv} ,那要怎么算呢?好,比如说,我们要把这个 vv 值拿过来,改变一下,那么 JJ 值会怎么变呢?

所以定义上 J=3vJ=3v ,现在 v=11v=11 ,所以如果你让 vv 增加一点点,比如到11.001,那么 J=3v=33.003J=3v=33.003 ,所以我这里 vv 增加了0.001,然后最终结果是 JJ 上升到原来的3倍,所以 dJdv=3\frac{dJ}{dv}=3 ,因为对于任何 vv 的增量 JJ 都会有3倍增量,而且这类似于我们在上一个视频中的例子,我们有 f(a)=3af(a)=3a ,然后我们推导出 df(a)da=3\frac{df(a)}{da}=3 ,所以这里我们有 J=3vJ=3v ,所以 dJdv=3\frac{dJ}{dv}=3 ,这里 JJ 扮演了 ff 的角色,在之前的视频里的例子。

在反向传播算法中的术语,我们看到,如果你想计算最后输出变量的导数,使用你最关心的变量对的导数,那么我们就做完了一步反向传播,在这个流程图中是一个反向步骤。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授
我们来看另一个例子, dJda\frac{dJ}{da} 是多少呢?换句话说,如果我们提高 aa 的数值,对 JJ 的数值有什么影响?

好,我们看看这个例子。变量 a=5a=5,我们让它增加到5.001,那么对 vv 的影响就是 a+ua+u ,之前 v=11v=11 ,现在变成11.001,我们从上面看到现在 JJ 就变成33.003了,所以我们看到的是,如果你让 aa 增加0.001, JJ 增加0.003。那么增加 aa ,我是说如果你把这个5换成某个新值,那么 aa 的改变量就会传播到流程图的最右,所以 JJ 最后是33.003。所以 JJ 的增量是3乘以 aa 的增量,意味着这个导数是3。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

要解释这个计算过程,其中一种方式是:如果你改变了 aa ,那么也会改变 vv ,通过改变 vv ,也会改变 JJ ,所以 JJ 值的净变化量,当你提升这个值(0.001),当你把 aa 值提高一点点,这就是 JJ 的变化量(0.003)。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

首先 aa 增加了, vv 也会增加, vv 增加多少呢?这取决于 dvda\frac{dv}{da} ,然后 vv 的变化导致 JJ 也在增加,所以这在微积分里实际上叫链式法则,如果 aa 影响到 vvvv 影响到 JJ ,那么当你让 aa 变大时, JJ 的变化量就是当你改变 aa 时, vv 的变化量乘以改变 vvJJ 的变化量,在微积分里这叫链式法则

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

我们从这个计算中看到,如果你让 aa 增加0.001, vv 也会变化相同的大小,所以 dvda=1\frac{dv}{da}=1 。事实上,如果你代入进去,我们之前算过 dJdv=3\frac{dJ}{dv}=3dvda=1\frac{dv}{da}=1 ,所以这个乘积 313*1 ,实际上就给出了正确答案, dJda=3\frac{dJ}{da}=3

这张小图表示了如何计算, dJdv\frac{dJ}{dv} 就是 JJ 对变量 vv 的导数,它可以帮助你计算 dJda\frac{dJ}{da} ,所以这是另一步反向传播计算。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

现在我想介绍一个新的符号约定,当你编程实现反向传播时,通常会有一个最终输出值是你要关心的,最终的输出变量,你真正想要关心或者说优化的。在这种情况下最终的输出变量是 JJ ,就是流程图里最后一个符号,所以有很多计算尝试计算输出变量的导数,所以输出变量对某个变量的导数,我们就用 dvardvar 命名,所以在很多计算中你需要计算最终输出结果的导数,在这个例子里是 JJ ,还有各种中间变量,比如 abcuva、b、c、u、v ,当你在软件里实现的时候,变量名叫什么?你可以做的一件事是,在python中,你可以写一个很长的变量名,比如 dFinalOutputvar_dvardFinalOutputvar\_dvar ,但这个变量名有点长,我们就用 dJ_dvardJ\_dvar ,但因为你一直对 dJdJ 求导,对这个最终输出变量求导。我这里要介绍一个新符号,在程序里,当你编程的时候,在代码里,我们就使用变量名 dvardvar ,来表示那个量。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

好,所以在程序里是 dvardvar 表示导数,你关心的最终变量 JJ 的导数,有时最后是 LL ,对代码中各种中间量的导数,所以代码里这个东西,你用 dvdv 表示这个值,所以 dv=3dv=3 ,你的代码表示就是 da=3da=3

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

好,所以我们通过这个流程图完成部分的后向传播算法。我们在下一张幻灯片看看这个例子剩下的部分。

我们清理出一张新的流程图,我们回顾一下,到目前为止,我们一直在往回传播,并计算 dv=3dv=3 ,再次, dvdv 是代码里的变量名,其真正的定义是 dJdv\frac{dJ}{dv} 。我发现 da=3da=3 ,再次, dada 是代码里的变量名,其实代表 dJda\frac{dJ}{da} 的值。

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

大概手算了一下,两条直线怎么计算反向传播。

好,我们继续计算导数,我们看看这个值 uu ,那么 dJdu\frac{dJ}{du} 是多少呢?通过和之前类似的计算,现在我们从 u=6u=6 出发,如果你令 uu 增加到6.001,那么 vv 之前是11,现在变成11.001了, JJ 就从33变成33.003,所以 JJ 增量是3倍,所以 dJdu=3\frac{dJ}{du}=3 。对 uu 的分析很类似对 aa 的分析,实际上这计算起来就是 dJdvdvdu\frac{dJ}{dv} \cdot \frac{dv}{du} ,有了这个,我们可以算出 dJdv=3\frac{dJ}{dv}=3dvdu=1\frac{dv}{du}=1 ,最终算出结果是 31=33*1=3

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

所以我们还有一步反向传播,我们最终计算出 du=3du=3 ,这里的 dudu 当然了,就是 dJdu\frac{dJ}{du}

现在,我们仔细看看最后一个例子,那么 dJdb\frac{dJ}{db} 呢?想象一下,如果你改变了 bb 的值,你想要然后变化一点,让 JJ 值到达最大或最小,那么导数是什么呢?这个 JJ 函数的斜率,当你稍微改变 bb 值之后。事实上,使用微积分链式法则,这可以写成两者的乘积,就是 dJdududb\frac{dJ}{du} \cdot \frac{du}{db} ,理由是,如果你改变 bb 一点点,所以 bb 变化比如说3.001,它影响 JJ 的方式是,首先会影响 uu ,它对 uu 的影响有多大?好, uu 的定义是 bcb\cdot c ,所以 b=3b=3 时这是6,现在就变成6.002了,对吧,因为在我们的例子中 c=2c=2 ,所以这告诉我们 dudb=2\frac{du}{db}=2 当你让 bb 增加0.001时, uu 就增加两倍。所以 dudb=2\frac{du}{db}=2 ,现在我想 uu 的增加量已经是 bb 的两倍,那么 dJdu\frac{dJ}{du} 是多少呢?我们已经弄清楚了,这等于3,所以让这两部分相乘,我们发现 dJdu=6\frac{dJ}{du}=6

好,这就是第二部分的推导,其中我们想知道 uu 增加0.002,会对 JJ 有什么影响。实际上 dJdu=3\frac{dJ}{du}=3 ,这告诉我们 uu 增加0.002之后, JJ 上升了3倍,那么 JJ 应该上升0.006,对吧。这可以从 dJdu=3\frac{dJ}{du}=3 推导出来。

如果你仔细看看这些数学内容,你会发现,如果 bb 变成3.001,那么 uu 就变成6.002, vv 变成11.002,然后 J=3v=33.006J=3v=33.006 ,对吧?这就是如何得到 dJdb=6\frac{dJ}{db}=6

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

为了填进去,如果我们反向走的话, db=6db=6 ,而 dbdb 其实是Python代码中的变量名,表示 dJdb\frac{dJ}{db}

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

我不会很详细地介绍最后一个例子,但事实上,如果你计算 dJdc=dJdududc=33\frac{dJ}{dc}=\frac{dJ}{du}\cdot \frac{du}{dc}=3*3 ,这个结果是9。

我不会详细说明这个例子,在最后一步,我们可以推出 dc=9dc=9

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

所以这个视频的要点是,对于那个例子,当计算所有这些导数时,最有效率的办法是从右到左计算,跟着这个红色箭头走。特别是当我们第一次计算对 vv 的导数时,之后在计算对 aa 导数就可以用到。然后对 uu 的导数,比如说这个项和这里这个项:

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

可以帮助计算对 bb 的导数,然后对 cc 的导数。

所以这是一个计算流程图,就是正向或者说从左到右的计算来计算成本函数 JJ ,你可能需要优化的函数,然后反向从右到左计算导数。如果你不熟悉微积分或链式法则,我知道这里有些细节讲的很快,但如果你没有跟上所有细节,也不用怕。在下一个视频中,我会再过一遍。在逻辑回归的背景下过一遍,并给你介绍需要做什么才能编写代码,实现逻辑回归模型中的导数计算。

课程PPT

2.8 计算图的导数计算-深度学习-Stanford吴恩达教授
2.8 计算图的导数计算-深度学习-Stanford吴恩达教授
2.8 计算图的导数计算-深度学习-Stanford吴恩达教授

相关文章:

  • 2021-10-23
  • 2021-03-31
  • 2021-07-07
  • 2021-09-11
  • 2022-01-05
  • 2021-11-16
  • 2021-07-25
  • 2021-07-02
猜你喜欢
  • 2021-06-06
  • 2021-11-03
  • 2021-10-19
  • 2021-09-14
  • 2021-08-01
  • 2021-10-10
  • 2021-04-12
相关资源
相似解决方案