神经网络算法入门【】资料讲解

1人脑的结构、机制和功能中凝聚着无比(wúbǐ)的奥秘和智慧。地球是宇宙的骄子，人类是地球的宠儿，大脑(dànǎo)是人的主宰。现在是探索脑的奥秘，从中获得智慧，在其启发(qǐfā)下构造为人类文明服务的高级智能系统的时候了！第一页，共85页。本章(běnzhānɡ)要点一、神经网络简介二、MATLAB简介三、神经网络建模基础(jīchǔ)四、利用MicrosoftSQLServer2005实践神经网络算法2第二页，共85页。一、神经网络简介(jiǎnjiè)人脑与计算机信息处理(chǔlǐ)能力的比较记忆与联想能力学习与认知能力信息加工能力信息综合能力信息处理(chǔlǐ)速度3第三页，共85页。一、神经网络简介(jiǎnjiè)人脑与计算机信息处理机制的比较系统结构信号形式(xíngshì)信息存储信息处理机制4第四页，共85页。一、神经网络简介(jiǎnjiè)生物神经网络人类的大脑大约有1.41011个神经细胞，亦称为神经元。每个神经元有数以千计的通道同其它神经元广泛相互连接，形成复杂的生物神经网络。人工神经网络以数学和物理(wùlǐ)方法以及信息处理的角度对人脑神经网络进行抽象，并建立某种简化模型，就称为人工神经网络（ArtificialNeuralNetwork，缩写ANN）。5第五页，共85页。一、神经网络简介(jiǎnjiè)人工神经网络定义神经网络是由多个非常简单的处理单元彼此按某种方式相互连接而形成的计算系统(xìtǒng)，该系统(xìtǒng)是靠其状态对外部输入信息的动态响应来处理信息的。人工神经网络是一个由许多简单的并行工作的处理单元组成的系统(xìtǒng)，其功能取决于网络的结构、连接强度以及各单元的处理方式。人工神经网络是一种旨在模仿人脑结构及其功能的信息处理系统(xìtǒng)。6第六页，共85页。一、神经网络简介(jiǎnjiè)神经网络的基本特征7能力(nénglì)特征：自学习自组织自适应性结构特征：并行(bìngxíng)式处理分布式存储容错性第七页，共85页。一、神经网络简介(jiǎnjiè)8联想(liánxiǎng)记忆功能神经网络的基本功能第八页，共85页。一、神经网络简介(jiǎnjiè)9神经网络的基本功能非线性映射(yìngshè)功能第九页，共85页。神经网络的基本功能10分类(fēnlèi)与识别功能一、神经网络简介(jiǎnjiè)第十页，共85页。神经网络的基本功能11优化计算(jìsuàn)功能一、神经网络简介(jiǎnjiè)第十一页，共85页。神经网络的基本功能12知识(zhīshi)处理功能一、神经网络简介(jiǎnjiè)第十二页，共85页。神经网络的应用领域：信息处理领域信号处理模式识别(móshìshíbié)数据压缩13一、神经网络简介(jiǎnjiè)第十三页，共85页。神经网络的应用领域：自动化领域系统(xìtǒng)识别神经控制器智能检测14一、神经网络简介(jiǎnjiè)第十四页，共85页。神经网络的应用领域：工程领域汽车(qìchē)工程军事工程化学工程水利工程15一、神经网络简介(jiǎnjiè)第十五页，共85页。神经网络的应用领域(lǐnɡyù)：医学领域(lǐnɡyù)检测数据分析生物活性研究医学专家系统16一、神经网络简介(jiǎnjiè)第十六页，共85页。神经网络的应用领域：经济领域信贷(xìndài)分析市场预测17一、神经网络简介(jiǎnjiè)第十七页，共85页。神经网络的软硬件实现神经网络编程语言既可用高级语言也可用低级语言。C语言是神经网络应用软件的基本编程工具;汇编语言常用于提高神经网络的已有功能或解决与硬件相关的难点。MATLAB名字由MATrix和LABoratory两词的前三个字母组合而成。20世纪七十年代后期，时任美国新墨西哥大学计算机科学系主任的CleveMoler教授(jiàoshòu)出于减轻学生编程负担的动机，为学生设计了一组调用LINPACK和EISPACK库程序的“通俗易用”的接口，此即用FORTRAN编写的萌芽状态的MATLAB。18一、神经网络简介(jiǎnjiè)第十八页，共85页。神经网络的软硬件实现MATLAB以商品形式出现(chūxiàn)后，仅短短几年，就以其良好的开放性和运行的可靠性，使原先控制领域里的封闭式软件包（如英国的UMIST，瑞典的LUND和SIMNON，德国的KEDDC）纷纷淘汰，而改以MATLAB为平台加以重建。在时间进入20世纪九十年代的时候，MATLAB已经成为国际控制界公认的标准计算软件。19一、神经网络简介(jiǎnjiè)第十九页，共85页。神经网络的软硬件实现在欧美大学里，诸如应用代数、数理统计、自动控制(zìdònɡkònɡzhì)、数字信号处理、模拟与数字通信、时间序列分析、动态系统仿真等课程的教科书都把MATLAB作为内容。这几乎成了九十年代教科书与旧版书籍的区别性标志。在那里，MATLAB是攻读学位的大学生、硕士生、博士生必须掌握的基本工具。20一、神经网络简介(jiǎnjiè)第二十页，共85页。神经网络的软硬件实现MATLAB的推出得到了各个领域的专家学者的广泛(guǎngfàn)关注，在此基础上，专家们相继推出了MATLAB工具箱，主要包括信号处理、控制系统、神经网络、图像处理、鲁棒控制、非线性系统控制设计、系统辨识、最优化、模糊逻辑、小波等工具箱，这些工具箱给各个领域的研究和工程应用提供了有力的工具。21一、神经网络简介(jiǎnjiè)第二十一页，共85页。参考文献[1]人工神经网络教程（第1版）韩力群，北京：北京邮电大学出版社，2006年[2]神经网络(影印版),SatishKumar,北京：清华大学出版社，2006年[3]神经网络设计(shèjì)(英文版)（美）黑根等著,机械出版社，中信出版社，2002[4]神经网络模型及其MATLAB仿真程序设计(shèjì)，周开利，康耀红，北京：清华大学出版社，2005年22一、神经网络简介(jiǎnjiè)第二十二页，共85页。三、神经网络建模基础(jīchǔ) 神经生理学和神经解剖学的研究结果表明，神经元(Neuron)是脑组织的基本单元(dānyuán)，是人脑信息处理系统的最小单元(dānyuán)。生物神经元生物神经网络23第二十三页，共85页。三、神经网络建模基础(jīchǔ)生物(shēngwù)神经元24生物神经元在结构上由:细胞体(Cellbody)、树突(Dendrite)、轴突(Axon)、突触(Synapse)四部分组成。用来完成神经元间信息的接收(jiēshōu)、传递和处理。第二十四页，共85页。人工神经网络的生物学基础(jīchǔ)25第二十五页，共85页。三、神经网络建模基础(jīchǔ)生物神经元:信息的产生神经元间信息的产生、传递和处理(chǔlǐ)是一种电化学活动。26神经元状态：静息兴奋(xīngfèn)抑制

