反向传播神经网络入门

Posted xqnq2007

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了反向传播神经网络入门相关的知识,希望对你有一定的参考价值。

http://www.hankcs.com/ml/back-propagation-neural-network.html

单个神经元

神经网络是多个“神经元”(感知机)的带权级联,神经网络算法可以提供非线性的复杂模型,它有两个参数:权值矩阵{Wl}和偏置向量{bl},不同于感知机的单一向量形式,{Wl}是复数个矩阵,{bl}是复数个向量,其中的元素分别属于单个层,而每个层的组成单元,就是神经元。

神经元

神经网络是由多个“神经元”(感知机)组成的,每个神经元图示如下:

技术分享

这其实就是一个单层感知机,其输入是由技术分享和+1组成的向量,其输出为技术分享,其中f是一个激活函数,模拟的是生物神经元在接受一定的刺激之后产生兴奋信号,否则刺激不够的话,神经元保持抑制状态这种现象。这种由一个阈值决定两个极端的函数有点像示性函数,然而这里采用的是Sigmoid函数,其优点是连续可导。

Sigmoid函数

常用的Sigmoid有两种——

单极性Sigmoid函数

技术分享

或者写成

技术分享

其图像如下

技术分享

双极性Sigmoid函数

技术分享

或者写成

技术分享

把第一个式子分子分母同时除以ez,令x=-2z就得到第二个式子了,换汤不换药。

其图像如下

技术分享

从它们两个的值域来看,两者名称里的极性应该指的是正负号。从导数来看,它们的导数都非常便于计算:

对于技术分享技术分享,对于tanh,有技术分享

视频作者Ryan还担心观众微积分学的不好,细心地给出了1/(1+e^-x)求导的过程:

技术分享

一旦知道了f(z),就可以直接求f‘(z),所以说很方便。

本Python实现使用的就是1/(1+e^-x)

  1. def sigmoid(x):
  2.     """
  3.     sigmoid 函数,1/(1+e^-x)
  4.     :param x:
  5.     :return:
  6.     """
  7.     return 1.0/(1.0+math.exp(-x))
  8.  
  9.  
  10. def dsigmoid(y):
  11.     """
  12.     sigmoid 函数的导数
  13.     :param y:
  14.     :return:
  15.     """
  16.     return y * (1 - y)

也可以使用双曲正切函数tanh

  1. def sigmoid(x):
  2.     """
  3.     sigmoid 函数,tanh 
  4.     :param x:
  5.     :return:
  6.     """
  7.     return math.tanh(x)

其导数对应于:

  1. def dsigmoid(y):
  2.     """
  3.     sigmoid 函数的导数
  4.     :param y:
  5.     :return:
  6.     """
  7.     return 1.0 - y ** 2

神经网络模型

神经网络就是多个神经元的级联,上一级神经元的输出是下一级神经元的输入,而且信号在两级的两个神经元之间传播的时候需要乘上这两个神经元对应的权值。例如,下图就是一个简单的神经网络:

技术分享

其中,一共有一个输入层,一个隐藏层和一个输出层。输入层有3个输入节点,标注为+1的那个节点是偏置节点,偏置节点不接受输入,输出总是+1。

定义上标为层的标号,下标为节点的标号,则本神经网络模型的参数是:技术分享,其中技术分享是第l层的第j个节点与第l+1层第i个节点之间的连接参数(或称权值);技术分享表示第l层第i个偏置节点。这些符号在接下来的前向传播将要用到。

前向传播

虽然标题是《(误差)后向传播神经网络入门》,但这并不意味着可以跳过前向传播的学习。因为如果后向传播对应训练的话,那么前向传播就对应预测(分类),并且训练的时候计算误差也要用到预测的输出值来计算误差。

定义技术分享为第l层第i个节点的激活值(输出值)。当l=1时,技术分享。前向传播的目的就是在给定模型参数技术分享的情况下,计算l=2,3,4…层的输出值,直到最后一层就得到最终的输出值。具体怎么算呢,以上图的神经网络模型为例:

技术分享

这没什么稀奇的,核心思想是这一层的输出乘上相应的权值加上偏置量代入激活函数等于下一层的输入,一句大白话,所谓中文伪码。

另外,追求好看的话可以把括号里面那个老长老长的加权和定义为一个参数:技术分享表示第l层第i个节点的输入加权和,比如技术分享。那么该节点的输出可以写作技术分享

于是就得到一个好看的形式:

技术分享

在这个好看的形式下,前向传播可以简明扼要地表示为:

技术分享

在Python实现中,对应如下方法:

  1.     def runNN(self, inputs):
  2.         """
  3.         前向传播进行分类
  4.         :param inputs:输入
  5.         :return:类别
  6.         """
  7.         if len(inputs) != self.ni - 1:
  8.             print ‘incorrect number of inputs‘
  9.  
  10.         for i in range(self.ni - 1):
  11.             self.ai[i] = inputs[i]
  12.  
  13.         for j in range(self.nh):
  14.             sum = 0.0
  15.             for i in range(self.ni):
  16.                 sum += ( self.ai[i] * self.wi[i][j] )
  17.             self.ah[j] = sigmoid(sum)
  18.  
  19.         for k in range(self.no):
  20.             sum = 0.0
  21.             for j in range(self.nh):
  22.                 sum += ( self.ah[j] * self.wo[j][k] )
  23.             self.ao[k] = sigmoid(sum)
  24.  
  25.         return self.ao

