反向传播
反向传播是使神经网络能够学习的最基础、最重要的算法之一,原论文只有短短四页,却深刻地改变了世界,本文章是反向传播的入门文章。
前置知识
前向传播
对于某层
l 第
j 个神经元的激活值
aj(l),可以表示为:
aj(l)=σ(zj(l))
其中
σ 是激活函数,
zj(l) 为该神经元的加权输入:
zj(l)=k=1∑nl−1wjk(l)ak(l−1)+bj(l)
综合起来,可以得到:
aj(l)=σ(k=1∑nl−1wjkak(l−1)+bj(l))
也就是,只要知道前一层的所有神经元激活值,根据权重和偏置项,就可以计算出下一层所有神经元的激活值。通过这样层层传递,我们就可以从输入层一步步计算到输出层,这个过程叫做前向传播。
损失函数
我们通过损失函数来评价一个神经网络的好坏,也就是它的输出是否符合预期,评价的依据就是样本(或数据)。
如果神经网络的输出与数据接近,我们就说这个神经网络不错,反之则说明这个神经网络有待提升。常用的做法是使用一个可微的函数来衡量网络输出与真实值之间的差异。对于一组数据,我们的损失函数常常定义为所有样本损失的平均:
C(w)=n1k=1∑nCk(w)
其中
C 是损失函数,
w 是神经网络的所有参数,
Ck 是第
k 个样本的“误差”,
n 是样本的数量。
计算损失的方法有很多,以均方损失(MSE)为例,
Ck 可以表示为:
Ck(w)=j=1∑nL(aj(L)−yj)2
其中
yj 就是样本预期的输出,
nL 指的是第
L 层(输出层)神经元数量。可能有疑惑的是这里还有一个平方,它的作用是统一符号,相较于绝对值它能让我们更敏感于大的损失,忽略较小损失的影响。
以上部分不详细展开,如果你阅读时感到吃力,请查阅相关资料作为补充。
方向导数
方向导数就是对于函数
f,其在点
x 处沿着某一向量
v 方向进行一个非常微小的变化时,函数值的变化率。
需要注意的是,方向导数是单侧极限(
t→0+),因此它仅描述沿
v 正方向的变化率,与偏导数不同。
下面给出方向导数的定义式(下文的
v 都是单位向量):
∂v∂fx=t→0+limtf(x+tv)−f(x)
如果
f 可微,我们可以用全微分代替
∂f,使用方向角代替各个方向的变化量:
∂v∂fx=t→0+limt∂x∂f(x)tcosα1+∂y∂f(x)tcosα2+...+∂n∂f(x)tcosαn
∂v∂fx=∂x∂f(x)cosα1+∂y∂f(x)cosα2+...+∂n∂f(x)cosαn
同时,我们还可以将右式写为向量点乘的形式:
∂v∂fx=∂x∂f(x)∂y∂f(x)⋮∂n∂f(x)⋅cosα1cosα2⋮cosαn
可以发现左侧的向量只关于
f 的偏导在点
x 的取值,与方向向量
v 无关,也就是只要求导数的点固定,无论向何方向求偏导数,左边的向量保持不变。
显然,当向量与左侧的向量方向一致时,方向导数最大(因为是向量点积)。这告诉我们,使得某点方向导数最大的方向,实际上就是该点对于各个坐标轴求偏导的值所组成的向量(左侧的向量),我们称这个向量为该点的梯度。
梯度
梯度定义为偏导组成的向量值函数,它是一个函数,指示函数变化最快的方向。
∇f=(∂x1∂f,∂x2∂f,…,∂xn∂f)T
f 在点
x 的梯度就是
∇f 在点
x 的取值:
∇f(x)=(∂x1∂f(x),∂x2∂f(x),…,∂xn∂f(x))T
通过梯度,我们也可以简化方向导数的定义:
∂v∂fx=∇f(x)⋅v
梯度下降
相信在理解梯度后你一定联想到了损失函数,实际上我们正是通过梯度得知如何调整神经网络的各个参数,使得损失函数变小,这个算法叫做梯度下降算法。
具体的,我们只需要求出在当前的梯度
∇f(w),随后就可以更新权重:
w←w−α⋅∇C(w)
这里需要解释两点:
- 为什么是减号 —— 梯度是增长最快的方向,所以我们要取负,让其沿着减小最快的方向前进,我们当然不希望我们的人工智能越学越傻。
- α 是什么含义 —— 梯度本质是一个方向,而沿着这个方向走多远由 α 决定,它是一个正实数,叫做学习率(或步长),这个值不宜过大也不宜过小,过大可能会导致振荡甚至发散,过小导致模型收敛过慢。
根据使用样本的数量,梯度下降有以下常见变体:
- 批量梯度下降(BGD):使用全部样本计算梯度,更新稳定但计算开销大;
- 随机梯度下降(SGD):每次随机使用一个样本计算梯度并更新参数,计算效率高但更新波动较大;
- 小批量梯度下降(Mini-batch GD):每次使用一小批样本计算梯度,是前述两种方法的折中,最为常用。
反向传播
既然我们通过梯度下降算法来对参数进行优化,那我们就需要能求出每个参数对损失函数的梯度,也就是
∂w∂C 和
∂b∂C。
神经网络通常很大,如果暴力求解,计算量就会是个天文数字,并且效率极低,所以我们就需要反向传播,它的作用就是快速地求解出梯度。
它是如何做到的?
误差
我们需要一个叫做误差
δ 的小东西帮助我们求出梯度(因为误差比梯度更好求和推导,我们在下文会推导出误差和梯度的关系),它实际上就是某个加权输入对总损失的敏感程度(当然就是偏导数),定义为:
δj(l)=∂zj(l)∂C
嗯,思考一下,在刚开始,我们能求出哪些神经元的误差?
当然是输出层,以均方损失为例,我们带入:
δj(L)=∂aj(L)∂C⋅σ′(zj(L))=2(aj(L)−yj)⋅σ′(zj(L))
再次提醒,这个式子只是在 MSE 情况下的特例,不要当成公理!
最后的式子每项都可求,那么输出层的每个神经元的误差就都可求,并且很有意思的是它的含义就是(预测值 - 真实值)× 激活函数在该点的变化率,也就是“误差”的字面含义。
反向,传播!
那么,我们就知道了输出层所有神经元的误差,趁火打劫,是否可以求出输出层的前一层、前两层的误差,最后到输入层呢?这就是“反向传播”名字的由来。
继续推导,也就是我们只需要能通过
l+1 层的误差求出
l 层的误差,那么整个神经网络的误差就都已知了(有点数学归纳法的意思?)
我们需要一个你一定学过的东西:链式法则(莫名想到宋浩的全都不考)
可以自己尝试画一个路径图,会清晰很多:
δj(l)=∂zj(l)∂C=k=1∑nl+1∂zk(l+1)∂C⋅∂zj(l)∂zk(l+1)
看起来有点吓人,但是能够拆成两项,左面是
∂zk(l+1)∂C,这不正是
δk(l+1)?
所以我们就只需要算第二项,也就是
∂zj(l)∂zk(l+1) 的值,也很简单,因为我们知道:
zk(l+1)=m=1∑nlwkm(l+1)am(l)+bk(l+1)
我们发现,只有当
m=j 时
zj(l) 才会对
zk(l+1) 产生贡献,那么复杂度一下就减少了,再次应用链式法则:
∂zj(l)∂zk(l+1)=∂aj(l)∂zk(l+1)⋅∂zj(l)∂aj(l)=wkj(l+1)⋅σ′(zj(l))
将这两部分带回原式:
δj(l)=k=1∑nl+1δk(l+1)⋅wkj(l+1)⋅σ′(zj(l))
σ′(zj(l)) 是个常数,与
k 无关,那么就变成:
δj(l)=σ′(zj(l))k=1∑nl+1δk(l+1)wkj(l+1)
至此,反向传播的核心部分就搞定了,但是你在网上查阅可能发现,它的公式和目前的有出入,因为我们需要引入另一个小东西:线性代数。
线性代数的表示方法
那么就把一些东西转换成向量和矩阵,定义:
δ(l) 是第
l 层所有误差构成的向量,也就是
δ(l)=(δ1(l),δ2(l),...,δnl(l))T
Wl+1 是
l 层到
l+1 层的权重构成的
nl+1×nl 维矩阵,那么
wkjl+1=Wkjl+1
⊙ 表示逐元素相乘,也就是 Hadamard 积。
那么再观察上面的公式,求和部分实际上就是
δ(l) 与
(Wl+1)T 的乘法,也就是
k=1∑nl+1δk(l+1)wkj(l+1)=(Wl+1)Tδl+1
最后,也就能得到公式:
δ(l)=((Wl+1)Tδ(l+1))⊙σ′(z(l))
这个公式非常优美,并且很清晰。可能你会有疑问为什么是转置矩阵,因为我们干的就是“反向”传播,这么一看太漂亮了。
从误差到梯度
洋洋洒洒这么多推导,可能你会有些头晕,这是正常的。接下来我们干点简单的事情,就是看看误差和梯度究竟有什么关系。
首先是看
∂bj(l)∂C,这个很简单,因为
zj(l)=...+bj(l),所以正好就是误差本身:
∂bj(l)∂C=∂zj(l)∂C⋅∂bj(l)∂zj(l)=δj(l)⋅1=δj(l)
然后是权重
∂wjk(l)∂C,同样是链式法则:
∂wjk(l)∂C=∂zj(l)∂C⋅∂wjk(l)∂zj(l)=δj(l)⋅ak(l−1)
也就是所有参数都可以用误差来简单的表示,至此,整个反向传播算法我们就已经推导完毕。
总结,反向传播的精髓,就是通过计算输出层的误差,沿着网络从后往前(反向)把误差分给上一层的神经元,不断传播。而对于每个神经元,都能通过它分到的误差快速计算出自己的梯度,进而快速更新神经网络的参数。
AIGC 声明
AIGC 声明:本文仅使用 AI 工具进行错误查找(技术性错误、错别字等),文章全部内容都非 AI 生成,放心食用。