手算梯度下降法,详解神经网络迭代训练过程

神经网络本质上是一个计算流程,在前端接收输入信号后,经过一层层复杂的运算,在最末端输出结果。然后将计算结果和正确结果相比较,得到误差,再根据误差通过相应计算方法改进网络内部的相关参数,使得网络下次再接收到同样的数据时,最终计算输出得到的结果与正确结果之间的误差能越来越小。

这里需要搞清楚一个重要概念,就是如何计算误差,我们列一个表,展示一个在最外层有三个节点的网络对误差的三种计算情况:

这里写图片描述

上表列出三种误差处理情况,第一种计算误差的方式是将简单的将网络计算结果与正确结果相减,但采用这种做法,如果我们把所有误差相加在一起,结果居然为零,因为第一个节点的结果与正确结果的差值和第二个节点结果与正确结果的差值刚好相反,于是误差就相互抵消掉,由此直接将两者相减不是一种理想的误差计算方式。

第二种是相减后求绝对值。这样一来每个节点间的误差在加总时就不会相互抵消,但绝对值的存在使得函数图像会变成一个"V"字型,在最低点处是一个箭头,于是这个函数在最低点处不连续,梯度下降法不能运用于不连续的函数。

第三者是两者相减后求平方,这种做法使得误差函数变成一条光滑的曲线,这是梯度下降法运用的最佳场景。在上一节中我们讲过,我们要根据数据点所在的切线斜率来“适当”的调整变量的值,后面我们会看到,这里的“适当”就得依赖切线的斜率大小,一条光滑曲线,也就是一条“连续”曲线,它在最低点附件切线的斜率会越来越小,这样的话变量改变的幅度也会越来越小,进而使得我们能够准确的定位到最低点。这里的”连续“指的就是高等数学或微积分上的”连续“。

一个神经网络本质上是一个含有多个变量的函数,其中每条链路上的权重对应着一个变量,任何一条链路权重的改变会对网络末端的多个节点输出产生影响,可谓是牵一发而动全身。如果我们把第三中误差计算方法,也就是error_sum = (节点输出的结果-正确结果)^2加总,作为最终误差,那么我们的目的就是不断的修改网络中每条链路权重值,使得erro_sum的值最小,这与我们上一节所讲的求一个复杂函数最小值的目的是一致的。

前面我们说过,如果一个函数拥有两个变量,那么函数的值就会在三维空间形成一个曲面。如果一个函数拥有多个变量,那么它的结果就会形成一个多维度的超平面,这已经超出我们人脑的想象范围,我们最多可以想象一个三维的物体。如果我们沿着某个变量的方向对这个超平面切一刀,在切面的边缘就会形成一条曲线,例如你拿刀把一个苹果切开,在切开的平面边缘对应着一条曲线,如下图:

这里写图片描述

大家注意看,切面曲线的最低点处,对应着整个苹果的最低点处。同理我们对一个包含多个变量构成的函数所形成的超平面,我们沿着某个变量的方向对平面切一刀,在切面的边缘也会有一条曲线:

这里写图片描述

我们前面所的error_sum,它是由(节点计算那结果-正确结果)^2加总构成的,而“节点计算结果”却是受到网络中每一条链路权重的影响,因此我们可以认为error_sum是一个含有多个变量的函数,每个变量对应着网络中每条链路的权重。如果我们以某条链路的权重为准,往这个超平面切一刀,那么切面的边缘就是一条一维曲线,这个曲线的最低点就对应着整个超平面的最低点,假设这条曲线如上图,那么我们通过上一节讲解的梯度下降法调整这条链路的权重值,就会使得error_sum的值向最低点走去。

假设一个神经网络只含有两条路径,也就是说error_sum对应着两个变量,这意味着erro_sum是的结果是三维空间上的一个曲面,那么我们对每一个变量做曲面的切面,根据切面的边缘曲线做切线,进而得到每个变量该如何变化才能走到曲面的最低点,这两个变量各自的变化合在一起形成了曲面上一个点走到最低点的路径,如下图:

这里写图片描述

接下来的问题是,如何沿着某个变量的方向对曲面切一刀后,找到改点在切面边缘曲线上的斜率,在数学上对应着对根据某个变量对函数求偏导数,公式如下:

这里写图片描述

偏导数的结果就是链路权重在error_sum函数这个超平面上做切面后,切面边缘处的切线,根据切线斜率,我们就可以调整链路W(j,k)的值,从而使得error_sumn变小。接下来我们通过一个具体实例,看看如何通过偏导数求得error_sum的最小值,假设我们有如下网络:

这里写图片描述

网络的输出层有两个节点,k1和k2,他们输出的值由O1和O2表示,相应的误差由e1和e2表示。根据前面描述,error_sum等于e12+e22,也就是(t1-o1)2+(t2-o2)2。由于O1与O2是由中间层与最外层节点间的链路权重决定的,于是调整这两层节点间链路权重就能影响最外层的输出结果,上图已经把影响最终输出的四条链路标注出来。于是我们分别根据这四个权重变量求偏导数,这样我们才能确定这些变量如何变化才会影响最终输出结果:

这里写图片描述

我们一定要注意,最外层节点O(k),只与内层连接到它的链路权重w(jk)相关,其他未跟它连接的链路权重无论如何变化,都不会影响最外层节点O(k)的输出结果。同时求偏导数时,除了参与求导的变量会留下来,其他无关变量会在求导的过程中被消除掉,上面公式中,参与求导的是变量w(jk),与该变量对应的就是O(k),所以上面的公式可以简化如下:

这里写图片描述