其中,ai、ah、ao分别是输入层、隐藏层、输出层,而wi、wo则分别是输入层到隐藏层、隐藏层到输出层的权值矩阵。在本Python实现中,将偏置量一并放入了矩阵,这样进行线性代数运算就会方便一些。

后向传播

后向传播指的是在训练的时候,根据最终输出的误差来调整倒数第二层、倒数第三层……第一层的参数的过程。

符号定义

在Ryan的讲义中,符号定义与斯坦福前向传播讲义相似但略有不同:

技术分享:第l层第j个节点的输入。

技术分享:从第l-1层第i个节点到第l层第j个节点的权值。

技术分享:Sigmoid函数。

技术分享:第l层第j个节点的偏置。

技术分享:第l层第j个节点的输出。

技术分享:输出层第j个节点的目标值(Target value)。

输出层权值调整

给定训练集技术分享和模型输出技术分享(这里没有上标l是因为这里在讨论输出层,l是固定的),输出层的输出误差(或称损失函数吧)定义为:

技术分享

其实就是所有实例对应的误差的平方和的一半,训练的目标就是最小化该误差。怎么最小化呢?看损失函数对参数的导数技术分享呗。

将E的定义代入该导数:

技术分享

无关变量拿出来:

技术分享

看到这里大概明白为什么非要把误差定义为误差平方和的一半了吧,就是为了好看,数学家都是外貌协会的。

技术分享=技术分享(输出层的输出等于输入代入Sigmoid函数)这个关系代入有:

技术分享

对Sigmoid求导有:

技术分享

要开始耍小把戏了,由于输出层第k个节点的输入技术分享等于上一层第j个节点的输出技术分享乘上技术分享,即技术分享=技术分享技术分享,而上一层的输出技术分享是与到输出层的权值变量技术分享无关的,可以看做一个常量,是线性关系。所以对技术分享求权值变量技术分享的偏导数直接等于技术分享,也就是说:技术分享=技术分享(技术分享技术分享)=技术分享

然后将上面用过的技术分享=技术分享代进去就得到最终的:

技术分享

 

为了表述方便将上式记作:

技术分享

 

其中:

技术分享

 

隐藏层权值调整

依然采用类似的方法求导,只不过求的是关于隐藏层和前一层的权值参数的偏导数:

技术分享

 

老样子:

技术分享

 

还是老样子:

技术分享

 

还是把Sigmoid弄进去:

技术分享

 

技术分享=技术分享代进去,并且将导数部分拆开:

技术分享

 

又要耍把戏了,输出层的输入等于上一层的输出乘以相应的权值,亦即技术分享=技术分享技术分享,于是得到:

技术分享

 

把最后面的导数挪到前面去,接下来要对它动刀了:

技术分享

 

再次利用技术分享=技术分享,这对j也成立,代进去:

技术分享

 

再次利用技术分享=技术分享技术分享,j换成i,k换成j也成立,代进去:

技术分享

 

利用刚才定义的技术分享,最终得到:

技术分享

 

 

其中:

技术分享

我们还可以仿照技术分享的定义来定义一个技术分享,得到:

技术分享

其中

技术分享

 

偏置的调整

因为没有任何节点的输出流向偏置节点,所以偏置节点不存在上层节点到它所对应的权值参数,也就是说不存在关于权值变量的偏导数。虽然没有流入,但是偏置节点依然有输出(总是+1),该输出到下一层某个节点的时候还是会有权值的,对这个权值依然需要更新。

我们可以直接对偏置求导,发现:

技术分享

原视频中说?O/?θ=1,这是不对的,作者也在讲义中修正了这个错误,?O/?θ=O(1–O)。

然后再求技术分享技术分享,后面的导数等于技术分享,代进去有

技术分享

其中,

技术分享

后向传播算法步骤

    • 随机初始化参数,对输入利用前向传播计算输出。

    • 对每个输出节点按照下式计算delta:技术分享

    • 对每个隐藏节点按照下式计算delta:技术分享

    • 计算梯度技术分享,并更新权值参数和偏置参数:技术分享。这里的技术分享是学习率,影响训练速度。

       

