课件：模式识别：神经网络分类.ppt

* * 第5讲 神经网络分类 * * 人工神经网络学习概述 人工神经网络提供了一种普遍且实用的方法从样例中学习值为实数、离散值或向量的函数。 人工神经网络对于训练数据中的错误健壮性很好。 人工神经网络已被成功应用到很多领域，例如视觉场景分析，语音识别，机器人控制。 其中，最流行的网络和算法是20世纪80年代提出的BP网络和BP算法， BP算法使用梯度下降法来调节BP网络的参数以最佳拟合由输入-输出对组成的训练集合。 * * BP算法概述 1、BP算法的出现 非循环多级网络的训练算法 UCSD PDP小组的Rumelhart、Hinton和Williams1986年独立地给出了BP算法清楚而简单的描述 1982年，Paker就完成了相似的工作 1974年，Werbos已提出了该方法 2、弱点：训练速度非常慢、局部极小点的逃离问题、算法不一定收敛。 3、优点：广泛的适应性和有效性。 * * BP网络的基本结构 * * 确定BP网络的拓扑结构 在开始训练之前，需要确定网络的拓扑结构：出入层神经元的个数、隐含层神经元的层数及每一层神经元的个数、输出层神经元的个数。 对训练样本中的每一属性的值进行归一化，使其值落在（0，1）区间，有助于加快学习过程。 对于离散的属性值，要进行合适的编码。 BP网一般都选用二级网络。 实验表明：增加隐藏层的层数和隐藏层神经元个数不一定总能够提高网络精度和表达能力。 * * 神经元的M-P模型 * * 激活函数(Activation Function) 激活函数——执行对该神经元所获得的网络输入的变换，也可以称为激励函数、活化函数： o=f（net） 1、线性函数（Liner Function） f（net）=k*net+c net o o c * * 2、非线性斜面函数(Ramp Function) γ if net≥θ f（net）= k*net if |net|θ -γ if net≤-θ ? γ0为一常数，被称为饱和值，为该神经元的最大输出。 * * 2、非线性斜面函数（Ramp Function） γ -γ θ -θ net o * * 3、阈值函数（Threshold Function）阶跃函数 β if netθ f（net）= -γ if net≤ θ β、γ、θ均为非负实数，θ为阈值 二值形式： 1 if netθ f（net）= 0 if net≤ θ 双极形式： 1 if netθ f（net）= -1 if net≤ θ * * 3、阈值函数（Threshold Function）阶跃函数 β -γ θ o net 0 * * 4、S形函数 压缩函数（Squashing Function）和逻辑斯特函数（Logistic Function）。 f（net）=a+b/(1+exp(-d*net)) a，b，d为常数。它的饱和值为a和a+b。 最简单形式为： f（net）= 1/(1+exp(-d*net)) 函数的饱和值为0和1。 S形函数有较好的增益控制 * * 4、S形函数 a+b o (0,c) net a c=a+b/2 * * BP算法 * * BP算法的基本思想 BP算法的基本工作过程大概可以分为两个阶段：1）信号的向前传播，在这个阶段，要求计算出隐含层和输出层中每一神经元的净输入和输出。 2）误差的向后传播，在这个阶段，要求计算出输出层和隐含层中每一神经元的误差。 * * 初始化问题 在BP算法中，权和偏置在网络学习之前，都将其初始化为不同的小随机数。 “不同”保证网络可以学习；“小随机数”防止其值过大而提前进入饱和状态。 * * 更新问题 基本的BP算法采用的是实例更新，即每处理一个实例就更新一次权和偏置。实例更新的缺陷：实例的顺序对训练结果有较大影响。它更“偏爱”较后出现的实例。而给其中的实例安排一个适当的顺序，是非常困难的。 解决的办法就是采用周期更新，即每处理一遍所有的实例才更新一次权和偏置。周期更新的好处是：可以消除实例顺序对结果的影响。 * * 收敛速度问题 BP算法的训练速度是非常慢的，尤其是当训练达到一定的程度后，甚至有时是发散的。 * * 局部极小点问题 避免——修改初始值：并不是总有效。 逃离——统计方法：[Wasserman，1986]将Cauchy训练与BP算法结合起来，可以在保证训练速度不被降低的情况下，找到全局极小点。 * * 网络瘫痪问题 在训练中，权可能变得很大，这会使神经元的网络输入变得很大，从而又使得其激活函数的导函数在此点上的取值很小。根据相应式子，此时的训练步长会变得非常小，进而将导致训练速度降