前向型神经网络之BPNN(附源码)

原文链接：http://blog.csdn.net/heyongluoyao8/article/details/48213345

BPNN

人工神经网络

  我们知道，人的脑袋具有很强的学习、记忆、联想等功能，虽然人类还没有完全搞明白人类的大脑，但是我们已经知道它的基本单位就是一个个神经元，即一个神经细胞，人的神级细胞个数大约为 1011 个，海兔大约为2000多个，数目越多就越复杂，处理信息的能力就越强。如下图所示，每个神经元由细胞体与突起构成，细胞体的结构与一般的细胞相似，包括细胞膜，细胞质与细胞核，突起是神经元胞体的延伸部分，按照功能的不同分为树突与轴突。树突的功能是接受冲动并将冲动传入细胞体，即接受其它神经元传来的信号，并将信号传给神经元它是传入神经末梢。而轴突将本神经元的冲动传递给其它的与之相连的神经元，因此它是输出神经末梢。 
 
 
  大脑的神经元便是通过这样的连接进行信号传递来处理信息的，每个神经元通过其接受的信号来使得其兴奋或抑制。神经元内部信号的产生、传导采用电信号的方式进行，而神经元之间、神经元与肌肉之间则通常采用化学递质方式进行传导，即上级神经元的轴突在有电信号传递时释放出化学递质，作用于下一级神经元的树突，树突受到递质作用后产生出点信号，从而实现了神经元间的信息传递。而神经元的兴奋与抑制是由接受到的递质决定，有些递质起兴奋作用，有些起抑制作用。当传入神经元的冲动经整合，使细胞膜电位升高，超过动作电位的阈值时，为兴奋状态，产生神经冲动，由轴突神经末梢传出。当传入神经元的冲动经整合，使得细胞膜电位降低，低于阈值时，为抑制状态，不产生神经冲动。 
  大脑可通过自组织、自学习，不断适应外界环境的变化。大脑的自组织、自学习性，来源于神经网络结构的可塑性，主要反映在神经元之间连接强度的可变性上。由于神经元结构的可塑性，突触的传递作用可增强与减弱，因此神经元具有学习与遗忘功能。 
  人工神经网络起源于上世纪40～50年代，它是在基于人脑的基本单元－神经元的建模与联结，模拟人脑神经系统，形成一种具有学习、联想、记忆和模式识别等智能信息处理的人工系统，称为人工神经网络（Artificial Neural Networks，简称ANN），它是一种连接模型（Connection Model）。1943年神经生物学家MeCulloch与青年数学家Pitts合作，提出了第一个人工神经网络模型，并在此基础上抽象出神经元的数理模型（即神经元的阈值模型，超过阈值则兴奋，否则抑制），被称为MP模型（名字命名），这是ANN的启蒙阶段，ANN正式进入研究阶段。1958年Rosenblatt在原有的MP模型的基础上增加了学习机制，他提出的感知器模型，首次把神经网络理论付诸于工程实现，ANN研究迎来第一次高潮期。1969年出版的轰动一时的《Perceptrons》一书指出简单的线性感知器的功能是有限的，它无非解决线性不可分的而分类问题，如简单的线性感知器不能实现“异或”的逻辑关系，加上神经网络就和黑夹子一样，很多东西不透明，模型的解释性不强，参数过多，容易出错，容易过拟合，无法保证全局最优等问题，同时70年代集成电路和微电子技术的迅猛发展，使得传统的Von Neumenn计算机进入全盛时期，基于逻辑符号处理方法的人工智能得到了迅速发展并取得了显著的成果。ANN进入了长达10年的低潮期。1982年，美国科学院发表了著名的Hopfield网络模型的理论，不仅对ANN信息存储和提取功能进行了非线性数学概括，提出了动力方程和学习方程，使得ANN的构造与学习有了理论指导。这一研究激发了ANN的研究热情。1986年，由Rumelhat和McChekkand等16位作者参加撰写的《Parallel Distributed Processing: Exploration in Microstructures of Cognition》一书，建立了并行分布式处理理论，并提出了BP算法，解决了长期以来ANN中的权值调整问题没有有效解决方法的难题，可以求解感知器所不能解决的问题，回答了《Perceptrons》一书中关于神经网络局限性的问题，从实践中证实了ANN的有效性。BP算法产生了深远而广泛的影响，从至ANN的研究进入了蓬勃发展期。后来学者与研究者们又不断提出了RNN（Recurrent Neural Networks，递归神经网络）以及Deep Learning（深度学习）等模型。 
  本文主要对前向神经网络中的BP网络进行讲解.

人工神经网络拓扑结构

  ANN使对大脑信息处理机制的模拟，是由大量简单的神经元广泛地互相连接而形成的复杂网络系统。它反映了人脑功能的许多基本特性，但它并不是人脑神经网络系统的真实写照，人脑神经系统比ANN要复杂地多，而ANN只是对其作某种简化抽象和机制模拟。ANN的目的在于探索人脑加工、存储和处理信息的机制，进而研制基本具有人类智能的机器。ANN是一个高度复杂的非线性动力学系统。虽然每个神经元的结构和功能十分简单，但大量神经元构成的网络系统的功能是强大的，能够以任何精度去逼近线性与非线性函数. 
  ANN中的每一个节点作为一个神经元，是对生物神经元的仿照，如下图： 
 
 
  神经元 i 的输入为 y=(y1,...,yn) ，输出为 yi ，通过在神经元加权求和作用于激活函数再输出： 

yi=f(xi)=f(∑j=1nwjiyj+θi)

其中 f 为激活函数. 每一神经元的输出为0或1，表示“抑制”或“兴奋”状态. 具体根据使用的激活函数而定. 
  上面是一个神经元的结构与原理，那么将多个神经元排列组成便得到了ANN的结构，如图： 
 
  人工神经网络一般包含输入层、隐含层与输出层这三层结构，其中隐含层可包括多层，如下图二层隐藏层神经网络： 
 
  相同层之间的节点无连接，层与层之间的节点采用全连接结构，输入层对于输入的元素不作任何处理，即经输入层节点的输入与该节点输出相同，除了输入层的节点外的节点都有一个激活函数，这些节点的每个节点都对输入矢量的各个元素进行相应的加权求和，然后使用激活函数作用于上面作为输出。 
  那么网络便可简化为输入、权值、偏置、输出矩阵： 

Inputn×m=⎡⎣⎢x11..xn1.........x1m...xnm⎤⎦⎥

Wst×st+1=⎡⎣⎢w11..wst1.........w1st+1...wstst+1⎤⎦⎥

b=[b1,...,bst+1]

Outputn×l=⎡⎣⎢y11..yn1.........y1l...ynl⎤⎦⎥

  其中 W 矩阵与 b 向量均有有 T−1 个， T 为网络的层数. 网络节点之间的连接强度通过连接权值来反映.

激活函数

  除了输出层节点外，每个节点都有一个激活函数，常用的激活函数如下 ： 

神经网络的类型

  神经网络可分类以下四种类型：

• 前向型 
    BP前向神经网络是中广为应用的一种网络，其原理与算法也是某些其它网络的基础，除此之外还有辐射基函数(RBF)神经网络.
• 反馈型 
    Hopfield神经网络用于非线性动力学问题分析，已在联想记忆和优化计算中得到成功的应用.
• 随机型 
    具有随机性质的模拟退火(SA)算法解决了优化计算过程陷于局部极小的问题，并已在神经网络的学习及优化计算中得到成功的应用.
• 竞争型 
    竞争型网络的特点是能识别环境的特征，并自动聚类。广泛用于自动控制、故障诊断等各类模式识别中.

