反向传播算法(过程及公式推导)_全连接神经网络中反向传播算法数学推导

点击上方“CVer”,选择加"星标"或“置顶”

重磅干货,第一时间送达9779d2b9319837ab5d5cb9afc95e30e7.png

作者:南柯一梦宁沉沦

https://zhuanlan.zhihu.com/p/61863634

本文已授权,未经允许,不得二次转载

本文以神经网络中最简单的全连接神经网络为例介绍反向传播算法的理论推导。因为它涉及到的数学理论相对其它网络更为简单,仅需要对矩阵的乘法运算以及微积分中求导链式法则有较好的理解。全连接神经网络中的反向传播算法是理解其它更加复杂的神经网络如卷积神经网络反向传播算法的重要基础。

b463f39d960371b81e1bf9cd773ae1b7.png
三层全连接神经网络

我们将感知机中每一层都表示为一个列向量。每一层的感知机,会将上一层感知机的输出作为输入,通过乘上权重矩阵以及加上列向量形式的偏置项,即可得到激活前的输出值,最后通过激活函数得到该层最终激活后的输出,具体计算公式如下:

b2c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg b3c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg b4c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 表示第l层(l=1,2,…,L)经过激活函数之前的输出,而 b5c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 表示第l层经过激活函数之后的输出,σ表示激活函数。注意,每层的输入以及输出都是一个一维的列向量,我们假设上一层的输出是m×1的列向量,而当前层的输出是n×1的列向量,那么权重矩阵的维度应该是多少呢?应该为n×m。而当前层偏置项的维度为n×1。

如此一来,在我们有一个输入列向量x时,通过一层层的计算,就可以得到我们最终神经网络的输出。这样神经网络的前向传播就完成了。

而我们的目标是得到一个神经网络,让它对我们的输入,能给出正确的输出。为了达到这个目的,我们需要预先给神经网络喂入大量标注过的数据,即不仅给它输入数据,也告诉它什么是对应正确的输出,让神经网络自己去学习调整内部的参数。

在训练过程中,我们首先需要定义一个误差函数(也称损失函数),用来度量神经网络的输出与正确的输出之间的差异。为了便于理解,我们这里使用简单直观的均方误差损失函数:

b7c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

我们用L代表多层感知机总的层数, b8c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 表示多层感知机第L层经过激活函数后的输出,也即神经网络所预测的输出值。而y是训练数据中对应输入x实际的输出值y。

经过前向传播之后,我们就得到了当前神经网络的误差大小,下一步则是利用求得的误差对神经网络的参数进行更新,即对各层的权重矩阵 b9c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 和偏置项 bac3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 进行更新,使神经网络的误差减小,达到训练的目的。

在这里我们使用一种叫梯度下降的迭代算法完成参数的更新,通过求出误差对各个参数的导数大小,令参数向导数减小的方向变化即可。所以,我们现在的任务是求出误差函数对每个参数的导数。为了方便进一步的计算推导,以及避免重复计算,我们引入一个中间量 bbc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg ,我们称它为delta误差,表示误差函数对于神经网络第l层激活前输出值的偏导数,即 bdc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

根据神经网络误差函数的定义式,我们可以很容易地求出输出层的delta误差 bfc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

c0c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

在公式里, c2c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 表示Hadmard积,即对应逐元素相乘,与矩阵乘法相区分。

误差函数C对于输出层参数的导数,即对权重矩阵以及偏置项的导数可相应求得为

c4c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

c5c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

在这里注意矩阵乘法的求导即乘上系数矩阵对应的转置,左乘还是右乘需要与求导前保持一致,我们通过分析计算公式中各项的矩阵维度可以验证我们公式在维度上是正确的。

在这里我们可以很容易看到,一旦求出了当前层的delta误差,误差函数对当前层各参数的导数便可以相应的求出。

得到了最后一层的delta误差,我们接下来利用我们的主角——反向传播算法,将delta误差逆向传播,即不断地根据后一层的delta误差求得前一层的delta误差,最终求得每一层的delta误差。其实在这里我们主要利用的是求导的链式法则。假设我们已经求得第l+1层的delta误差,我们可以将第l层的delta误差表示如下。

c6c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

又:

c7c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg因此:

cac3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg在这里我们需注意的是求导后矩阵运算是左乘还是右乘需要与求导前保持一致,并且需要经过转置。同样的我们可以通过分析维度来验证。

由于我们之前计算出了最后一层的delta误差 bfc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg ,通过上式,我们可以依次求得 cdc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg , cec3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 一直到第二层的delta误差 d0c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

需要注意的是,第一层为我们的输入,并不存在第一层的delta误差。因此我们的计算到第二层截止。

在求得每一层的delta误差后,我们可以很容易地求出误差函数C对于每一层参数的梯度:

d1c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

d3c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg最后我们可以通过梯度下降法来对每一层的参数进行更新:

d5c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg d6c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

d7c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 表示训练时的学习率。

在上述的分析中,我们只根据一组训练数据更新数据,而在一般的情况下,我们往往采用随机梯度下降法(SGD),即一次性训练一批数据,先求得这一批数据中每一个数据对应的误差梯度,最后再根据它们的平均值来对参数进行更新,即:

d8c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

d9c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

理论部分推导完了,让我们回顾一下,如何完成一个多层感知机的训练:

  1. 对神经网络各层参数即各层的权重矩阵和偏置项进行初始化,
    设置好训练的最大迭代次数,每个训练batch的大小,学习率 d7c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

  2. 从训练数据中取出一个batch的数据

  3. 从该batch数据中取出一个数据,包括输入x以及对应的正确标注y

  4. 将输入x送入神经网络的输入端,得到神经网络各层输出参数 b4c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg 和 b5c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

  5. 根据神经网络的输出和标注值y计算神经网络的损失函数

  6. 计算损失函数对输出层的delta误差 bfc3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

  7. 利用相邻层之间delta误差的递推公式e0c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg求得每一层的delta误差

  8. 利用每一层的delta误差求出损失函数对该层参数的导数e1c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svge2c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

  9. 将求得的导数加到该batch数据求得的导数之和上(初始化为0),跳转到步骤3,直到该batch数据都训练完毕

  10. 利用一个batch数据求得的导数之和,根据梯度下降法对参数进行更新e3c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svge5c3eb9a-1d3a-eb11-8da9-e4434bdf6706.svg

  11. 跳转到步骤2,直到达到指定的迭代次数

参考:

[1]刘建平Pinard:深度神经网络(DNN)反向传播算法(BP)

cnblogs.com/pinard/p/64

[2] Neural Networks and Deep Learning by By Michael Nielsen

neuralnetworksanddeeplearning.com

CVer学术交流群

扫码添加CVer助手,可申请加入CVer-目标检测、图像分割、目标跟踪、人脸检测&识别、OCR、超分辨率、SLAM、医疗影像、Re-ID、GAN、NAS、人群密度估计、姿态估计、强化学习和竞赛交流等群。一定要备注:研究方向+地点+学校/公司+昵称(如目标检测+上海+上交+卡卡),不根据格式申请,一律不通过。

6add93c4d0099a1f47127bf61da7d4d0.png

▲长按加群

这么硬的干货分享,麻烦给我一个在在看

acf99cc90193bc34a2ed8c8d0992b367.png

▲长按关注我们

麻烦给我一个在看

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值