十一行Python代码实现一个神经网络(第一部分)

来源:互联网 发布:阿里体育 巨人网络 编辑:程序博客网 时间:2024/05/19 13:22

0.写在翻译之前

        本文翻译自博客:i am trask , 属于本人一边学习神经网络一边翻译的文章。所以不止在翻译层面可能会有错误,在对神经网络的原理层面也难免会有错误。假如您发现哪里有问题,希望能谅解并留言可以让我修改,谢谢。

1.概要

        一个能够玩的转的玩具代码对我来说是最好的学习方式。这篇教程通过一个非常简单的,Python实现的例子讲解了神经网络的反向传播算法。

屁话少说,放码过来:

[python] view plain copy
  1. X = np.array([ [0,0,1],[0,1,1],[1,0,1],[1,1,1] ])  
  2. y = np.array([[0,1,1,0]]).T  
  3. syn0 = 2*np.random.random((3,4)) - 1  
  4. syn1 = 2*np.random.random((4,1)) - 1  
  5. for j in xrange(60000):  
  6.     l1 = 1/(1+np.exp(-(np.dot(X,syn0))))  
  7.     l2 = 1/(1+np.exp(-(np.dot(l1,syn1))))  
  8.     l2_delta = (y - l2)*(l2*(1-l2))  
  9.     l1_delta = l2_delta.dot(syn1.T) * (l1 * (1-l1))  
  10.     syn1 += l1.T.dot(l2_delta)  
  11.     syn0 += X.T.dot(l1_delta)  

矮油,这简洁的有点过分了吧?那下面我们就把它拆分成几个小部分。

2.神经网络的迷你玩具代码

一个使用反向传播训练的神经网络尝试使用输入去预测输出。

InputsOutput0010111110110110

        如上图,假定给了输入的三列,尝试去预测输出列的值。我们可以利用输入值与输出值进行测量统计来解决这个问题。假如这样做,我们就会发现最左边的一列完美对应输出。反向传播,以最简单的形式来说,就是像测量统计一样来生成模型。OK,下面让我们仔细研究一下。

2层神经网络:

[python] view plain copy
  1. import numpy as np  
  2.   
  3. # sigmoid function  
  4. def nonlin(x,deriv=False):  
  5.     if(deriv==True):  
  6.         return x*(1-x)  
  7.     return 1/(1+np.exp(-x))  
  8.       
  9. # input dataset  
  10. X = np.array([  [0,0,1],  
  11.                 [0,1,1],  
  12.                 [1,0,1],  
  13.                 [1,1,1] ])  
  14.       
  15. # output dataset              
  16. y = np.array([[0,0,1,1]]).T  
  17.   
  18. # seed random numbers to make calculation  
  19. # deterministic (just a good practice)  
  20. np.random.seed(1)  
  21.   
  22. # initialize weights randomly with mean 0  
  23. syn0 = 2*np.random.random((3,1)) - 1  
  24.   
  25. for iter in xrange(10000):  
  26.   
  27.     # forward propagation  
  28.     l0 = X  
  29.     l1 = nonlin(np.dot(l0,syn0))  
  30.   
  31.     # how much did we miss?  
  32.     l1_error = y - l1  
  33.   
  34.     # multiply how much we missed by the   
  35.     # slope of the sigmoid at the values in l1  
  36.     l1_delta = l1_error * nonlin(l1,True)  
  37.   
  38.     # update weights  
  39.     syn0 += np.dot(l0.T,l1_delta)  
  40.   
  41. print "Output After Training:"  
  42. print l1  


训练后的输出:[[ 0.00966449] [ 0.00786506] [ 0.99358898] [ 0.99211957]]
变量定义X输入数据矩阵,每行是一个训练样例y输出数据矩阵,每行是一个训练样例l0神经网络的第一层,指定为输入数据l1神经网络的第二层,不然的话就是隐含层syn0权值的第一层,突触0(Synapse0),连接l0与l1*元素相乘,将两个同样大小的向量对应位置的值相乘-元素相减,将两个同样大小的向量对应位置的值相减x.dot(y)如果x和y是向量,这就是一个点乘运算。如果两个都是矩阵,
这就是一个矩阵相乘。如果其中一个是矩阵,那这就是一个向
量乘矩阵。


        正如“训练后的输出”所呈现的结果,正如我们所料!!!在我描述过程之前,我推荐你首先把玩一下上边的代码,这样你就能获得一些对于它是如何工作的玄妙的直觉。(译者注:比如可以通过在控制台输出每一步的运算结果,来理清每步的运算过程,将循环次数调整为2-5,输出程序运算过程的同时,拿出纸和笔自己笔算一遍进行验证)你可以使用ipython notebook运行上边的代码,作者吐血推荐ipython,并提供以下几点温馨提示:


  • 比较第一次迭代之前与最后一次迭代之后l1的值。
  • 仔细瞅瞅“nonlin”函数,这里让我们有可能得到输出。
  • 在迭代的过程中,看看l1_error怎么变化的。
  • 拆解36行,很多奥秘隐藏于此。
  • 注意39行,神经网络中的一切都为这行操作服务。