膜电位：极化去极化超极化第二十六页，共85页。三、神经网络建模基础(jīchǔ)27第二十七页，共85页。三、神经网络建模基础(jīchǔ)28生物神经元:信息(xìnxī)的传递与接收第二十八页，共85页。三、神经网络建模基础(jīchǔ)29生物神经元:信息(xìnxī)的整合空间整合：同一时刻(shíkè)产生的刺激所引起的膜电位变化，大致等于各单独刺激引起的膜电位变化的代数和。时间整合：各输入脉冲抵达神经元的时间先后不一样。总的突触后膜电位为一段时间内的累积。第二十九页，共85页。生物(shēngwù)神经网络30由多个(duōɡè)生物神经元以确定方式和拓扑结构相互连接即形成生物神经网络。生物(shēngwù)神经网络的功能不是单个神经元信息处理功能的简单叠加。

神经元之间的突触连接方式和连接强度不

同并且具有可塑性，这使神经网络在宏观

呈现出千变万化的复杂的信息处理能力。三、神经网络建模基础第三十页，共85页。三、神经网络建模基础(jīchǔ) 神经元及其突触是神经网络的基本器件。因此，模拟生物神经网络应首先模拟生物神经元人工神经元(节点) 从三个方面进行模拟:节点本身的信息处理能力节点与节点之间连接(liánjiē)(拓扑结构)相互连接(liánjiē)的强度(通过学习来调整)31决定人工神经网络整体性能(xìngnéng)的三大要素第三十一页，共85页。三、神经网络建模基础(jīchǔ)节点本身(běnshēn)的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整)32第三十二页，共85页。三、神经网络建模基础(jīchǔ)模型的六点假设：(1)每个神经元都是一个多输入单输出的信息处理单元；(2)神经元输入分兴奋性输入和抑制性输入两种类型；(3)神经元具有空间整合特性和阈值特性；(4)神经元输入与输出间有固定的时滞,主要取决于突触延搁；(5)忽略时间(shíjiān)整合作用和不应期；(6)神经元本身是非时变的，即其突触时延和突触强度均为常数。33第三十三页，共85页。三、神经网络建模基础(jīchǔ)假设(jiǎshè)1图(a)表明，正如生物神经元有许多激励输入一祥，人工神经元也应该有许多的输入信号，图中每个输入的大小用确定数值xi表示，它们同时输入神经元j，神经元的单输出用oj表示。34第三十四页，共85页。三、神经网络建模基础(jīchǔ)假设2生物神经元具有不同的突触性质和突触强度，其对输入(shūrù)的影响是使有些输入(shūrù)在神经元产生脉冲输出过程中所起的作用比另外一些输入(shūrù)更为重要。图(b)中对神经元的每一个输入(shūrù)都有一个加权系数wij，称为权重值，其正负模拟了生物神经元中突触的兴奋和抑制，其大小则代表了突触的不同连接强度。35第三十五页，共85页。三、神经网络建模基础(jīchǔ)假设3作为ANN的基本(jīběn)处理单元，必须对全部输入信号进行整合，以确定各类输入的作用总效果，图(c)表示组合输人信号的“总和值”，相应于生物神经元的膜电位。神经元激活与否取决于某一阈值电平，即只有当其输入总和超过阈值时,神经元才被激活而发放脉冲,否则神经元不会产生输出信号。36第三十六页，共85页。三、神经网络建模基础(jīchǔ)假设4图(d)人工神经元的输出也同生物神经元一样仅有一个，如用oj表示神经元输出，则输出与输入之间的对应(duìyìng)关系可用图(d)中的某种非线性函数来表示，这种函数一般都是非线性的。37第三十七页，共85页。三、神经网络建模基础(jīchǔ)38第三十八页，共85页。τij——输入输出间的突触时延；Tj——神经元j的阈值；wij——神经元i到j的突触连接系数或称权重值；f()——神经元转移(zhuǎnyí)函数。(1)上述内容可用一个数学表达式进行抽象与概括。令xi(t)表示t时刻神经元j接收的来自神经元i的信息输入，oj(t)表示t时刻神经元j的信息输出(shūchū)，则神经元j的状态可表达为1式。三、神经网络建模基础(jīchǔ)39第三十九页，共85页。三、神经网络建模基础(jīchǔ)(2)为简单起见，将1上式中的突触时延取为单位(dānwèi)时间，则式(1)可写为2式。上式描述的神经元数学模型全面表达了神经元模型的6点假定。其中输入xi的下标i=1,2,…,n，输出oj的下标j体现(tǐxiàn)了神经元模型假定(1)中的“多输入单输出”。权重值wij的正负体现(tǐxiàn)了假定(2)中“突触的兴奋与抑制”。Tj代表假定(3)中神经元的“阈值”；“输入总和”常称为神经元在t时刻的净输入，40神经元的数学模型：第四十页，共85页。(3)三、神经网络建模基础(jīchǔ)41net’j(t)体现了神经元j的空间整合特性而未考虑时间整合，当net’j-Tj>0时，神经元才能被激活。oj(t+1)与xI(t)之间的单位时差代表所有神经元具有(jùyǒu)相同的、恒定的工作节律，对应于假定(4)中的“突触延搁”；wij与时间无关体现了假定(6)中神经元的“非时变”。神经元的数学模型：第四十一页，共85页。net’j=WjTX(4)三、神经网络建模基础(jīchǔ)42为简便起见，在后面用到式(3)时，常将其中的(t)省略。式(3)还可表示为权重向量Wj和输入(shūrù)向量X的点积WTX。其中Wj和X均为列向量，定义为Wj=(w1w2…wn）T，X=(x1x2…xn)T如果令x0=-1，w0=Tj，则有-Tj=x0w0，因此净输入与阈值(yùzhí)之差可表达为神经元的数学模型：第四十二页，共85页。(5)oj=f(netj)=f(WjTX)(6)三、神经网络建模基础(jīchǔ)43显然，式(4)中列向量Wj和X的第一个分量的下标(xiàbiāo)均从1开始，而式(5)中则从0开始。采用式(5)的约定后，净输入改写为netj，与原来的区别是包含了阈值。综合以上各式，神经元模型可简化为神经元的数学模型：第四十三页，共85页。三、神经网络建模基础(jīchǔ) 神经元各种不同数学模型的主要区别在于采用了不同的转移函数，从而使神经元具有不同的信息处理特性。神经元的信息处理特性是决定人工神经网络整体性能的三大(sāndà)要素之一，反映了神经元输出与其激活状态之间的关系，最常用的转移函数有4种形式。44第四十四页，共85页。(1)阈值(yùzhí)型转移函数 1x≥0 f(x)=(7)

0x＜0 三、神经网络建模基础(jīchǔ)45神经元的转移(zhuǎnyí)函数：第四十五页，共85页。(2)非线性转移(zhuǎnyí)函数三、神经网络建模基础(jīchǔ)46非线性转移函数为实数域R到[0.1]闭集的非减连续函数，代表了状态连续型神经元模型。最常用的非线性转移函数是单极性的sigmoid函数曲线(qūxiàn)，简称S型函数。其特点是函数本身及其导数都是连续的，因而在处理上十分方便。S型函数函数又分为单极性和双极性两种，分别定义如下：神经元的转移函数：第四十六页，共85页。(2)非线性转移(zhuǎnyí)函数三、神经网络建模基础(jīchǔ)47神经元的转移(zhuǎnyí)函数：教材选用这个转移函数第四十七页，共85页。(3)分段线性转移(zhuǎnyí)函数三、神经网络建模基础(jīchǔ)48该函数特点是神经元的输入与输出在一定区间内满足线性关系，模拟了实际系统中的饱和特性。由于具有分段线性的特点，因而在实现上比较简单。这类函数也称为(chēnɡwéi)伪线性函数，表达式如下：神经元的转移函数：第四十八页，共85页。(3)分段(fēnduàn)线性转移函数 0x≤0 f(x)= cx0＜

x≤xc(9)

1xc＜

x 三、神经网络建模基础(jīchǔ)49神经元的转移(zhuǎnyí)函数：第四十九页，共85页。(4)概率型转移(zhuǎnyí)函数温度(wēndù)参数三、神经网络建模基础(jīchǔ)50采用概率型转移函数的神经元模型其输入与输出之间的关系是不确定的，需用一个随机函数来描述输出状态为1或为0的概率。设神经元输出为1的概率为由于采用该转移函数的神经元输出状态分布与热力学中的玻尔兹曼（Boltzmann）分布相类似，因此这种神经元模型也称为热力学模型。神经元的转移函数：第五十页，共85页。三、神经网络建模基础(jīchǔ)节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(qiángdù)(通过学习来调整)51第五十一页，共85页。三、神经网络建模基础(jīchǔ)人工神经网络的模型很多，可以按照不同的方法进行分类。其中常见的两种分类方法是，按网络连接的拓扑结构分类和按网络内部的信息(xìnxī)流向分类。52第五十二页，共85页。三、神经网络建模基础(jīchǔ)分类(fēnlèi)：按网络连接的拓扑结构分类(fēnlèi)层次型结构互连型网络结构按网络内部的信息流向分类(fēnlèi)前馈型网络反馈型网络53第五十三页，共85页。三、神经网络建模基础(jīchǔ)层次型结构：将神经元按功能分成若干层，如输入层、中间层（隐层）和输出层，各层顺序相连。互连型网络结构：网络中任意两个节点之间都可能存在(cúnzài)连接路径.54人工神经网络模型(móxíng)第五十四页，共85页。网络拓扑结构(jiégòu)类型层次(céngcì)型结构三、神经网络建模基础(jīchǔ)55第五十五页，共85页。输出(shūchū)层到输入层有连接三、神经网络建模基础(jīchǔ)网络拓扑结构(jiégòu)类型56第五十六页，共85页。层内有连接(liánjiē)层次型结构三、神经网络建模基础(jīchǔ)网络拓扑结构(jiégòu)类型57第五十七页，共85页。全互连型结构(jiégòu)三、神经网络建模基础(jīchǔ)网络拓扑结构(jiégòu)类型58第五十八页，共85页。局部(júbù)互连型网络结构三、神经网络建模基础(jīchǔ)网络拓扑结构(jiégòu)类型59第五十九页，共85页。网络信息流向(liúxiànɡ)类型前馈型网络前馈:网络信息处理的方向是从输入层到各隐层再到输出层逐层进行反馈型网络在反馈网络中所有(suǒyǒu)节点都具有信息处理功能，而且每个节点既可以从外界接收输入，同时又可以向外界输出。60三、神经网络建模基础(jīchǔ)第六十页，共85页。前馈型网络(wǎngluò)三、神经网络建模基础(jīchǔ)网络(wǎngluò)信息流向类型61第六十一页，共85页。反馈(fǎnkuì)型网络三、神经网络建模基础(jīchǔ)网络信息(xìnxī)流向类型62第六十二页，共85页。三、神经网络建模基础(jīchǔ)节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑(tuòpū)结构)相互连接的强度(通过学习来调整)63第六十三页，共85页。神经网络能够通过对样本的学习训练，不断改变网络的连接权值以及拓扑结构，以使网络的输出不断地接近期望(qīwàng)的输出。这一过程称为神经网络的学习或训练，其本质是可变权值的动态调整。三、神经网络建模基础(jīchǔ)神经网络学习(xuéxí)64第六十四页，共85页。神经网络的学习(xuéxí)类型：有导师(dǎoshī)学习(有监督学习)无导师学习(xuéxí)(无监督学习(xuéxí))死记式学习三、神经网络建模基础神经网络学习65第六十五页，共85页。学习的过程（权值调整的一般(yībān)情况）66三、神经网络建模基础(jīchǔ)第六十六页，共85页。1949年，心理学家D.O.Hebb最早提出(tíchū)关于神经网络学习机理的“突触修正”的假设。假设：当神经元i与j同时处于兴奋时，两者之间的连接强度应增强。三、神经网络建模基础(jīchǔ)神经网络学习(xuéxí)Hebb学习(xuéxí)规则67纯前馈、无导师神经网络第六十七页，共85页。例：设有4输入(shūrù)单输出神经元模型，其阀值T=0，学习效率η＝1，3个输入(shūrù)样本向量和初始权向量分别为X1=(1,-2,1.5,0),X2=(1,-0.5,-2,-1.5)T,X3=(0,1,-1,1.5)T,W(0)=(1,-1,0,0.5)T三、神经网络建模基础(jīchǔ)神经网络学习(xuéxí)68第六十八页，共85页。1958年，美国学者(xuézhě)FrankRosenblatt首次定义了一个具有单层计算单元的神经网络结果，称为感知器（Perceptron）。感知器的学习规则规定。三、神经网络建模基础(jīchǔ)神经网络学习离散(lísàn)感知器学习规则69第六十九页，共85页。当实际输出与期望值相同时，权值不需要调整；在有误差(wùchā)存在的情况下，由于dj和sgn(WjTX)属于{-1，1}三、神经网络建模基础(jīchǔ)神经网络学习(xuéxí)离散感知器学习(xuéxí)规则