神经网络的学习方法

  当一个神经网络的拓扑结构确定之后，为了使它具有某种职能特性，必须对它进行训练。通过向环境学习获取知识并改进自身性能时神经网络的一个重要特点。学习方法归根结底就是网络连接权值的调整方法，修改权值的规则称为学习算法。学习方式（根据环境提供信息量的多少）包括：

• 监督学习(有教师学习) 
    这种学习方式需要外界存在一个”教师”，它可对给定一组输入提高应有的输出结果，这组已知的输入输出数据称为训练样本集，网络可根据已知输出与实际输出之间的差别来调节网络参数.
• 无监督学习(无教师学习) 
    无监督学习顾名思义就是没有教师进行指导的学习，网络完全按照环境提供数据的某些统计规律来调节自身参数货结构（这是一种自组织过程），以表示出外部输入的某种固有特性，如聚类或某种统计上的分布特征.
• 再励学习(强化学习) 
    这种学习方式介于前面所讲的两种学习方式之间，外部环境对系统输出结果只给出评价信息（奖或罚）而不是给出正确答案. 学习系统通过强化那些受奖的动作来改善自身的性能. 
  下面对多层前馈网络的一种学习方法，即反向误差传播算法，进行讲解.

BP算法原理

  BP全称为Back Propagation，意思为反向传播，该方法是用来对人工神经网络进行优化的，即误差反向传播算法。 
  它属于有教师指导的学习方式。包括两个过程：

• 正向传播 
    输入信号从输入层经隐含层，传至输出层的过程.
• 反向误差传播 
    将误差从输出层反向传至输入层，并通过梯度下降算法来调节连接权值与偏置值的过程. 
  

  假设训练样本空间 Ω 中有 n 个训练样本，分别为 Si={xi1,...,xim,y^i1,...,y^il},i=1,...,n ，样本 i 通过神经网络后的输出值（即预测值）为 yi={yi1,...,yil} ，第 i 个训练样本的特征向量 xi 维度为 m ，预测值向量 yi 与真实值向量 y^i 向量维度均为 l . 
假设神经网络有T层结构，其中第1层为输入层，第T层为输出层，第2到第T-1层为隐藏层，第t与第t+1层之间的连接权值矩阵为 Wt=[wtst×st+1],t=1,...,T−1 ，第t与第t+1层之间的偏置值为 bt=(bt1,...,btst) ，其中 st,st+1 分别表示第 t 与 t+1 层节点的个数. 
  BP算法使用梯度下降算法对网络中的各权值进行更新，如果使用批量更新算法，设batch的大小为p，采用平方误差和计算公式，那么一次batch的总误差为: 

E=∑i=1pEi=∑i=1p12∑j=1l(yij−y^ij)2

其中式中的 12 是为了计算方便. 一般我们使用平均平方误差和作为目标函数，即目标函数为: 

F=1pE=12p∑i=1p∑j=1l(yij−y^ij)2

  按照梯度下降公式，每一次batch对各层之间的连接权值与偏置的更新方程为: 

wtij:=wtij−α∂F∂wtij

btj:=btj−α∂F∂btj

其中 α∈(0,+∞) 为学习速率， i 表示第 t 层的第 i 个节点， j 表示第 t+1 层的第 j 个节点. 
  因此神经网络的求解便落在求解连接权值矩阵 W 与偏置值 b 上面，通过梯度下降算法，我们需要求取 wtij 与 btj 的偏导数. 
因为: 

yij=fT(wT−11j⋅oT−1i1+...+wT−1kj⋅oT−1ik+...+wT−1sT−1j⋅oT−1isT−1+bT−1j)=f(∑k=1sT−1wT−1kj⋅oT−1ik(i)+bT−1j)=f((w⃗ T−1j)′⋅o⃗ T−1i+bT−1j)

  设 

ITij=(w⃗ T−1j)′⋅o⃗ T−1i+bT−1j

其中 yij 表示第 i 个训练样本的预测值的第 j 个分量， fT 表示第 T 层的激活函数，可以是sigmoid函数也可以是tanh函数等.  T−1 表示网络的第 T−1 层， sT−1 表示第 T−1 层的节点的个数， oT−1ik 表示第 i 个训练样本在第 T−1 层第 k 个节点的输出值， wT−1kj 表示 T−1 层第 k 个节点到 T 层第 j 个节点之间的连接权值， ITij 为第 i 个训练样本时第 T 层第 j 节点的输入， ()′ 表示向量的转置. 
  那么对于最后一层隐藏层与输出层之间的连接权值矩阵与偏置向量，有： 

∂F∂wT−1kj＝∂F∂y⋅j⋅∂y⋅j∂fT⋅∂fT∂wT−1kj=1p∑i=1p(yij−y^ij)⋅f′T(v)|v=ITij⋅oT−1ik

∂F∂bT−1j＝∂F∂y⋅j⋅∂y⋅j∂fT⋅∂fT∂bT−1j=1p∑i=1p(yij−y^ij)⋅f′T(v)|v=ITij

  对于sigmoid函数 f′=f(1−f) ，对于tanh函数 f′=1−f2 . 
令 

ΔT−1ij=(yij−y^ij)⋅f′T(v)|v=ITij

  那么第 T−1 到第 T 层之间的连接权值矩阵与偏置值更新方程为: 

wT−1kj:=wT−1kj−α1p∑i=1pΔT−1ij⋅oT−1ik

bT−1j:=bT−1j−α1p∑i=1pΔT−1ij

  对于第 T−2 到第 T−1 层之间： 

∂F∂wT−2kj＝∂F∂y⋅∂y∂fT⋅∂fT∂oT−1k⋅∂oT−1k∂fT−1⋅∂fT−1∂wT−2kj=1p∑i=1p∑s=1sT(yis−y^is)⋅f′T(v)|v=ITis⋅wT−1js⋅f′T−1(v)|v=IT−1ij⋅oT−2ik

∂F∂bT−2j＝∂F∂y⋅∂y∂fT⋅∂fT∂oT−1k⋅∂oT−1k∂fT−1⋅∂fT−1∂bT−2j=1p∑i=1p∑s=1sT(yis−y^is)⋅f′T(v)|v=ITis⋅wT−1js⋅f′T−1(v)|v=IT−1ij

令 

ΔT−2ij=∑s=1sT(yis−y^is)⋅f′T(v)|v=ITis⋅wT−1js⋅f′T−1(v)|v=IT−1ij

  那么第 T−2 到第 T−1 层之间的连接权值矩阵与偏置值更新方程为: 

wT−2kj:=wT−2kj−α1p∑i=1pΔT−2ij⋅oT−2ik

bT−2j:=bT−2j−α1p∑i=1pΔT−2ij

  那么第 t 到第 t+1,1≤t≤T−2) 之间的连接权值矩阵与偏置值均按照上面的方程进行更新。 
  第 i 个样本在第一层（输入层）的输出 o1ik 即为第 i 个样本输入矢量的第 k 个输入分量，即为 xik .

算法步骤

1. 首先使用随机函数对每一层间的连接权值矩阵和偏置向量进行随机初始化.
2. 依次使用一个训练样本对网络进行训练，并按照上面的公式计算每个样本的 Δti,t=1,...,T−1
3. 训练 p 个样本后(一次batch)，按照更新方程对 W 与 b 进行更新.
4. 重复步骤2～3，直到误差小于设定的阈值或者达到设定的batch次数.

BP学习算法相关问题

• 实现输入/输出的非线性映射 
    若网络输入、输出层的节点个数分别是m、l个，那么该网络实现了从m维到l维欧式空间的映射： 
  
  T:Rm→Rl
  
    可知网络的输出是岩本输出在 L2 范数意义下的最佳逼近. 通过若干简单非线性处理单元的复合映射，可获得复杂的非线性处理能力.