下面,让我们一行一行的审视这些代码。


小建议:用两个屏幕同时呈现此博客与你拷贝的代码!这样你就可以一边看代码一边看博客中的讲解,方便的同时拥有高逼格。我就是用俩屏幕写的这篇博客:)。(译者注:我也是用俩屏幕进行的翻译!观众:好多废话啊你们...)


Line 01:这一行导入了线性代数库numpy,这是本程序唯一的外部依赖。


Line 04:这是我们的“非线性函数”。这个非线性函数可以定义为不同的函数,本程序中的函数是一个叫做“sigmoid”的函数。sigmoid函数可以将任意值映射到0与1的区间内。我们使用它将数值转换为概率。sigmoid函数同样有一些其他的优良特性来满足神经网络的训练。


Line 05:需要注意的是这个函数同样可以产生sigmoid函数的导数(当 deriv=Ture时)。其中一个sigmoid函数的优良特性就是,sigmoid函数在某点输出值可以用来计算其导数值。如果sigmoid的输出是一个变量“out”,那么导数值就是 “out*(1-out)”。这会使计算非常高效。

如果你对导数不熟悉,那就把它当作sigmoid函数在给定点的斜率(正如你所见,不同点有不同的斜率)。如果还不懂的话,你的高中老师会失望的。


Line 10:这里初始化了我们的输入数据,作为一个numpy的矩阵。每一行就是一个“训练样例”。每列对应一个输入节点。如此以来,我们就有了3个输入节点以及4个训练样例。


Line 16:这里初始化了我们的输出集合。在这里,我生成了一个水平的集合,包含1行4列。“T”是转置函数,转置之后,y矩阵就有了4行1列。和我们的输入一样,每行是一个训练样例,每列(只有一个)是一个输出节点。因此,我们的网络就有了三个输入一个输出。


Line 20:把随机数字的种子设为一个确定值是一个好习惯。我们的数字仍然会随机分布但是每次随机生成的方式都是一样的。这样就会让我们更容易的观察网络的改变。


Line 23:这是神经网络的权值矩阵。它叫做“syn0”表示它是“0号突触(synapse zero)”。因为我们只有两层,输入与输出,所以我们只需一个权值矩阵去连接这两层。其维度是(3,1),因为我们有3个输入与一个输出。另一种方式去理解的话,l0的个数是3,l1的个数是1,同时我们需要连接所有l0与l1之间的节点,因此需要的矩阵维度是(3,1)。

同样要注意的是,这些值以0为均值随机生成。理解这种方式需要一些参数初始化的理论。现在呢,我们就先默认这是一种权值初始化的好方式。

另外一点需要注意的是,“神经网络”仅仅就是这个矩阵。我们有l0和l1这两层,但是节点的值都是与数据集有关的瞬时值,我们不存储它们。所有学习到的内容都存储在syn0这个矩阵中。


Line 25:这里就开始了我们真正训练过程的代码。训练过程基于训练集迭代多次,去优化我们的神经网络。、


Line 28:因为我们的第一层,l0,就是我们的输入数据,记住X包含4个训练样例(4行)。本次的代码中我们准备要一次性的处理所有行,这种方法被称为“全批次”训练。如此以来,我们就有了4个不同的l0行,但是你可以认为这只是一个训练样例。这从本质上没有什么不同的(如果你愿意的话,再不修改代码的情况下,你也可以同时输入1000或10000行)。


Line 29:这一步用来进行预测。本质上来讲,我们首先让网络通过输入“尝试着”去预测输出。然后我们就研究怎么样每次循环都去逐步适应使得系统表现更好。
这一行包含两个步骤。第一步用l0乘以syn0。第二步从sigmoid函数中获得输出。假设每个矩阵的维度如下:

(4×3)dot(3×1)=(4×1)

矩阵乘是有序的,等式中间的维度必须是相同的。最终生成的矩阵大小是第一个矩阵的函数,第二个矩阵的列数。
因为我们使用了4个训练样例,我们得到4个猜测的输出结果,即一个(4×1)的矩阵。每个输出对应网络对一个输入的预测。这就是为什么我们可以输入任意数量的训练样例,并且矩阵乘也仍然有效。


Line 32:现在l1对于每个输入有了一个“猜测”的输出。现在我们可以通过用真实值y减去猜测值l1来比较“猜测”的效果。l1_error是一个包含正数与负数的向量,揭示出当前的网络到底有多少误差。