接下来我们根据微积分原理,对上面的求导运算进行展开,由于t(k)对应的是正确数值,因此它是个常量,于是变量w(jk)与它没有关联,而节点输出O(k)与权重w(jk)是紧密相关的,因为信号从中间层节点j输出后,经过链路w(jk)后进入节点k才产生了输出O(k)。也就是说O(k)是将w(jk)经由某种函数运算后所得的结果,于是根据求导的链式法则,我们有:

这里写图片描述

结合上下两个公式,我们可以把对变量O(k)的求导做进一步展开后如下:


这里写图片描述

接下来我们得看上边公式右边,对W(jk)的求导如何展开,前面我们早已了解,O(k)的值是由进入它的链路权重乘以经过链路的信号量,加总后再经过激活函数运算后所得的结果,于是上边公式右边对变量w(jk)求导的部分就可以展开如下:

这里写图片描述

上面的变量O(j)就是中间层节点j输出到链路jk上的信号量。现在的问题是,如何对激活函数求导,我们完全可以根据求导数的方法,一步一步的算出来,这里我们忽略这些繁琐机械的流程,直接给出激活函数求导后的结果:

这里写图片描述

于是我们把这几步连续求导的结果结合起来,得到如下公式:

这里写图片描述

这里要注意到,我们是把经过链路jk的信号量与链路权重做乘积之后再传入激活函数,而所谓的“jk的信号量与链路权重做乘积"实际上对应的正是一个有关权重w(jk)的函数f=w(jk)*O(j),因此根据求导的链式法则,我们对f也要做一次导数,求导结果正好是O(j)。我们可以把上面式子里的2拿掉,因为我们关心的是切线斜率的方向,也就是上面求导结果是正是负,这涉及到我们是应该增加w(jk)还是应该减少w(jk),正负确定了,至于具体值是多少,并不影响我们最后的运算,所以经过链式法则一系列求导后,我们得到最终结果如下:


这里写图片描述

上面所得结果可以分解成三部分,第一部分是正确结果与节点输出结果的差值,也就是误差,红色部分对应的是节点的激活函数,所有输入该节点的链路把经过其上的信号与链路权重做乘积后加总,在把加总结果进行激活函数运算,最后一部分是链路w(jk)前端节点输出的信号值。

我们这里谈到的数学是涉及神经网络最核心的部分,除了这里有些数学知识需要掌握外,其他的就都是有关工程实践的问题了。我们这里运算的是中间层和最外层节点间的链路权重求偏导数结果,那么输入层和中间层之间链路权重的求偏导数过程其实是完全一模一样的!我们只需要把上面等式中的k换成j,j换成i就可以了,所以输入层和中间层间,链路权重的偏导公式如下:

这里写图片描述

前面我们讲梯度下降法时说,要根据变量对应切线的斜率对变量做”适度“调整,调整的方向与斜率的方向相反,我们可以根据下面公式进行权重调整:

这里写图片描述

公式中的变量a,表示学习率,它决定了调整步伐的大小,前面的符号用于表示调整的方向与斜率的方向相反,如果斜率是赋值,那么我们就增加变量w(jk)的值,如果斜率是正的,我们就减少变量w(jk)的值。无论是中间层和输出层,还是输入层和中间层,我们都使用上面的公式修改链路权重。

我们把上边公式中右边减号后面的部分当做链路调整的增量,记作△w(jk),那么就有:
△w(jk) = E(k) * (S(k)*(1 - S(k)))*O(j)
其中E(k) = (T(k) - O(k))也就是节点k对应的误差,S(k)对应的就是节点k对输入的信号量求和后做激活函数的结果,O(j)是节点j的输出信号量,这几部分分别对应上面求偏导公式中的紫色,红色,和绿色部分,如此一来,每个节点的增量就可以对应成矩阵运算:

这里写图片描述

我们 一眼上面的矩阵运算会让我们眼花,为了让大家更清楚上面公式中各部分分量的组成,我们把前面的求导公式再次做个变换:

这里写图片描述

红色部分就是矩阵运算右边对应的分量S(k)。接下来我们对一个实例的手算进一步对加深对推导过程的理解。下面三层网络是我们前几节运算过的例子,我们重新把它拿出来,根据我们前面推导的权重变换流程,手动做一次网络的训练流程:

这里写图片描述

我们要计算中间层节点1与输出层节点1之间链路权重的增量,根据最外层节点得到的误差1.5,中间层节点1对应的信号量是0.4,中间层节点2对应的信号量是0.5,当前两个节点间的链路权重w(11)是2.0,我们直接套入前面推导的偏导公式进行计算:

这里写图片描述

让我们一步一步的套入公式进行计算,如果我们要更改w(11)的值,计算步骤如下:
第一步t(k) - O(k) 对应最外层输出节点的误差,例如e1 = 1.5。

第二步就是求和
这里写图片描述
,对应的计算就是(2.0*0.4)+(0.5*3.0) = 0.8+1.5=2.3
第三步计算sigmod:1/1+exp(-2.3)对应的值为0.909,于是中间部分对应为9.909*(1-0.909) = 0.082

第四步计算O(j),也就是0.4.
把所有结果合在一起算就是:-1.5*0.082*0.4 = -0.0492,如果我们把学习率设置为1,那么w(11)的修改量为:-1*(1)*(-0.0492) = 0.0492,修改后的W(11)值就是2.0+0.0492=2.0492。

我们看到一次变动的步伐很小,但实际应用时,上面的修改步骤会进行成千上万次,于是最后W(11)有可能会产生很明显的变化。从下一节开始,我们就进入到使用python编码实现我们这几节所讲的算法理论。

更多技术信息,包括操作系统,编译器,面试算法,机器学习,人工智能,请关照我的公众号:


这里写图片描述
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,723评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,485评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,998评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,323评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,355评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,079评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,389评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,019评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,519评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,971评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,100评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,738评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,293评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,289评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,517评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,547评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,834评论 2 345

推荐阅读更多精彩内容