70导师学习只适用于二进制神经元第七十页，共85页。1986年，认知心理学家McClelland和Runelhart在神经网络中引入δ规则，该规则亦可称为连续感知器学习规则，与上述离散(lísàn)感知器学习规则并行。三、神经网络建模基础(jīchǔ)神经网络学习(xuéxí)连续感知器学习(xuéxí)规则71第七十一页，共85页。7.3.2反向(fǎnxiànɡ)传播模型1.工作原理神经网络模型分为前馈多层式网络模型、反馈递归式网络模型、随机型网络模型等。误差(wùchā)反向传播(Backpropagation，简称BP网络)，又称为多层前馈神经网络。其模型(móxíng)结构如图7.3所示第七十二页，共85页。2.学习过程

BP网络学习过程是一种误差边向后传播边修正权系数的过程，BP算法(suànfǎ)把网络的学习过程分为正向传播和反向传播两种交替过程。（1）正向传播输入信息先传到隐藏层的结点上，经过各单元的特性为S型的激活函数运算后，把隐藏层结点的输出信息传到输出结点，最后给出输出结果。（2）反向传播如果得不到实际(shíjì)的输出，则转入反向传播过程，将误差信号沿原来的连接线路返回，通过修改各层神经元的权值，逐次地向输入层传播进行计算，再经过正向传播过程。这两个过程的反复运用，逐渐使得误差信号最小，网络学习过程就结束。第七十三页，共85页。3．BP算法BP算法如下。其中，l为学习率；oi为单元i的输出；oj为单元j的输出；Tj为输出层单元j的期望输出；Errj为与隐藏层单元j的误差加权和；wjk为单元j与单元k相连的有向加权边的权重；为改变单元j活性的偏量。输入：训练样本S，学习率l，多层前馈网络。输出：一个训练的、对样本分类的神经网络。方法：(1)初始化网络的权和阈值(2)