• BP学习算法的数学分析 
    BP算法使用梯度下降法进行参数优化，把一组样本的I/O问题，变味非线性优化问题，隐含层使优化问题的可调参数增加，使解更精确.
• 全局逼近网络 
    BP网络时全局逼近网络，即 f(x) 在 x 的相当大的域为非零值.
• 学习步长 α  
     α,0<α 称为学习步长，又称学习算子，值越大，权值调整得越快，在不导致振荡的情况下， α 可大一些.
• 改进的BP算法 
    因为使用梯度下降法进行参数优化，而梯度下降算法不足之处就在算法收敛慢，为了克服这个缺点，可以: 
  
  • 带阻尼项的权值调整算法 
    为了使学习速率足够大，又不易产生振荡，在权值更新方程中，加上阻尼项： 
    
    wtij(p+1):=wtij(p)−α∂F∂wtij+β[wtij(p)−wtij(p−1)]
    
    
    btj(p+1):=btj(p)−α∂F∂btj+β[btj(p)−btj(p−1)]
    
    其中 β,0<β<1 为阻尼系数.
  • 变步长算法:  α:=α/λ(i) 即随着训练的进行，步长逐渐缩小.
• 网络的输入 
     S 型作用函数 f(x) 随 |x| 的增大，梯度下降，即 |f′(x)| 减小，并 →0 ，不利于权值的调整. 于是我们希望 |x| 取值范围在较小的靠近0的范围内，因此网络的输入需要根据情况进行处理，如果网络的输入绝对值较大，那么需作归一化处理，此时网络的输出也要进行相应的处理.
• 泛化能力 
    泛化能力：用较少的样本进行训练，使得网络能在给定的区域内达到要求的精度. 没有泛化能力的网络是没有实用价值的. BP网络的泛化能力与样本、网络结构、初始权值等有关，为得到较好的泛化能力，训练网络需要训练样本集外还需要测试集.下图为泛化能力示意图: 
   
    从上图可以看出，随着训练次数的增加，训练集的 J(t) 会减少，测试集的 J1(t) 可能不减少或增大，说明泛化能力减弱. 因此，可取测试集 J1 的极小点对应的训练次数，以使网络具有较好的泛化能力.
• BP算法的不足 
  
  • 由于是非线性优化，就不可避免地会存在局部极小值问题，如下图： 
    
  • 学习算法地收敛速度慢，且收敛速度与初始权值有关;
  • 网络结构的设计，即隐含层的数目以及每个隐含层节点的个数的选择，目前无理论指导;
  • 新加入的样本会影响到已学好的样本.

网络结构的设计

• 网络层数 
    目前已有相关理论证明：具有偏置和至少一个S型隐含层加上一个线性输出层的网络，能够逼近任何有理函数. 这实际上已经给了我们设计BP网络的原则：应优先考虑增加隐含层中的神经元节点个数而不是增加隐含层的层数. 增加层数主要是为了进一步降低误差，提高精度，但同时也使网络复杂化，从而增加了权值的训练时间. 而误差精度的提高实际上也可以通过增加隐含层中的神经元数目来获得，其训练效果也比增加层数更容易训练和调整.
• 每层的神经元个数 
    网络训练精度的提高，可以通过采用一个隐含层，而增加其神经元数的方法来获得. 在这结构实现上，要比增加更多的隐含层要简单得多. 那么究竟选取多少个隐含层节点才合适，目前并没有明确地指导. 通常采用的做法是对不同数目的进行训练对比，然后适当加上一点余量.
• 激活函数的选择 
    有多个激活函数可供选择，具体选择哪一个则需要根据实际的问题进行选取. 其实激活函数说不上谁比谁好，对于隐含层的激活函数，可以选择sigmoid、tanh、relu等多种激活函数. 而对于输出层的激活函数，则是有一定选择的：如果是两类分类问题，输出层只有一个神经元，那么选择sigmoid(logistic); 如果是n类分类问题，则输出层有n(或n-1)个神经元，那么选择softmax；如果是回归问题，那么选择线性激活函数.
• 初始权值 
    由于系数是非线性的，初始值对于学习是否达到局部最小、是否能够收敛以及训练时间的长短的关系很大. 如果初始值太大，使得加权后的输入和sum落在S型激活函数的饱和区，从而导致其导数非常小，而在计算权值修正公式中，导数 →0 ，使得 ΔW→0 ，从而使得调节过程几乎停顿下来. 所以一般总是希望经过初始加权后的每个神经元的输出值都接近于零，这样可以保证每个神经元的权值都能够在它们的S型激活函数变化最大之处进行调节. 所以，一般取初始值在(-1,1)之间的随机数.
• 学习速率 
    学习速率决定每一次batch训练中所产生的权值更新量. 大的学习速率可能导致系统的不稳定; 但是小的学习速率导致较长的训练时间，可能收敛速度慢，不过能保证网络的误差值不跳出误差表面的低谷而最终趋于最小误差值. 所以一般情况下，倾向于选取较小的学习速率以保证系统的稳定性，选取范围一般在[0.01, 1]之间. 
    在对神经网络的结构进行设计时，需要经过几个不同的学习速率的训练，通过观察每一次训练后的误差平方和的下降速率来判断所选定的学习速率是否合适. 如果误差平方和下降很快，则说明学习速率合适，若误差平方和出现振荡现象，则说明学习速率过大. 对于较复杂的网络，在误差曲面的不同部位可能需要不同的学习速率. 为了减少寻找学习速率的训练次数以及训练时间，比较合适的方法是采用变化的自适应学习速率，使网络的训练在不同的阶段自动设置不同大小的学习速率. 
    我们可以根据误差变化的信息对学习速率进行启发式调整： 
  
  1. 若总误差E减小，则学习速率增加，比如将值放大1.1倍;
  2. 若总误差增加，则学习速率减小. 当新误差与老误差之比超过一定值(如1.1)，则学习速率快速下降，如缩小到0.7倍.
• 期望误差的选择 
    在网络的训练误差减小到事先设定的期望误差时，则人为网络收敛. 因为要达到较小的期望误差值则要靠增加隐含层的节点，以及训练时间来获得. 一般，可以同时对两个不同的期望误差值的网络进行训练，最后通过综合因素考虑来确定采用其中哪一个网络.

算法源码

<code class="language-python hljs  has-numbering" style="display: block; padding: 0px; color: inherit; box-sizing: border-box; font-family: 'Source Code Pro', monospace;font-size:undefined; white-space: pre; border-radius: 0px; word-wrap: normal; background: transparent;"><span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
该网络中隐含层所有的偏置项使用在输入层增加一个节点（节点输入输出值恒为1.0来代替），而输出层没有偏置项
@author hy
'''</span>
<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">import</span> numpy <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">as</span> np
<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
激活函数类
'''</span>
<span class="hljs-class" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">class</span> <span class="hljs-title" style="box-sizing: border-box; color: rgb(102, 0, 102);">Sigmoid</span>:</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#sigmoid函数  </span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">f</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,x)</span>:</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>/(<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>+np.exp(-x))

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#sigmoid函数的导数</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">df</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,x)</span>:</span>
        y = self.f(x)
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> y-np.multiply(y,y)

