CNN卷积神经网络原理详解(下)

反向传播

前面讲解了卷积神经网络的网络基本架构。我们在实际运算的时候会发现,随着计算次数的增加,我们的输出结果与我们的预期结果会不断的逼近。这是因为网络中的权重参数在不断的调整,那么参数是如何调整的?这就涉及到一个反向传播的问题。反向传播其实是神经网络的一个基础,下面我通过一个简单的示例带大家详细了解一下这个数学过程。

前向传播过程

了解反向传播之前,我们先来简单回顾一下前向传播的过程。也就是神经网络正常走完一个周期的过程。
CNN卷积神经网络原理详解(下)
如图所示,这是典型的神经网络的基本构成。其中L1层是输入层,L2层是隐藏层,L3层是输出层。假定我们现在输入一系列数组,我们希望最后的输出是我们预期的值,那么这些数组必然要经历一个参数的计算过程,下面我们通过一个具体的示例讲述一下这个变化是如何发生的。
首先我们明确初始条件
输入数据:x1=0.05x_{1}=0.05, x2=0.1x_{2}=0.1;
输出数据:y1=0.01y_{1}=0.01, y2=0.99y_{2}=0.99;
初始权重(随着计算的进行,权重会不断的更新迭代):w1=0.15,w2=0.2,w3=0.25,w4=0.3,w5=0.4,w6=0.45,w7=0.5,w8=0.55w_{1}=0.15,w_{2}=0.2,w_{3}=0.25, w_{4}=0.3,w_{5}=0.4,w_{6}=0.45,w_{7}=0.5,w_{8}=0.55;
偏置:b1=0.35,b2=0.6b_{1}=0.35,b_{2}=0.6.
**函数为sigmoid函数(用**函数是为了去线性化,具体原因我会在下次笔记中介绍)

这个神经网络的目的就是,我们给出一组输入,最后使得输出尽可能的接近y1=0.01,y2=0.99y_{1}=0.01,y_{2}=0.99.

现在开始前向传播
(1)从L1层到L2层(输入层到隐藏层):
计算神经元x1x_{1}的输入加权和:neta11=w1x1+w2x2+b11net_{a11}=w_{1}*x_{1}+w_{2}*x_{2}+b_{1}*1
带入数据:neta11=0.150.05+0.20.1+0.351=0.3775net_{a11}=0.15*0.05+0.2*0.1+0.35*1=0.3775

神经元a11a_{11}的输出为(对神经元执行一次sigmoid**):
outa11=11+eneta11=11+e0.3775=0.593269992out_{a11}=\frac{1}{1+e^{-net_{a11}}}=\frac{1}{1+e^{-0.3775}}=0.593269992
同理可得a12a_{12}的输出为:outa12=0.596884378out_{a12}=0.596884378

(2)从L2层到L3层(隐藏层到输出层):
(此时的L2层相当于我们的输入层,计算过程类似上一层)
计算输出神经元y1y_{1}的输入加权和:nety1=w5outa11+w6outa12+b21net_{y1}=w_{5}*out_{a11}+w_{6}*out_{a12}+b_{2}*1

带入数据:nety1=0.40.593269992+0.450.596884378+0.61=1.105905967net_{y1}=0.4*0.593269992+0.45*0.596884378+0.6*1=1.105905967
outy1=11+enety1=11+e1.105905967=0.75136507out_{y1}=\frac{1}{1+e^{-net_{y1}}}=\frac{1}{1+e^{-1.105905967}}=0.75136507
同理可得y2y_{2}的输出为:outy2=0.772928465out_{y2}= 0.772928465

这样前向传播的过程就结束了,我们得到的输出值为[0.75136507 , 0.772928465],与实际值[0.01 , 0.99]相差还很远,为了得到一组接近我们需要的数据,我们需要调整参数(神经网络的权重),重新计算输出。那么如何调整参数?我们应该知道当前参数对误差的总影响,具体的方法就是要进行反向传播计算。

反向传播过程

在进行反向传播之前,我们最后再回顾一下我们刚刚做了什么事情。
刚刚,我们首先定义了一组输入数值XX;
2,我们对输入数组执行第一册计算并将结果给到了隐藏层L2,我们假定这个函数为F(x)F(x);
3,我们对隐藏层进行了非线性处理,假定这一步操作为S(F(x))S(F(x));
4,接着我们将L2层视为新的输入层,对他执行了一系列变化并将值给到输出层L3,假定这一步操作为G(S(F(x)))G(S(F(x)));
5,最后我们对输出层执行了非线性变化,得到第一次计算的最终结果,这一步操作可以看做T(G(S(F(x))))T(G(S(F(x)))).
6,根据链式法则,现在我们要做的就是给这个多嵌套的函数脱衣服。。。

