标签：style blog http io ar for sp 2014 on
假设给定m个训练样本的训练集
，用梯度下降法训练一个神经网络，对于单个训练样本(x,y)，定义该样本的损失函数：
那么整个训练集的损失函数定义如下：
第一项是所有样本的方差的均值。第二项是一个归一化项（也叫权重衰减项），该项是为了减少权连接权重的更新速度，防止过拟合。
我们的目标是最小化关于 W 和 b 的函数J(W,b). 为了训练神经网络，把每个参数
和
初始化为很小的接近于0的随机值（例如随机值由正态分布Normal(0,ε2)采样得到，把 ε 设为0.01）, 然后运用批量梯度下降算法进行优化。由于 J(W,b) 是一个非凸函数，梯度下降很容易收敛到局部最优，但是在实践中，梯度下降往往可以取得不错的效果。最后，注意随机初始化参数的重要性，而不是全部初始化为0. 如果所有参数的初始值相等，那么所有的隐层节点会输出会全部相等，因为训练集是一样的，即输入一样，如果每个模型的参数还都一样，输出显然会相同，这样不论更新多少次参数，所有的参数还是会相等。随机初始化各个参数就是为了防止这种情况发生。
梯度下降每一次迭代用下面的方式更新参数W 和 b：
其中 α 是学习率。上述迭代的关键是计算偏导数。我们将给出一种方向传播算法，能够高效地计算这些偏导数。
由上面的总体的损失函数公式, 很容易得到偏导数公式如下：
反向传播算法的思想是：给定某个训练样本(x,y)，首先进行“前向传播”计算出整个网络中所有节点的激活值，包括输出节点的输出值。那么对于 l 层的节点 i ,计算它的“残差” 
，这个残差用来衡量该节点对输出的残差产生了多大程度的影响。对于输出节点，我们可以直接比较出网络的激活值与真正的目标值之间的残差，即
（nl 层就是输出层） 。对于隐层节点，我们用 l+1 层残差的加权平均值和 l 层的激活值来计算 .
下面详细给出了反向传播算法的步骤：
1. 进行前馈传播，计算每一层的中所有节点的激活值
2. 对于输出层（第nl 层）的节点 i 的残差：
这里需要注意：
表示第 l 层节点 i 的所有输出之和，f 是激活函数，例如
，
等，另外，最后一层（输出层）的假设函数
的输出值就是该层节点的激活值。
3. 对于 
4. 计算偏导数：
下面用矩阵-向量化的操作方式重写这个算法。其中"
"表示matlab中的点乘。对于
同样向量化，
也作同样处理，即
.
BP算法重写如下：
1. 进行前馈传播，计算每一层的中所有节点的激活值
2. 对于输出层（第nl 层）的节点 i 的残差：
3. 对于
4. 计算偏导数：
注意：在上面的第2步和第3步，，我们需要为每一个 节点 i 计算其 
. 假设
是sigmoid激活函数，在前向传播的过程中已经存储了所有节点的激活值
，因此利用我们在
中推导出的sigmoid激活函数的导数求法：对于sigmoid函数f(z) = 1 / (1 + exp( − z))，它的导函数为f‘(z) = f(z)(1 − f(z)).可以提前算出
，这里用到我们上面提到的.
最后，给出完整的梯度下降法.在下面的伪代码中
，
都是矩阵，
，
是向量。
1. 对于每一层，即所有 l , 
, 
(设置为全零矩阵或者向量)
2. 从第一个训练样本开始，一直到最后一个（第 m 个训练样本）：
a. 用反向传播计算
和
b. 
.
c. 
.
3. 更新参数：
现在，我们可以重复梯度下降法的迭代步骤来减小损失函数
的值，进而训练出我们的神经网络。
学习来源：http://deeplearning.stanford.edu/wiki/index.php/Backpropagation_Algorithm
标签：style blog http io ar for sp 2014 on
原文地址：http://www.cnblogs.com/90zeng/p/Backpropagation_Algorithm.html