Line 36:棒棒哒!现在我们已经到了令人激动的地方啦!此行就是我们的秘密武器!这一行包含很多内容,所以让我们把它分为两部分。

(1)求导

nonlin(l1 , True)

如果l1表示这三个点,上边的代码产生下面曲线的斜率。我们可以看到,很高的值例如x=2.0(绿色的点)与很低的值例如x=-1.0(紫色的点)有着更缓的斜率。最陡的斜率产生于x=0处(蓝点),这是很重要的一点。同样需要注意的是,所有的导数都在0与1之间。


(2)完整的本行代码:误差加权导数

l1_delta = l1_error * nonlin(l1 , True)

事实上有更多的“精确数学描述”去表示“误差加权导数”,但是我认为这样描述更能表达出直觉。l1_error是一个(4,1)大小的矩阵,nonlin(l1 , True)返回一个(4,1)大小的矩阵。我们要做的就是把对应元素一一相乘。这样就得到一个(4,1)大小的矩阵l1_delta,包含乘积值。

当我们把误差乘以斜率以后,我们就减少了令人信服的预测值的误差。让我们再看一下sigmoid函数的曲线!如果斜率很平缓(接近于0),那要么网络的输出是有个很高的值,要么就是一个很低的值。这就意味着网络对自己的结果很自信。反之,如果网络猜测的值接近于(x=0,y=0.5),那么它就不是那么能够被信任。我们更大幅度的更新这些“拿不定主意”的预测,并且倾向于让那些令人信服的值保持不变,即让误差乘以一个接近于0的,很小的值。


Line 39:现在我们已经准备好更新我们的网络了!让我们拿出一个训练样例看一下。


在这个训练样例里,我们已经准备好去更新权值了。让我们更新最左边的权值(9.5)。

weight_update = input_value * l1_delta

对于最左边的权值,它会乘以1.0*l1_delta。理论上来说,它会增加一点点。为什么只增加一点点呢?原因就是预测值已经很令人信服了,预测值很大程度上是正确的。小的误差和小的斜率意味着很小的更新。考虑所有的权值,它仍会很小的更新。


然而,由于我们使用“全批次”配置,我们会同时用以上步骤计算全部四个训练样例。那么就会像上图一样。话说回来,39行到底做了什么?这行计算了每个训练样例的每个权值的更新大小,把它们加起来,然后更新权值。输出一下矩阵乘的结果,你就会发现这行就是做了这个计算!


3.小结

现在我们已经知道了网络是怎么更新的,让我们回头看看我们的训练数据与对应的表现。当一个输入和输出为1,我们增加它们之间的权值。当一个输入是1,输出是0,我们减少它们之间的权值。

InputsOutput0010111110110110

如此以来,对于这4个训练样例,第一个输入连接输出的权值不断增加或者保持不变,同时其他两个权值会基于训练数据增加或基于训练数据减少。这个现象就是引起了我们的网络能够基于输入输出的相关性进行学习。


4.一个难一点的问题


假设我们尝试通过两个输入列去预测输出列。一个关键的点就是任何列都跟输出没有关联。每列都有50%的几率去预测为1,50%的几率预测为0。

那么,模式是什么呢?这好象完全与第三列无关,因为第三列都是1。然而,第一列和第二列更清楚一些。如果第一第二列也是1(而不都是1),而且输出是1。这就是我们的模式。

这被认为是一个“非线性”的模式,因为在输入输出之间没有一个直接的1对1的关系。换言之,有一种多个输入的结合与输出的一对一的关系,正如第一第二列。




无论你相信与否,图像识别是一个类似的问题。如果有100个确定大小的烟嘴和自行车的图片,没有一个独立的像素位置会使烟嘴与自行车的存在直接相关。这些像素可能根据统计原理随机的抽取。然而,多个像素的结合却不是随机的,也就是说这种结合形成了自行车或是人的图片。

我们的策略:

首先为了去组合这些像素,使之成为一些可以与输出形成一对一关系的东西,我们需要去增加一个额外的神经元层。我们的第一层会组合这些输入,随后我们的第二层会使用第一层的输出将它们映射至最终的输出值。在我们开始讲述其实现之前,我们先看一下这张表:

Inputs (l0)Hidden Weights (l1)Output (l2)0010.10.20.50.200110.20.60.70.111010.30.20.30.911110.20.10.30.80

假如我们随机初始化我们的权值,我们可以得到第一层的隐藏状态值。注意到什么了没有?第二列(第二个隐藏节点),已经有点跟输出有相关性了!这还不完美,但是在接近了。无论你相信与否,其实神经网络就是用这种方式训练的(有些意见认为,这也是神经网络训练的唯一方式)。下面的训练就是尝试去扩大相关性。也就是不断的尝试更新syn1把其映射到输出,不断更新syn0以便更好的从输入生成隐藏状态。