<span class="hljs-class" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">class</span> <span class="hljs-title" style="box-sizing: border-box; color: rgb(102, 0, 102);">Tanh</span>:</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#双正切函数</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">f</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,x)</span>:</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> (np.exp(x)-np.exp(-x))/(np.exp(x)+np.exp(-x))

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#双正切函数的导数</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">df</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,x)</span>:</span>
        y = self.f(x)
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>-np.multiply(y,y)
<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
工具类
'''</span>    
<span class="hljs-class" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">class</span> <span class="hljs-title" style="box-sizing: border-box; color: rgb(102, 0, 102);">Utils</span>:</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">uniform_distribution</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,x1,x2)</span>:</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> np.random.uniform(x1,x2)
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">create_random_matrix</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,row,col,periphery)</span>:</span>
        m = np.zeros((row,col))
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(row):
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> j <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(col):
                m[i][j] = self.uniform_distribution(-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>*periphery, periphery)
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> m
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">create_matrix</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,row,col,init_value=None)</span>:</span>
        m = np.zeros((row,col))
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> init_value <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">is</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">not</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">None</span>:
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(row):
                <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> j <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(col):
                    m[i][j] = init_value
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> m
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">matrix_fill_zeros</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,m)</span>:</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> np.zeros(np.shape(m))
<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
BP神经网络类
输入层、隐含层、输出层三层网络结构
'''</span>
<span class="hljs-class" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">class</span> <span class="hljs-title" style="box-sizing: border-box; color: rgb(102, 0, 102);">BPNN</span>:</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#网络初始化</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">__init__</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,input_node_num,hidden_node_num,output_node_num)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层节点个数,增加一个偏置项</span>
        self.i_n = input_node_num+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#隐含层层节点个数</span>
        self.h_n = hidden_node_num
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输出层节点个数</span>
        self.o_n = output_node_num

        self.utils = Utils()

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层的输入(第i个样本),增加的偏置项节点的输入输出恒为1</span>
        self.i_i = self.utils.create_matrix(self.i_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1.0</span>)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#隐含层对第i个样本的输入</span>
        self.h_i = self.utils.create_matrix(self.h_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输出层对第i个样本的输入</span>
        self.o_i = self.utils.create_matrix(self.o_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层的第i个样本输出,增加的偏置项节点的输入输出恒为1</span>
        self.i_o = self.utils.create_matrix(self.i_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1.0</span>)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#隐含层对于第i个样本的输出</span>
        self.h_o = self.utils.create_matrix(self.h_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#o_o是预测值，第i个样本的预测值</span>
        self.o_o = self.utils.create_matrix(self.o_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#初始化连接权值矩阵</span>
        self.w_i_h = self.utils.create_random_matrix(self.i_n,self.h_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.2</span>)
        self.w_h_o = self.utils.create_random_matrix(self.h_n,self.o_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">2</span>)


        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#delta</span>
        self.o_delta = self.utils.create_matrix(self.o_n, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)
        self.h_delta = self.utils.create_matrix(self.h_n, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#delta w和，batch_size个样本的训练的和，也就是批量更新</span>
        self.w_h_o_delta = self.utils.create_matrix(self.h_n,self.o_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)
        self.w_i_h_delta = self.utils.create_matrix(self.i_n,self.h_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#训练</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">train</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,hidden_activation,output_activation,train_inputs,train_outputs,alpha,error_threshold,iteration_num,batch_percent)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#隐含层的激活函数</span>
        self.h_activation = hidden_activation
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输出层的激活函数</span>
        self.o_activation = output_activation
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#学习步长</span>
        self.alpha = alpha
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#训练样本的个数</span>
        self.train_sample_n = np.shape(train_inputs)[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>]
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#这次迭代的总误差</span>
        self.train_error = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#误差阈值</span>
        self.error_threshold = error_threshold
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#最大迭代次数</span>
        self.iteration_num = iteration_num
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#每一次批量更新需要使用的样本个数</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> batch_percent><span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">100</span>:
            batch_percent = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">100</span>
        self.batch_size = (int)(self.train_sample_n*batch_percent/<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">100</span>)

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#训练样本输入,矩阵,每一行为一个样本特征</span>
        self.train_inputs = train_inputs
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#训练样本真实值,矩阵,每一行为一个样本的值</span>
        self.train_outputs = train_outputs

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#开始训练</span>
        self.batch()

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#测试</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">test</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,test_inputs,test_outputs=None)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#测试样本个数</span>
        self.test_sample_n = np.shape(test_inputs)[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>]
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#预测集合</span>
        predict_outputs = self.utils.create_matrix(self.test_sample_n, self.o_n,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>)
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(self.test_sample_n):
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#预测第i个测试样本</span>
            self.predict(test_inputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#预测结果在self.o_o中</span>
            predict_outputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::] = np.transpose(self.o_o)
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">print</span> <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"actural: "</span>,test_outputs[i] 
        <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
        print "predict values:"
        print predict_outputs
        #如果测试样本有结果，则输出真实结果以及预测总误差
        if test_outputs is not None:
            diff = test_outputs-predict_outputs
            self.test_error = 0.5*np.sum(np.sum(np.multiply(diff,diff),axis=1),axis=0)[0,0]
            print "actural values:"
            print test_outputs
            print "test error:"
            print self.test_error
        '''</span>   


    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#预测一个样本</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">predict</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,test_input)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层的输出，即为其输入,i_nx1矩阵,因为有个偏置项，所有两个矩阵行数不一样，需要进行这样的赋值操作</span>
        self.i_o[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:self.i_n-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:] = np.transpose(test_input[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#计算隐含层每个节点的输出h_o</span>
        self.h_o = self.h_activation.f(np.transpose(self.w_i_h)*self.i_o)

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#计算输出层每个节点的输出o_o</span>
        self.o_o = self.o_activation.f(np.transpose(self.w_h_o)*self.h_o)

        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">print</span> <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"predict: "</span>,self.o_o

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#批量更新</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">batch</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#一次batch使用的样本的编号集</span>
        inputs_indexs = [i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(self.batch_size)]
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#下次batch的需要使用的第一个样本的编号</span>
        last_index = (inputs_indexs[-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>]+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>)%self.train_sample_n
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#批量更新，直到误差小于阈值或者达到最大迭代次数</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">while</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">True</span>:
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "inputs_indexs:",inputs_indexs</span>
            self.one_batch(inputs_indexs)
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "error: ",self.train_error</span>
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#剩余的迭代次数减1</span>
            self.iteration_num -= <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#判断误差是否不再改变或者达到最大迭代次数</span>
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> self.terminate():
                <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">break</span>
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>:<span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#否则继续迭代</span>
                <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#得到下次batch所需要使用的样本集所对应的编号集</span>
                <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
                举例：训练样本集所对应的编号集是[0,1,2,3,4,5],样本个数为6，即train_sample_n＝6
                如果batch_size=4，即每一次batch使用四个样本，
                那么第一次使用的batch样本集所对应的编号集inputs_indexs=[0,1,2,3]
                last_index = 4
                第二次使用的batch样本集所对应的编号集inputs_indexs=[4,5,0,1]
                即以后每次batch的inputs_indexs为：
                for i in range(self.batch_size):
                    inputs_indexs.append((i+last_index)%self.train_sample_n)
                '''</span>
                inputs_indexs = []
                <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(self.batch_size):
                    inputs_indexs.append((i+last_index)%self.train_sample_n)
                last_index = (inputs_indexs[-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>]+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>)%self.train_sample_n

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#一次batch        </span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">one_batch</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,inputs_indexs)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#对每一个样本，首先使用前向传递，然后使用误差反向传播</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> inputs_indexs:
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#前向传递</span>
            self.fp(i)
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#break</span>
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#反向传播</span>
            self.bp(i)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#更新权值</span>
        self.update()



    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#第i个样本前向传递</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">fp</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,i)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层的输出，即为其输入,第i个样本, i_nx1矩阵</span>
        self.i_o[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:self.i_n-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:] = np.transpose(self.train_inputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#计算隐含层每个节点的输入h_i,以及隐含层的输出h_o</span>
        self.h_i = np.transpose(self.w_i_h)*np.matrix(self.i_o)
        self.h_o = self.h_activation.f(self.h_i)   

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#计算输出层每个节点的输入o_i,以及隐含层的输出o_o</span>
        self.o_i = np.transpose(self.w_h_o)*self.h_o  
        self.o_o = self.o_activation.f(self.o_i)


        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#计算平方误差和</span>
        actural = np.transpose(self.train_outputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])
        tmp = self.o_o-actural
        self.train_error = self.train_error + (np.transpose(tmp)*tmp)[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>,<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>]

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#第i个样本误差反向传播</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">bp</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self,i)</span>:</span>

        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#对输出层每一个节点，计算\Delta_{ij}^{T-1}=(y_{ij}-\hat{y}_{ij}) \cdot f'^{T}(v)|_{v=I_{ij}^{T}}</span>
        self.o_delta = np.multiply((self.o_o-np.transpose(self.train_outputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])),
                                   self.o_activation.df(self.o_i))
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "self.o_delta:",self.o_delta</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#使用公式\frac{1}{p}\sum_{i=1}^{p}\Delta_{ij}^{T-1} \cdot o^{T-1}_{ik}计算\Delta {w_{kj}^{T-1}}</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#前面的系数frac{1}{p}还没乘</span>
        self.w_h_o_delta = self.w_h_o_delta + self.h_o*np.transpose(self.o_delta)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "self.w_h_o_delta:",self.w_h_o_delta</span>


        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#对隐含层每一个节点，计算\Delta_{ij}^{T-2}=\sum_{s=1}^{s_{T}}(y_{is}-\hat{y}_{is}) \cdot f'^{T}(v)|_{v=I_{is}^{T}}\cdot w_{js}^{T-1} \cdot f'^{T-1}(v)|_{v=I_{ij}^{T-1}}</span>
        self.h_delta = np.multiply(self.w_h_o*np.multiply((self.o_o-np.transpose(self.train_outputs[i:i+<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>:,::])),self.o_activation.df(self.o_i)),self.h_activation.df(self.h_i))
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "self.h_delta:",self.h_delta</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#使用公式\frac{1}{p}\sum_{i=1}^{p}\Delta_{ij}^{T-2}\cdot o^{T-2}_{ik}计算\Delta {w_{kj}^{T-2}}</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#前面的系数frac{1}{p}还没乘         </span>
        self.w_i_h_delta = self.w_i_h_delta + self.i_o*np.transpose(self.h_delta)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#print "self.w_i_h_delta:",self.w_i_h_delta</span>

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#更新权值W</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">update</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self)</span>:</span>
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#按照公式更新输入层与隐含层之间的w: w^{T-2}_{kj}:=w^{T-2}_{kj}-\alpha\frac{1}{p}\sum_{i=1}^{p}\Delta_{ij}^{T-2}\cdot o^{T-2}_{ik}</span>
        self.w_i_h = self.w_i_h - self.alpha/self.batch_size*self.w_i_h_delta
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#按照公式更新隐含层与输出层之间的w: w^{T-1}_{kj}:=w^{T-1}_{kj}-\alpha\frac{1}{p}\sum_{i=1}^{p}\Delta_{ij}^{T-1} \cdot o^{T-1}_{ik}</span>
        self.w_h_o = self.w_h_o - self.alpha/self.batch_size*self.w_h_o_delta
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#delta清零</span>
        self.w_i_h_delta = Utils().matrix_fill_zeros(self.w_i_h_delta)
        self.w_h_o_delta = Utils().matrix_fill_zeros(self.w_h_o_delta)


    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#判断迭代是否终止</span>
    <span class="hljs-function" style="box-sizing: border-box;"><span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">def</span> <span class="hljs-title" style="box-sizing: border-box;">terminate</span><span class="hljs-params" style="color: rgb(102, 0, 102); box-sizing: border-box;">(self)</span>:</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span>(<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.5</span>*self.train_error/self.batch_size<self.error_threshold
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">or</span> self.iteration_num<=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>):
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">True</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>:
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">print</span> <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"error: "</span>,self.train_error
            self.train_error = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.0</span>
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">return</span> <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">False</span>


<span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> __name__==<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"__main__"</span>:
    <span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">'''
    inputs = np.matrix([[0,0],[0,1],[1,0],[1,1]])     
    outputs = np.matrix([[0],[1],[1],[0]])
    bpnn = BPNN(2, 5, 1)

    bpnn.train(Tanh(), Tanh(), inputs, 
              outputs, 0.1, 0.001, 
              10000, 100)
    bpnn.test(inputs)
    '''</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#读取数据</span>
    r_fp = open(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"data"</span>,<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">"r"</span>)
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入层节点数</span>
    input_level_node_num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#隐藏层层节点数</span>
    hidden_level_node_num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>    
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输出层节点数</span>
    output_level_node_num = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#输入数据</span>
    inputs = []
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#数据的真实值</span>
    outputs = []
    i = <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>
    <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> line <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> r_fp:
        strs = line.strip().split(<span class="hljs-string" style="color: rgb(0, 136, 0); box-sizing: border-box;">","</span>)
        <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#第一行是每层的节点数</span>
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">if</span> i==<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:
            input_level_node_num = int(strs[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>])
            hidden_level_node_num = int(strs[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>])
            output_level_node_num = int(strs[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">2</span>])
        <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">else</span>:
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#数据，最后一列是真实值</span>
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#特征值向量</span>
            i_v = []
            <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#真实值向量</span>
            o_v = []
            <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">for</span> i <span class="hljs-keyword" style="color: rgb(0, 0, 136); box-sizing: border-box;">in</span> range(len(strs)-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>):
                i_v.append(float(strs[i]))
            o_v.append(float(strs[-<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>]))
            inputs.append(i_v)
            outputs.append(o_v)
        i+=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>
    inputs = np.matrix(inputs)
    outputs = np.matrix(outputs)
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#每个特征以及结果的的最大值最小值归一化</span>
    max_inputs = np.max(inputs,axis=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>)
    min_inputs = np.min(inputs,axis=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>)
    normalize_inputs = (inputs-min_inputs)/(max_inputs-min_inputs)
    max_outputs = np.max(outputs,axis=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>)
    min_outputs = np.min(outputs,axis=<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>)
    normalize_outputs = (outputs-min_outputs)/(max_outputs-min_outputs)
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#获取总共样本的个数</span>
    smaple_n = np.shape(normalize_inputs)[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>]
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#将数据按照2:1拆分成训练集与测试集</span>
    train_sample_n = smaple_n*<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">2.0</span>/<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">3</span>
    train_inputs = normalize_inputs[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:train_sample_n:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,::]
    train_outputs = normalize_outputs[<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0</span>:train_sample_n:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,::]
    test_inputs = normalize_inputs[train_sample_n:smaple_n:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,::]
    test_outputs = normalize_outputs[train_sample_n:smaple_n:<span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1</span>,::]

    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#构建网络</span>
    bpnn = BPNN(input_level_node_num, hidden_level_node_num, output_level_node_num)
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#训练    </span>
    bpnn.train(Sigmoid(), Sigmoid(), train_inputs, 
                  train_outputs, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.2</span>, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">0.01</span>, 
                  <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">1000</span>, <span class="hljs-number" style="color: rgb(0, 102, 102); box-sizing: border-box;">100</span>)    
    <span class="hljs-comment" style="color: rgb(136, 0, 0); box-sizing: border-box;">#测试,其实最后预测值需要进行反归一化，这里没有做此步骤</span>
    bpnn.test(test_inputs,test_outputs)</code><ul class="pre-numbering" style="box-sizing: border-box; position: absolute; width: 50px; top: 0px; left: 0px; margin: 0px; padding: 6px 0px 40px; border-right-width: 1px; border-right-style: solid; border-right-color: rgb(221, 221, 221); list-style: none; text-align: right; background-color: rgb(238, 238, 238);"><li style="box-sizing: border-box; padding: 0px 5px;">1</li><li style="box-sizing: border-box; padding: 0px 5px;">2</li><li style="box-sizing: border-box; padding: 0px 5px;">3</li><li style="box-sizing: border-box; padding: 0px 5px;">4</li><li style="box-sizing: border-box; padding: 0px 5px;">5</li><li style="box-sizing: border-box; padding: 0px 5px;">6</li><li style="box-sizing: border-box; padding: 0px 5px;">7</li><li style="box-sizing: border-box; padding: 0px 5px;">8</li><li style="box-sizing: border-box; padding: 0px 5px;">9</li><li style="box-sizing: border-box; padding: 0px 5px;">10</li><li style="box-sizing: border-box; padding: 0px 5px;">11</li><li style="box-sizing: border-box; padding: 0px 5px;">12</li><li style="box-sizing: border-box; padding: 0px 5px;">13</li><li style="box-sizing: border-box; padding: 0px 5px;">14</li><li style="box-sizing: border-box; padding: 0px 5px;">15</li><li style="box-sizing: border-box; padding: 0px 5px;">16</li><li style="box-sizing: border-box; padding: 0px 5px;">17</li><li style="box-sizing: border-box; padding: 0px 5px;">18</li><li style="box-sizing: border-box; padding: 0px 5px;">19</li><li style="box-sizing: border-box; padding: 0px 5px;">20</li><li style="box-sizing: border-box; padding: 0px 5px;">21</li><li style="box-sizing: border-box; padding: 0px 5px;">22</li><li style="box-sizing: border-box; padding: 0px 5px;">23</li><li style="box-sizing: border-box; padding: 0px 5px;">24</li><li style="box-sizing: border-box; padding: 0px 5px;">25</li><li style="box-sizing: border-box; padding: 0px 5px;">26</li><li style="box-sizing: border-box; padding: 0px 5px;">27</li><li style="box-sizing: border-box; padding: 0px 5px;">28</li><li style="box-sizing: border-box; padding: 0px 5px;">29</li><li style="box-sizing: border-box; padding: 0px 5px;">30</li><li style="box-sizing: border-box; padding: 0px 5px;">31</li><li style="box-sizing: border-box; padding: 0px 5px;">32</li><li style="box-sizing: border-box; padding: 0px 5px;">33</li><li style="box-sizing: border-box; padding: 0px 5px;">34</li><li style="box-sizing: border-box; padding: 0px 5px;">35</li><li style="box-sizing: border-box; padding: 0px 5px;">36</li><li style="box-sizing: border-box; padding: 0px 5px;">37</li><li style="box-sizing: border-box; padding: 0px 5px;">38</li><li style="box-sizing: border-box; padding: 0px 5px;">39</li><li style="box-sizing: border-box; padding: 0px 5px;">40</li><li style="box-sizing: border-box; padding: 0px 5px;">41</li><li style="box-sizing: border-box; padding: 0px 5px;">42</li><li style="box-sizing: border-box; padding: 0px 5px;">43</li><li style="box-sizing: border-box; padding: 0px 5px;">44</li><li style="box-sizing: border-box; padding: 0px 5px;">45</li><li style="box-sizing: border-box; padding: 0px 5px;">46</li><li style="box-sizing: border-box; padding: 0px 5px;">47</li><li style="box-sizing: border-box; padding: 0px 5px;">48</li><li style="box-sizing: border-box; padding: 0px 5px;">49</li><li style="box-sizing: border-box; padding: 0px 5px;">50</li><li style="box-sizing: border-box; padding: 0px 5px;">51</li><li style="box-sizing: border-box; padding: 0px 5px;">52</li><li style="box-sizing: border-box; padding: 0px 5px;">53</li><li style="box-sizing: border-box; padding: 0px 5px;">54</li><li style="box-sizing: border-box; padding: 0px 5px;">55</li><li style="box-sizing: border-box; padding: 0px 5px;">56</li><li style="box-sizing: border-box; padding: 0px 5px;">57</li><li style="box-sizing: border-box; padding: 0px 5px;">58</li><li style="box-sizing: border-box; padding: 0px 5px;">59</li><li style="box-sizing: border-box; padding: 0px 5px;">60</li><li style="box-sizing: border-box; padding: 0px 5px;">61</li><li style="box-sizing: border-box; padding: 0px 5px;">62</li><li style="box-sizing: border-box; padding: 0px 5px;">63</li><li style="box-sizing: border-box; padding: 0px 5px;">64</li><li style="box-sizing: border-box; padding: 0px 5px;">65</li><li style="box-sizing: border-box; padding: 0px 5px;">66</li><li style="box-sizing: border-box; padding: 0px 5px;">67</li><li style="box-sizing: border-box; padding: 0px 5px;">68</li><li style="box-sizing: border-box; padding: 0px 5px;">69</li><li style="box-sizing: border-box; padding: 0px 5px;">70</li><li style="box-sizing: border-box; padding: 0px 5px;">71</li><li style="box-sizing: border-box; padding: 0px 5px;">72</li><li style="box-sizing: border-box; padding: 0px 5px;">73</li><li style="box-sizing: border-box; padding: 0px 5px;">74</li><li style="box-sizing: border-box; padding: 0px 5px;">75</li><li style="box-sizing: border-box; padding: 0px 5px;">76</li><li style="box-sizing: border-box; padding: 0px 5px;">77</li><li style="box-sizing: border-box; padding: 0px 5px;">78</li><li style="box-sizing: border-box; padding: 0px 5px;">79</li><li style="box-sizing: border-box; padding: 0px 5px;">80</li><li style="box-sizing: border-box; padding: 0px 5px;">81</li><li style="box-sizing: border-box; padding: 0px 5px;">82</li><li style="box-sizing: border-box; padding: 0px 5px;">83</li><li style="box-sizing: border-box; padding: 0px 5px;">84</li><li style="box-sizing: border-box; padding: 0px 5px;">85</li><li style="box-sizing: border-box; padding: 0px 5px;">86</li><li style="box-sizing: border-box; padding: 0px 5px;">87</li><li style="box-sizing: border-box; padding: 0px 5px;">88</li><li style="box-sizing: border-box; padding: 0px 5px;">89</li><li style="box-sizing: border-box; padding: 0px 5px;">90</li><li style="box-sizing: border-box; padding: 0px 5px;">91</li><li style="box-sizing: border-box; padding: 0px 5px;">92</li><li style="box-sizing: border-box; padding: 0px 5px;">93</li><li style="box-sizing: border-box; padding: 0px 5px;">94</li><li style="box-sizing: border-box; padding: 0px 5px;">95</li><li style="box-sizing: border-box; padding: 0px 5px;">96</li><li style="box-sizing: border-box; padding: 0px 5px;">97</li><li style="box-sizing: border-box; padding: 0px 5px;">98</li><li style="box-sizing: border-box; padding: 0px 5px;">99</li><li style="box-sizing: border-box; padding: 0px 5px;">100</li><li style="box-sizing: border-box; padding: 0px 5px;">101</li><li style="box-sizing: border-box; padding: 0px 5px;">102</li><li style="box-sizing: border-box; padding: 0px 5px;">103</li><li style="box-sizing: border-box; padding: 0px 5px;">104</li><li style="box-sizing: border-box; padding: 0px 5px;">105</li><li style="box-sizing: border-box; padding: 0px 5px;">106</li><li style="box-sizing: border-box; padding: 0px 5px;">107</li><li style="box-sizing: border-box; padding: 0px 5px;">108</li><li style="box-sizing: border-box; padding: 0px 5px;">109</li><li style="box-sizing: border-box; padding: 0px 5px;">110</li><li style="box-sizing: border-box; padding: 0px 5px;">111</li><li style="box-sizing: border-box; padding: 0px 5px;">112</li><li style="box-sizing: border-box; padding: 0px 5px;">113</li><li style="box-sizing: border-box; padding: 0px 5px;">114</li><li style="box-sizing: border-box; padding: 0px 5px;">115</li><li style="box-sizing: border-box; padding: 0px 5px;">116</li><li style="box-sizing: border-box; padding: 0px 5px;">117</li><li style="box-sizing: border-box; padding: 0px 5px;">118</li><li style="box-sizing: border-box; padding: 0px 5px;">119</li><li style="box-sizing: border-box; padding: 0px 5px;">120</li><li style="box-sizing: border-box; padding: 0px 5px;">121</li><li style="box-sizing: border-box; padding: 0px 5px;">122</li><li style="box-sizing: border-box; padding: 0px 5px;">123</li><li style="box-sizing: border-box; padding: 0px 5px;">124</li><li style="box-sizing: border-box; padding: 0px 5px;">125</li><li style="box-sizing: border-box; padding: 0px 5px;">126</li><li style="box-sizing: border-box; padding: 0px 5px;">127</li><li style="box-sizing: border-box; padding: 0px 5px;">128</li><li style="box-sizing: border-box; padding: 0px 5px;">129</li><li style="box-sizing: border-box; padding: 0px 5px;">130</li><li style="box-sizing: border-box; padding: 0px 5px;">131</li><li style="box-sizing: border-box; padding: 0px 5px;">132</li><li style="box-sizing: border-box; padding: 0px 5px;">133</li><li style="box-sizing: border-box; padding: 0px 5px;">134</li><li style="box-sizing: border-box; padding: 0px 5px;">135</li><li style="box-sizing: border-box; padding: 0px 5px;">136</li><li style="box-sizing: border-box; padding: 0px 5px;">137</li><li style="box-sizing: border-box; padding: 0px 5px;">138</li><li style="box-sizing: border-box; padding: 0px 5px;">139</li><li style="box-sizing: border-box; padding: 0px 5px;">140</li><li style="box-sizing: border-box; padding: 0px 5px;">141</li><li style="box-sizing: border-box; padding: 0px 5px;">142</li><li style="box-sizing: border-box; padding: 0px 5px;">143</li><li style="box-sizing: border-box; padding: 0px 5px;">144</li><li style="box-sizing: border-box; padding: 0px 5px;">145</li><li style="box-sizing: border-box; padding: 0px 5px;">146</li><li style="box-sizing: border-box; padding: 0px 5px;">147</li><li style="box-sizing: border-box; padding: 0px 5px;">148</li><li style="box-sizing: border-box; padding: 0px 5px;">149</li><li style="box-sizing: border-box; padding: 0px 5px;">150</li><li style="box-sizing: border-box; padding: 0px 5px;">151</li><li style="box-sizing: border-box; padding: 0px 5px;">152</li><li style="box-sizing: border-box; padding: 0px 5px;">153</li><li style="box-sizing: border-box; padding: 0px 5px;">154</li><li style="box-sizing: border-box; padding: 0px 5px;">155</li><li style="box-sizing: border-box; padding: 0px 5px;">156</li><li style="box-sizing: border-box; padding: 0px 5px;">157</li><li style="box-sizing: border-box; padding: 0px 5px;">158</li><li style="box-sizing: border-box; padding: 0px 5px;">159</li><li style="box-sizing: border-box; padding: 0px 5px;">160</li><li style="box-sizing: border-box; padding: 0px 5px;">161</li><li style="box-sizing: border-box; padding: 0px 5px;">162</li><li style="box-sizing: border-box; padding: 0px 5px;">163</li><li style="box-sizing: border-box; padding: 0px 5px;">164</li><li style="box-sizing: border-box; padding: 0px 5px;">165</li><li style="box-sizing: border-box; padding: 0px 5px;">166</li><li style="box-sizing: border-box; padding: 0px 5px;">167</li><li style="box-sizing: border-box; padding: 0px 5px;">168</li><li style="box-sizing: border-box; padding: 0px 5px;">169</li><li style="box-sizing: border-box; padding: 0px 5px;">170</li><li style="box-sizing: border-box; padding: 0px 5px;">171</li><li style="box-sizing: border-box; padding: 0px 5px;">172</li><li style="box-sizing: border-box; padding: 0px 5px;">173</li><li style="box-sizing: border-box; padding: 0px 5px;">174</li><li style="box-sizing: border-box; padding: 0px 5px;">175</li><li style="box-sizing: border-box; padding: 0px 5px;">176</li><li style="box-sizing: border-box; padding: 0px 5px;">177</li><li style="box-sizing: border-box; padding: 0px 5px;">178</li><li style="box-sizing: border-box; padding: 0px 5px;">179</li><li style="box-sizing: border-box; padding: 0px 5px;">180</li><li style="box-sizing: border-box; padding: 0px 5px;">181</li><li style="box-sizing: border-box; padding: 0px 5px;">182</li><li style="box-sizing: border-box; padding: 0px 5px;">183</li><li style="box-sizing: border-box; padding: 0px 5px;">184</li><li style="box-sizing: border-box; padding: 0px 5px;">185</li><li style="box-sizing: border-box; padding: 0px 5px;">186</li><li style="box-sizing: border-box; padding: 0px 5px;">187</li><li style="box-sizing: border-box; padding: 0px 5px;">188</li><li style="box-sizing: border-box; padding: 0px 5px;">189</li><li style="box-sizing: border-box; padding: 0px 5px;">190</li><li style="box-sizing: border-box; padding: 0px 5px;">191</li><li style="box-sizing: border-box; padding: 0px 5px;">192</li><li style="box-sizing: border-box; padding: 0px 5px;">193</li><li style="box-sizing: border-box; padding: 0px 5px;">194</li><li style="box-sizing: border-box; padding: 0px 5px;">195</li><li style="box-sizing: border-box; padding: 0px 5px;">196</li><li style="box-sizing: border-box; padding: 0px 5px;">197</li><li style="box-sizing: border-box; padding: 0px 5px;">198</li><li style="box-sizing: border-box; padding: 0px 5px;">199</li><li style="box-sizing: border-box; padding: 0px 5px;">200</li><li style="box-sizing: border-box; padding: 0px 5px;">201</li><li style="box-sizing: border-box; padding: 0px 5px;">202</li><li style="box-sizing: border-box; padding: 0px 5px;">203</li><li style="box-sizing: border-box; padding: 0px 5px;">204</li><li style="box-sizing: border-box; padding: 0px 5px;">205</li><li style="box-sizing: border-box; padding: 0px 5px;">206</li><li style="box-sizing: border-box; padding: 0px 5px;">207</li><li style="box-sizing: border-box; padding: 0px 5px;">208</li><li style="box-sizing: border-box; padding: 0px 5px;">209</li><li style="box-sizing: border-box; padding: 0px 5px;">210</li><li style="box-sizing: border-box; padding: 0px 5px;">211</li><li style="box-sizing: border-box; padding: 0px 5px;">212</li><li style="box-sizing: border-box; padding: 0px 5px;">213</li><li style="box-sizing: border-box; padding: 0px 5px;">214</li><li style="box-sizing: border-box; padding: 0px 5px;">215</li><li style="box-sizing: border-box; padding: 0px 5px;">216</li><li style="box-sizing: border-box; padding: 0px 5px;">217</li><li style="box-sizing: border-box; padding: 0px 5px;">218</li><li style="box-sizing: border-box; padding: 0px 5px;">219</li><li style="box-sizing: border-box; padding: 0px 5px;">220</li><li style="box-sizing: border-box; padding: 0px 5px;">221</li><li style="box-sizing: border-box; padding: 0px 5px;">222</li><li style="box-sizing: border-box; padding: 0px 5px;">223</li><li style="box-sizing: border-box; padding: 0px 5px;">224</li><li style="box-sizing: border-box; padding: 0px 5px;">225</li><li style="box-sizing: border-box; padding: 0px 5px;">226</li><li style="box-sizing: border-box; padding: 0px 5px;">227</li><li style="box-sizing: border-box; padding: 0px 5px;">228</li><li style="box-sizing: border-box; padding: 0px 5px;">229</li><li style="box-sizing: border-box; padding: 0px 5px;">230</li><li style="box-sizing: border-box; padding: 0px 5px;">231</li><li style="box-sizing: border-box; padding: 0px 5px;">232</li><li style="box-sizing: border-box; padding: 0px 5px;">233</li><li style="box-sizing: border-box; padding: 0px 5px;">234</li><li style="box-sizing: border-box; padding: 0px 5px;">235</li><li style="box-sizing: border-box; padding: 0px 5px;">236</li><li style="box-sizing: border-box; padding: 0px 5px;">237</li><li style="box-sizing: border-box; padding: 0px 5px;">238</li><li style="box-sizing: border-box; padding: 0px 5px;">239</li><li style="box-sizing: border-box; padding: 0px 5px;">240</li><li style="box-sizing: border-box; padding: 0px 5px;">241</li><li style="box-sizing: border-box; padding: 0px 5px;">242</li><li style="box-sizing: border-box; padding: 0px 5px;">243</li><li style="box-sizing: border-box; padding: 0px 5px;">244</li><li style="box-sizing: border-box; padding: 0px 5px;">245</li><li style="box-sizing: border-box; padding: 0px 5px;">246</li><li style="box-sizing: border-box; padding: 0px 5px;">247</li><li style="box-sizing: border-box; padding: 0px 5px;">248</li><li style="box-sizing: border-box; padding: 0px 5px;">249</li><li style="box-sizing: border-box; padding: 0px 5px;">250</li><li style="box-sizing: border-box; padding: 0px 5px;">251</li><li style="box-sizing: border-box; padding: 0px 5px;">252</li><li style="box-sizing: border-box; padding: 0px 5px;">253</li><li style="box-sizing: border-box; padding: 0px 5px;">254</li><li style="box-sizing: border-box; padding: 0px 5px;">255</li><li style="box-sizing: border-box; padding: 0px 5px;">256</li><li style="box-sizing: border-box; padding: 0px 5px;">257</li><li style="box-sizing: border-box; padding: 0px 5px;">258</li><li style="box-sizing: border-box; padding: 0px 5px;">259</li><li style="box-sizing: border-box; padding: 0px 5px;">260</li><li style="box-sizing: border-box; padding: 0px 5px;">261</li><li style="box-sizing: border-box; padding: 0px 5px;">262</li><li style="box-sizing: border-box; padding: 0px 5px;">263</li><li style="box-sizing: border-box; padding: 0px 5px;">264</li><li style="box-sizing: border-box; padding: 0px 5px;">265</li><li style="box-sizing: border-box; padding: 0px 5px;">266</li><li style="box-sizing: border-box; padding: 0px 5px;">267</li><li style="box-sizing: border-box; padding: 0px 5px;">268</li><li style="box-sizing: border-box; padding: 0px 5px;">269</li><li style="box-sizing: border-box; padding: 0px 5px;">270</li><li style="box-sizing: border-box; padding: 0px 5px;">271</li><li style="box-sizing: border-box; padding: 0px 5px;">272</li><li style="box-sizing: border-box; padding: 0px 5px;">273</li><li style="box-sizing: border-box; padding: 0px 5px;">274</li><li style="box-sizing: border-box; padding: 0px 5px;">275</li><li style="box-sizing: border-box; padding: 0px 5px;">276</li><li style="box-sizing: border-box; padding: 0px 5px;">277</li><li style="box-sizing: border-box; padding: 0px 5px;">278</li><li style="box-sizing: border-box; padding: 0px 5px;">279</li><li style="box-sizing: border-box; padding: 0px 5px;">280</li><li style="box-sizing: border-box; padding: 0px 5px;">281</li><li style="box-sizing: border-box; padding: 0px 5px;">282</li><li style="box-sizing: border-box; padding: 0px 5px;">283</li><li style="box-sizing: border-box; padding: 0px 5px;">284</li><li style="box-sizing: border-box; padding: 0px 5px;">285</li><li style="box-sizing: border-box; padding: 0px 5px;">286</li><li style="box-sizing: border-box; padding: 0px 5px;">287</li><li style="box-sizing: border-box; padding: 0px 5px;">288</li><li style="box-sizing: border-box; padding: 0px 5px;">289</li><li style="box-sizing: border-box; padding: 0px 5px;">290</li><li style="box-sizing: border-box; padding: 0px 5px;">291</li><li style="box-sizing: border-box; padding: 0px 5px;">292</li><li style="box-sizing: border-box; padding: 0px 5px;">293</li><li style="box-sizing: border-box; padding: 0px 5px;">294</li><li style="box-sizing: border-box; padding: 0px 5px;">295</li><li style="box-sizing: border-box; padding: 0px 5px;">296</li><li style="box-sizing: border-box; padding: 0px 5px;">297</li><li style="box-sizing: border-box; padding: 0px 5px;">298</li><li style="box-sizing: border-box; padding: 0px 5px;">299</li><li style="box-sizing: border-box; padding: 0px 5px;">300</li><li style="box-sizing: border-box; padding: 0px 5px;">301</li><li style="box-sizing: border-box; padding: 0px 5px;">302</li><li style="box-sizing: border-box; padding: 0px 5px;">303</li><li style="box-sizing: border-box; padding: 0px 5px;">304</li><li style="box-sizing: border-box; padding: 0px 5px;">305</li><li style="box-sizing: border-box; padding: 0px 5px;">306</li><li style="box-sizing: border-box; padding: 0px 5px;">307</li><li style="box-sizing: border-box; padding: 0px 5px;">308</li><li style="box-sizing: border-box; padding: 0px 5px;">309</li><li style="box-sizing: border-box; padding: 0px 5px;">310</li><li style="box-sizing: border-box; padding: 0px 5px;">311</li><li style="box-sizing: border-box; padding: 0px 5px;">312</li><li style="box-sizing: border-box; padding: 0px 5px;">313</li><li style="box-sizing: border-box; padding: 0px 5px;">314</li><li style="box-sizing: border-box; padding: 0px 5px;">315</li><li style="box-sizing: border-box; padding: 0px 5px;">316</li><li style="box-sizing: border-box; padding: 0px 5px;">317</li><li style="box-sizing: border-box; padding: 0px 5px;">318</li><li style="box-sizing: border-box; padding: 0px 5px;">319</li><li style="box-sizing: border-box; padding: 0px 5px;">320</li><li style="box-sizing: border-box; padding: 0px 5px;">321</li><li style="box-sizing: border-box; padding: 0px 5px;">322</li><li style="box-sizing: border-box; padding: 0px 5px;">323</li><li style="box-sizing: border-box; padding: 0px 5px;">324</li><li style="box-sizing: border-box; padding: 0px 5px;">325</li><li style="box-sizing: border-box; padding: 0px 5px;">326</li><li style="box-sizing: border-box; padding: 0px 5px;">327</li><li style="box-sizing: border-box; padding: 0px 5px;">328</li><li style="box-sizing: border-box; padding: 0px 5px;">329</li><li style="box-sizing: border-box; padding: 0px 5px;">330</li><li style="box-sizing: border-box; padding: 0px 5px;">331</li><li style="box-sizing: border-box; padding: 0px 5px;">332</li><li style="box-sizing: border-box; padding: 0px 5px;">333</li><li style="box-sizing: border-box; padding: 0px 5px;">334</li><li style="box-sizing: border-box; padding: 0px 5px;">335</li><li style="box-sizing: border-box; padding: 0px 5px;">336</li></ul>