后向传播算法实现

  1.     def backPropagate(self, targets, N, M):
  2.         """
  3.         后向传播算法
  4.         :param targets: 实例的类别 
  5.         :param N: 本次学习率
  6.         :param M: 上次学习率
  7.         :return: 最终的误差平方和的一半
  8.         """
  9.         # http://www.youtube.com/watch?v=aVId8KMsdUU&feature=BFa&list=LLldMCkmXl4j9_v0HeKdNcRA
  10.  
  11.         # 计算输出层 deltas
  12.         # dE/dw[j][k] = (t[k] - ao[k]) * s‘( SUM( w[j][k]*ah[j] ) ) * ah[j]
  13.         output_deltas = [0.0] * self.no
  14.         for k in range(self.no):
  15.             error = targets[k] - self.ao[k]
  16.             output_deltas[k] = error * dsigmoid(self.ao[k])
  17.  
  18.         # 更新输出层权值
  19.         for j in range(self.nh):
  20.             for k in range(self.no):
  21.                 # output_deltas[k] * self.ah[j] 才是 dError/dweight[j][k]
  22.                 change = output_deltas[k] * self.ah[j]
  23.                 self.wo[j][k] += N * change + M * self.co[j][k]
  24.                 self.co[j][k] = change
  25.  
  26.         # 计算隐藏层 deltas
  27.         hidden_deltas = [0.0] * self.nh
  28.         for j in range(self.nh):
  29.             error = 0.0
  30.             for k in range(self.no):
  31.                 error += output_deltas[k] * self.wo[j][k]
  32.             hidden_deltas[j] = error * dsigmoid(self.ah[j])
  33.  
  34.         # 更新输入层权值
  35.         for i in range(self.ni):
  36.             for j in range(self.nh):
  37.                 change = hidden_deltas[j] * self.ai[i]
  38.                 # print ‘activation‘,self.ai[i],‘synapse‘,i,j,‘change‘,change
  39.                 self.wi[i][j] += N * change + M * self.ci[i][j]
  40.                 self.ci[i][j] = change
  41.  
  42.         # 计算误差平方和
  43.         # 1/2 是为了好看,**2 是平方
  44.         error = 0.0
  45.         for k in range(len(targets)):
  46.             error = 0.5 * (targets[k] - self.ao[k]) ** 2
  47.         return error

注意不同于上文的单一学习率技术分享,这里有两个学习率N和M。N相当于上文的技术分享,而M则是在用上次训练的梯度更新权值时的学习率。这种同时考虑最近两次迭代得到的梯度的方法,可以看做是对单一学习率的改进。

另外,这里并没有出现任何更新偏置的操作,为什么?

因为这里的偏置是单独作为一个偏置节点放到输入层里的,它的值(输出,没有输入)固定为1,它的权值已经自动包含在上述权值调整中了。

如果将偏置作为分别绑定到所有神经元的许多值,那么则需要进行偏置调整,而不需要权值调整(此时没有偏置节点)。

哪个方便,当然是前者了,这也导致了大部分神经网络实现都采用前一种做法。

完整的实现

已开源到了Github上:https://github.com/hankcs/neural_net

这一模块的原作者是Neil Schemenauer,我做了些注释。

直接运行bpnn.py即可得到输出:

  1. Combined error 0.171204877501
  2. Combined error 0.190866985872
  3. Combined error 0.126126875154
  4. Combined error 0.0658488960415
  5. Combined error 0.0353249077599
  6. Combined error 0.0214428399072
  7. Combined error 0.0144886807614
  8. Combined error 0.0105787745309
  9. Combined error 0.00816264126944
  10. Combined error 0.00655731212209
  11. Combined error 0.00542964723539
  12. Combined error 0.00460235328667
  13. Combined error 0.00397407912435
  14. Combined error 0.00348339081276
  15. Combined error 0.00309120476889
  16. Combined error 0.00277163178862
  17. Combined error 0.00250692771135
  18. Combined error 0.00228457151714
  19. Combined error 0.00209550313514
  20. Combined error 0.00193302192499
  21. Inputs: [0, 0] --> [0.9982333356008245]  Target [1]
  22. Inputs: [0, 1] --> [0.9647325217906978]  Target [1]
  23. Inputs: [1, 0] --> [0.9627966274767186]  Target [1]
  24. Inputs: [1, 1] --> [0.05966109502803293]  Target [0]

IBM利用Neil Schemenauer的这一模块(旧版)做了一个识别代码语言的例子,我将其更新到新版,已经整合到了项目中。

要运行测试的话,执行命令

  1. code_recognizer.py testdata.200

即可得到输出:

  1. ERROR_CUTOFF = 0.01
  2. INPUTS = 20
  3. ITERATIONS = 1000
  4. MOMENTUM = 0.1
  5. TESTSIZE = 500
  6. OUTPUTS = 3
  7. TRAINSIZE = 500
  8. LEARNRATE = 0.5
  9. HIDDEN = 8
  10. Targets: [1, 0, 0] -- Errors: (0.000 OK)   (0.001 OK)   (0.000 OK)   -- SUCCESS!

值得一提的是,这里的HIDDEN = 8指的是隐藏层的节点个数,不是层数,层数多了就变成DeepLearning了。

以上是关于反向传播神经网络入门的主要内容,如果未能解决你的问题,请参考以下文章

反向传播神经网络入门

深度学习基础-基于Numpy的循环神经网络(RNN)实现和反向传播训练

深度学习入门(占坑)

如何理解神经网络里面的反向传播算法

反向传播

如何理解CNN神经网络里的反向传播backpropagation,bp算法