WHILE终止条件满足{(3)

FORS中的每个训练样本X{(4)

FOR隐藏或输出层每个单元j{((5); //相对于前一层计算单元j的净输入(6) ;//计算每个单元j的输出(7)

FOR输出层每个单元(8)

; //计算误差(9)

FOR由最后(zuìhòu)一个到第一个隐藏层，对于隐藏层每个单元j(10)

; //计算关于下一个较高层k的误差(11)

FOR网络中的每一个权(12)

;(13)

FOR网络中每个单元偏量(14)

第七十四页，共85页。【例7-5】假设训练样本s的属性值为｛1，0，1｝，实际类别分别为1，两层前馈神经网络NT如图7.4所示，NT中每条有一向加权边的权重、每个隐藏层与输出层单元(dānyuán)的偏置如表7-11所示，学习率为0.9。写出输入S训练NT的过程。第七十五页，共85页。首先算出单元4、5、6的输入、输出，具体结果见表7-12，然后计算4、5、6的误差，见表7-13；NT中每条有向加权边的新权重、每个隐藏(yǐncáng)层与输出层单元的新偏置见表7-14。图7.4两层前馈神经网络第七十六页，共85页。表7-11权重、单元(dānyuán)的偏置第七十七页，共85页。单元j输入Ij输出Oj40.2×1+0.4×0+(-0.5)×1+(-0.4)=-0.71/(l+e-(-0.7))=0.3325(-0.3)×l+0.1×0+0.2×1+0.2=0.11/(l+e-0.1)=0.5256(-0.3)×0.332+(-0.2)×0.525+0.1=-0.1051/(l+e-(-0.105))=0.474表7-12隐藏层与输出(shūchū)层每个单元的输入、输出(shūchū)第七十八页，共85页。单元j误差

60.474×(1-0.474)×(l-0.4