脱衣服的过程一定要遵循先穿的后脱,后穿的先脱(会不会被河蟹)。。。

开始脱衣服 反向传播
1,计算总误差:

Etotal=12(targetoutput)2E_{total}=\sum \frac{1}{2}(target-output)^{2}

因为有两个输出,所以分我们别计算y1y1y2y2的误差,然后计算两者之和:

Ey1=12(targety1outputy1)2=12(0.010.75136507)2=0.274811083E_{y1}=\frac{1}{2}(target_{y1}-output_{y1})^{2}=\frac{1}{2}(0.01-0.75136507)^{2}=0.274811083

Ey20.023560026E_{y2}0.023560026

Etotal=Ey1+Ey2=0.298371109E_{total}=E_{y1}+E_{y2}=0.298371109

输出层向隐藏层的权值更新:

以权重参数w5为例,如果我们想知道w5对整体误差产生了多少影响,可以用整体误差对w5求偏导求出:(链式法则)

Etotalw5=Etotalouty1outy1nety1nety1w5\frac{\partial E_{total}}{\partial w_{5}}=\frac{\partial E_{total}}{\partial out_{y1}}*\frac{\partial out_{y1}}{\partial net_{y1}}*\frac{\partial net_{y1}}{\partial w_{5}}

CNN卷积神经网络原理详解(下)
我们来计算每一个单独的算式:

计算Etotalouty1\frac{\partial E_{total}}{\partial out_{y1}}

Etotal=12(targety1outy1)2+12(targety2outy2)2E_{total}=\frac{1}{2}(target_{y1}-out_{y1})^{2}+\frac{1}{2}(target_{y2}-out_{y2})^{2}

Etotalouty1=212(targety1outy1)21(1)+0=(targety1outy1)=(0.010.75136507)=0.74136507\frac{\partial E_{total}}{\partial out_{y1}}=2*\frac{1}{2}(target_{y1}-out_{y1})^{2-1}*(-1)+0=-(target_{y1}-out_{y1})=-(0.01-0.75136507)=0.74136507

计算outy1nety1\frac{\partial out_{y1}}{\partial net_{y1}}

outy1=11+enety1out_{y1}=\frac{1}{1+e^{-net_{y1}}}

outy1nety1=outy1(1outy1)\frac{\partial out_{y1}}{\partial net_{y1}}=out_{y1}(1-out_{y1})

outy1nety1=outy1(1outy1)=0.75136507(10.75136507)=0.186815602\frac{\partial out_{y1}}{\partial net_{y1}}=out_{y1}(1-out_{y1})=0.75136507*(1-0.75136507)=0.186815602
(这一步实际上就是对sigmoid函数求导)

计算nety1w5\frac{\partial net_{y1}}{\partial w_{5}}
nety1=w5outa11+w6outa12+b21net_{y1}=w_{5}*out_{a11}+w_{6}*out_{a12}+b_{2}*1
带入数据得到nety1w5=outa11=0.593269992\frac{\partial net_{y1}}{\partial w_{5}}=out_{a11}=0.593269992

最后根据上面公式三者相乘:
Etotalw5=0.741365070.1868156020.593269992=0.082167041\frac{\partial E_{total}}{\partial w_{5}}=0.74136507*0.186815602*0.593269992=0.082167041
这样我们就求出了整体误差对w5w_{5}的偏导值。

我们再梳理一遍上面的计算公式:

Etotalw5=(targety1outy1)outy1(1outy1)outa11\frac{\partial E_{total}}{\partial w_{5}}=-(target_{y1}-out_{y1})*out_{y1}(1-out_{y1})*out_{a11}

现在我们来更新w5w_{5}的值:
w5+=w5ηEtotalw5w_{5}^{+}=w_{5}-\eta *\frac{\partial E_{total}}{\partial w_{5}}
其中:
1,w5+w_{5}^{+}是更新权重
2,η\eta是学习率
同理可以更新w6w7w8w_{6},w_{7},w_{8}的值如下:
w6=0.408666186w_{6}=0.408666186
w7=0.511301270w_{7}=0.511301270
w8=0.561370121w_{8}=0.561370121

隐藏层向输入层的权值更新

计算方法与上面一样,但是需要注意一点。从L3层到L2层计算权重w5w_{5}时,是从outy1out_{y1}nety1net_{y1}再到w5w_{5};而从L2层到L1层就算权重w1w_{1}(以w1w_{1}为例),是从outa11out_{a11}neta11net_{a11}再到w1w_{1},其中outa11out_{a11},其中outa11out_{a11}接受的是从Ey1E_{y1}Ey2E_{y2}两个方向传递的影响。