注意:增加更多层以便建模更多的联合关系领域就是最近正火的“深度学习”,其名称就是来源于增加了更多的层数,有了深层的概念。


[python] view plain copy
  1. import numpy as np  
  2.   
  3. def nonlin(x,deriv=False):  
  4.     if(deriv==True):  
  5.         return x*(1-x)  
  6.   
  7.     return 1/(1+np.exp(-x))  
  8.       
  9. X = np.array([[0,0,1],  
  10.             [0,1,1],  
  11.             [1,0,1],  
  12.             [1,1,1]])  
  13.                   
  14. y = np.array([[0],  
  15.             [1],  
  16.             [1],  
  17.             [0]])  
  18.   
  19. np.random.seed(1)  
  20.   
  21. # randomly initialize our weights with mean 0  
  22. syn0 = 2*np.random.random((3,4)) - 1  
  23. syn1 = 2*np.random.random((4,1)) - 1  
  24.   
  25. for j in xrange(60000):  
  26.   
  27.     # Feed forward through layers 0, 1, and 2  
  28.     l0 = X  
  29.     l1 = nonlin(np.dot(l0,syn0))  
  30.     l2 = nonlin(np.dot(l1,syn1))  
  31.   
  32.     # how much did we miss the target value?  
  33.     l2_error = y - l2  
  34.       
  35.     if (j% 10000) == 0:  
  36.         print "Error:" + str(np.mean(np.abs(l2_error)))  
  37.           
  38.     # in what direction is the target value?  
  39.     # were we really sure? if so, don't change too much.  
  40.     l2_delta = l2_error*nonlin(l2,deriv=True)  
  41.   
  42.     # how much did each l1 value contribute to the l2 error (according to the weights)?  
  43.     l1_error = l2_delta.dot(syn1.T)  
  44.       
  45.     # in what direction is the target l1?  
  46.     # were we really sure? if so, don't change too much.  
  47.     l1_delta = l1_error * nonlin(l1,deriv=True)  
  48.   
  49.     syn1 += l1.T.dot(l2_delta)  
  50.     syn0 += l0.T.dot(l1_delta)  


输出结果:

Error:0.496410031903Error:0.00858452565325Error:0.00578945986251Error:0.00462917677677Error:0.00395876528027Error:0.00351012256786
VariableDefinitionX输入数据的矩阵,每行都是一个训练样例y输出值的矩阵,每行都是一个训练样例的输出l0第一层网络,节点数由输入值决定l1第二层网络,也叫做隐含层l2网络的最后一层,是我们的预测值,训练以后应该更真实值差不多syn0第一层权值,突触0,连接l0与l1syn1第二层权值,突触1,连接l1与l2l2_error这是神经网络输出的误差值l2_delta这是基于置信度衡量的输出误差,也就是说当斜率很平缓时,结果是很让人相信的l1_errorl2_delta的权值是由syn1的权值决定的,我们因此可以计算隐含层的误差l1_delta这是基于置信度衡量的l1的误差,同l2_delta

建议:同时用两个屏幕,一个打开博客,一个打开代码编辑器,这样就能很方便的一边看代码一边看解释。我就是这么写这篇文章的!


所有的东西都很眼熟啊!这就是前边两个实现连起来嘛!第一层的输出就是第二层的输入,唯一不同的地方就是第43行。


Line 43 : 使用l2的“可信权值误差”去建立l1的误差。其实就是把误差再通过l2到l1的连接传播过去。你可以叫这个东西为“贡献权值误差”因为我们是算了每个l1的节点值对l2的误差贡献了多少。这一步就叫做反向传播。随后我们使用跟2层实现同样的步骤去更新syn0。


5. 结论与进一步的工作

如果你真的很想学习神经网络,我有一个建议:根据你的记忆去重建上边的网络。我知道这可能用起来有些疯狂,但是这的确很有帮助。假如你看到一篇新的论文,提出一种新的网络结构,你想去实现一下,或者说,阅读与理解这些新结构的样例代码,那么我认为,刚才我说的方法会极大的帮助你!即使是你只使用像Torch,Caffe,Theano这样的框架。在写这篇文章之前,我钻研了神经网络好多年,这篇文章是我在这个领域里最好的投资(而且写这篇文章也没花特别多的时间)。


要达到目前为止的最优水准,这个玩具代码还需要很多改进,或许我们在后续的文章中讲述一些。

  • Alpha
  • Bias Units
  • Mini-Batches
  • Delta Trimming
  • Parameterized Layer Sizes
  • Regularization
  • Dropout
  • Momentum
  • Batch Normalization
  • GPU Compatability


0 0