Etotalw1=Etotalouta11outa11neta11neta11w1\frac{\partial E_{total}}{\partial w_{1}}=\frac{\partial E_{total}}{\partial out_{a11}}*\frac{\partial out_{a11}}{\partial net_{a11}}*\frac{\partial net_{a11}}{\partial w_{1}}

其中:

Etotalouta11=Ey1outa11+Ey2outa11\frac{\partial E_{total}}{\partial out_{a11}}=\frac{\partial E_{y1}}{\partial out_{a11}}+\frac{\partial E_{y2}}{\partial out_{a11}}

CNN卷积神经网络原理详解(下)
计算Ey1outa11\frac{\partial E_{y1}}{\partial out_{a11}}:

Ey1outa11=Ey1nety1nety1outa11\frac{\partial E_{y1}}{\partial out_{a11}}=\frac{\partial E_{y1}}{\partial net_{y1}}*\frac{\partial net_{y1}}{\partial out_{a11}}

带入相关数据:

Ey1nety1=Ey1outy1outy1neta11=0.741365070.186815602=0.138498562\frac{\partial E_{y1}}{\partial net_{y1}}=\frac{\partial E_{y1}}{\partial out_{y1}}*\frac{\partial out_{y1}}{\partial net_{a11}}=0.74136507*0.186815602=0.138498562

nety1=w5outa11+w6outa12+b21net_{y1}=w_{5}*out_{a11}+w_{6}*out_{a12}+b_{2}*1

nety1outa11=w5=0.40\frac{\partial net_{y1}}{\partial out_{a11}}=w_{5}=0.40

Ey1outa11=Ey1nety1nety1outa11=0.1384985620.40=0.055399425\frac{\partial E_{y1}}{\partial out_{a11}}=\frac{\partial E_{y1}}{\partial net_{y1}}*\frac{\partial net_{y1}}{\partial out_{a11}}=0.138498562*0.40=0.055399425

同理计算出:

Ey2outa11=0.019049119\frac{\partial E_{y2}}{\partial out_{a11}}=-0.019049119

两者相加得到总值:

Etotalouta11=Ey1outa11+Ey2outa11=0.055399425+0.019049119=0.036350306\frac{\partial E_{total}}{\partial out_{a11}}=\frac{\partial E_{y1}}{\partial out_{a11}}+\frac{\partial E_{y2}}{\partial out_{a11}}=0.055399425+-0.019049119=0.036350306

在计算outa11neta11\frac{\partial out_{a11}}{\partial net_{a11}}:

outa11=11+eneta11out_{a11}=\frac{1}{1+e^{-net_{a11}}}

outa11neta11=outa11(1outa11)=0.59326999(10.59326999)=0.241300709\frac{\partial out_{a11}}{\partial net_{a11}}=out_{a11}(1-out_{a11})=0.59326999(1-0.59326999)=0.241300709

再计算neta11w1\frac{\partial net_{a11}}{\partial w_{1}}:

neta11=w1x1+w2x2+b11net_{a11}=w_{1}*x_{1}+w_{2}*x_{2}+b_{1}*1

neta11w1=x1=0.05\frac{\partial net_{a11}}{\partial w_{1}}=x_{1}=0.05

最后三者相乘

Etotalw1=Etotalouta11outa11neta11neta11w1=0.036350306+0.241300709+0.05=0.000438568\frac{\partial E_{total}}{\partial w_{1}}=\frac{\partial E_{total}}{\partial out_{a11}}*\frac{\partial out_{a11}}{\partial net_{a11}}*\frac{\partial net_{a11}}{\partial w_{1}}=0.036350306+0.241300709+0.05=0.000438568

更新w1w_{1}的权值如下:
w1+=w1ηEtotalw1=0.150.50.000438568=0.149780716w_{1}^{+}=w_{1}-\eta *\frac{\partial E_{total}}{\partial w_{1}}=0.15-0.5*0.000438568=0.149780716

同理,更新w2w3w4w_{2}w_{3}w_{4}的权值:
w2=0.19956143w_{2}=0.19956143
w3=0.24975114w_{3}=0.24975114
w4=0.29950229w_{4}=0.29950229

这样误差反向传播法就完成了,最后我们再把更新的权值重新计算,不停地迭代,在这个例子中第一次迭代之后,总误差E(total)由0.298371109下降至0.291027924。迭代10000次后,总误差为0.000035085,输出为0.015912196,0.984065734,非常接近预期输出,证明效果还是不错的。