神经网络算法入门【ppt】

1、1地球是宇宙的骄子地球是宇宙的骄子，人类是地球的宠儿人类是地球的宠儿，大脑是人的主宰大脑是人的主宰。 本章要点一、神经网络简介二、MATLAB简介三、神经网络建模基础四、利用Microsoft SQL Server2005实践神经网络算法2一、神经网络简介一、神经网络简介人脑与计算机信息处理能力的比较记忆与联想能力记忆与联想能力学习与认知能力学习与认知能力信息加工能力信息加工能力信息综合能力信息综合能力信息处理速度信息处理速度3 存存储储器器 指指令令 输输入入设设备备 运运算算器器 输输出出设设备备 控控制制器器冯冯.诺诺依依曼曼体体系系计计算算机机一、神经网络简介一、神经网络简介人脑与计算

2、机信息处理机制的比较系统结构信号形式信息存储信息处理机制4一、神经网络简介一、神经网络简介 生物神经网络 人类的大脑大约有1.41011个神经细胞，亦称为神经元。每个神经元有数以千计的通道同其它神经元广泛相互连接，形成复杂的生物神经网络。人工神经网络 以数学和物理方法以及信息处理的角度对人脑神经网络进行抽象，并建立某种简化模型，就称为人工神经网络（Artificial Neural Network，缩写 ANN）。5一、神经网络简介人工神经网络定义神经网络是由多个非常简单的处理单元彼此按某种方式相神经网络是由多个非常简单的处理单元彼此按某种方式相互连接而形成的计算系统，该系统是靠其状态对外部输

3、入互连接而形成的计算系统，该系统是靠其状态对外部输入信息的动态响应来处理信息的。信息的动态响应来处理信息的。人工神经网络是一个由许多简单的并行工作的处理单元组人工神经网络是一个由许多简单的并行工作的处理单元组成的系统，其功能取决于网络的结构、连接强度以及各单成的系统，其功能取决于网络的结构、连接强度以及各单元的处理方式。元的处理方式。人工神经网络是一种旨在模仿人脑结构及其功能的信息处人工神经网络是一种旨在模仿人脑结构及其功能的信息处理系统。理系统。6一、神经网络简介神经网络的基本特征7能力特征：自学习自学习自组织自组织自适应性自适应性结构特征：结构特征：并行式处理并行式处理分布式存储分布式存储

4、容错性容错性一、神经网络简介8联联想想记记忆忆功功能能神经网络的基本功能一、神经网络简介9神经网络的基本功能输输入入样样本本 神神经经网网络络 输输出出样样本本 自自动动提提取取 非非线线性性映映射射规规则则非线性映射功能非线性映射功能神经网络的基本功能 传统分类能力传统分类能力 ANN 分类能力分类能力10分类与识别功能分类与识别功能一、神经网络简介神经网络的基本功能11优化计算功能优化计算功能一、神经网络简介神经网络的基本功能12知识处理功能知识处理功能 问问 题题 解解 答答 知知 识识 分分 布布 式式 表表 示示 由由 同同 一一 知知 识识 获获 取取 、 知知 识识 库库 神神

5、经经 网网 平平 行行 推推 理理 络络 实实 现现 输输 入入 数数 据据 变变 量量 变变 换换 求求 解解 的的 问问 题题 神神 经经 网网 络络 专专 家家 系系 统统 的的 构构 成成一、神经网络简介神经网络的应用领域：信息处理领域信息处理领域信号处理模式识别数据压缩13一、神经网络简介神经网络的应用领域：自动化领域自动化领域系统识别神经控制器智能检测14一、神经网络简介神经网络的应用领域：工程领域工程领域汽车工程军事工程化学工程水利工程15一、神经网络简介神经网络的应用领域：医学领域医学领域检测数据分析生物活性研究医学专家系统16一、神经网络简介神经网络的应用领域：经济领域经济领

6、域信贷分析市场预测17一、神经网络简介神经网络的软硬件实现神经网络编程语言既可用高级语言也可用低级语言。C语言是神经网络应用软件的基本编程工具;汇编语言常用于提高神经网络的已有功能或解决与硬件相关的难点。MATLAB名字由MATrix和 LABoratory 两词的前三个字母组合而成。20世纪七十年代后期，时任美国新墨西哥大学计算机科学系主任的Cleve Moler教授出于减轻学生编程负担的动机，为学生设计了一组调用LINPACK和EISPACK库程序的“通俗易用”的接口，此即用FORTRAN编写的萌芽状态的MATLAB。18一、神经网络简介神经网络的软硬件实现MATLAB以商品形式出现后，仅

7、短短几年，就以其良好的开放性和运行的可靠性，使原先控制领域里的封闭式软件包（如英国的UMIST，瑞典的LUND和SIMNON，德国的KEDDC）纷纷淘汰，而改以MATLAB为平台加以重建。在时间进入20世纪九十年代的时候，MATLAB已经成为国际控制界公认的标准计算软件。19一、神经网络简介神经网络的软硬件实现在欧美大学里，诸如应用代数、数理统计、自动控制、数字信号处理、模拟与数字通信、时间序列分析、动态系统仿真等课程的教科书都把MATLAB作为内容。这几乎成了九十年代教科书与旧版书籍的区别性标志。在那里，MATLAB是攻读学位的大学生、硕士生、博士生必须掌握的基本工具。20一、神经网络简介神

8、经网络的软硬件实现MATLAB的推出得到了各个领域的专家学者的广泛关注，在此基础上，专家们相继推出了MATLAB工具箱，主要包括信号处理、控制系统、神经网络、图像处理、鲁棒控制、非线性系统控制设计、系统辨识、最优化、模糊逻辑、小波等工具箱，这些工具箱给各个领域的研究和工程应用提供了有力的工具。21一、神经网络简介参考文献1人工神经网络教程（第1版）韩力群，北京：北京邮电大学出版社，2006年2神经网络(影印版) , Satish Kumar ,北京：清华大学出版社 ， 2006年3神经网络设计(英文版) （美）黑根 等著,机械出版社，中信出版社，20024 神经网络模型及其MATLAB仿真程序

9、设计，周开利，康耀红，北京：清华大学出版社 ， 2005年22一、神经网络简介三、神经网络建模基础神经生理学和神经解剖学的研究结果表明，神经元(Neuron)是脑组织的基本单元，是人脑信息处理系统的最小单元。生物神经元生物神经网络23三、神经网络建模基础生物神经元24 生物神经元在结构上由生物神经元在结构上由: 细胞体细胞体(Cell body)、 树突树突(Dendrite)、轴突轴突(Axon)、突触突触(Synapse) 四部分组成。用来完成四部分组成。用来完成神经元间信息的接收、神经元间信息的接收、传递和处理。传递和处理。人工神经网络的生物学基础人工神经网络的生物学基础25三、神经网络

10、建模基础生物神经元:信息的产生信息的产生神经元间信息的产生、传递和处理是一种电化学活动。神经元间信息的产生、传递和处理是一种电化学活动。26神经元状态：神经元状态：膜电位：膜电位：三、神经网络建模基础27三、神经网络建模基础28生物神经元生物神经元:信息的传递与接收信息的传递与接收三、神经网络建模基础29生物神经元:空间整合空间整合：同一时刻产生的刺激所引起的同一时刻产生的刺激所引起的膜电位变化，大致等于各单独刺激引起的膜电位变化，大致等于各单独刺激引起的膜电位变化的代数和。膜电位变化的代数和。时间整合：时间整合：各各输入脉冲输入脉冲抵达神经元的时间抵达神经元的时间先后不一样。先后不一样。总的

11、突触后膜电位为一段时总的突触后膜电位为一段时间内的累积。间内的累积。生物神经网络30 由多个生物神经元以确定方式和拓扑结构由多个生物神经元以确定方式和拓扑结构 相互连接即形成生物神经网络。相互连接即形成生物神经网络。 生物神经网络的功能不是单个神经元信息生物神经网络的功能不是单个神经元信息 处理功能的简单叠加。处理功能的简单叠加。 神经元之间的突触连接方式和连接强度不神经元之间的突触连接方式和连接强度不 同并且具有可塑性，这使神经网络在宏观同并且具有可塑性，这使神经网络在宏观 呈现出千变万化的复杂的信息处理能力。呈现出千变万化的复杂的信息处理能力。三、神经网络建模基础三、神经网络建模基础 神经

12、元及其突触是神经网络的基本器件。因此，模拟生物神经网络应首先模拟生物神经元 人工神经元(节点) 从三个方面进行模拟:节点本身的信息处理能力节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整)31决定人工神决定人工神经网络整体经网络整体性能的三大性能的三大要素要素三、神经网络建模基础节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整)32三、神经网络建模基础模型的六点假设：模型的六点假设：(1) (1) 每个神经元都是一个多输入单输出的信息处理单每个神经元都是一个多输入单输出的信息处理单元；元；(2) (2) 神经元输入分兴奋性输入和抑制性输

13、入两种类型；神经元输入分兴奋性输入和抑制性输入两种类型；(3) (3) 神经元具有空间整合特性和阈值特性；神经元具有空间整合特性和阈值特性；(4)(4)神经元输入与输出间有固定的时滞神经元输入与输出间有固定的时滞, , 主要取决于主要取决于突触延搁；突触延搁；(5) (5) 忽略时间整合作用和不应期；忽略时间整合作用和不应期；(6) (6) 神经元本身是非时变的，即其突触时延和突触强神经元本身是非时变的，即其突触时延和突触强度均为常数。度均为常数。33三、神经网络建模基础假设1图(a) 表明，正如生物神经元有许多激励输入一祥，人工神经元也应该有许多的输入信号，图中每个输入的大小用确定数值xi表

14、示，它们同时输入神经元j，神经元的单输出用oj表示。34三、神经网络建模基础假设2生物神经元具有不同的突触性质和突触强度，其对输入的影响是使有些输入在神经元产生脉冲输出过程中所起的作用比另外一些输入更为重要。图(b)中对神经元的每一个输入都有一个加权系数wij，称为权重值，其正负模拟了生物神经元中突触的兴奋和抑制，其大小则代表了突触的不同连接强度。35三、神经网络建模基础假设3作为ANN的基本处理单元，必须对全部输入信号进行整合，以确定各类输入的作用总效果，图(c)表示组合输人信号的“总和值”，相应于生物神经元的膜电位。神经元激活与否取决于某一阈值电平，即只有当其输入总和超过阈值时, 神经元才

15、被激活而发放脉冲, 否则神经元不会产生输出信号。36三、神经网络建模基础假设4图(d) 人工神经元的输出也同生物神经元一样仅有一个，如用oj表示神经元输出，则输出与输入之间的对应关系可用图(d)中的某种非线性函数来表示，这种函数一般都是非线性的。37三、神经网络建模基础38)()(jn1iijiijjTtxwftoij 输入输出间的突触时延；输入输出间的突触时延； Tj 神经元神经元j的阈值；的阈值； wij 神经元神经元i到到 j 的突触连接系数或称的突触连接系数或称 权重值；权重值； f ( )神经元转移函数。神经元转移函数。(1)上述内容可用一个数学表达式进行抽象与概括。令xi(t)表示

16、t时刻神经元j接收的来自神经元i的信息输入，oj(t)表示t时刻神经元j的信息输出，则神经元j的状态可表达为1式。三、神经网络建模基础39三、神经网络建模基础)()(jn1iiijjTtxwf1to(2)为简单起见，将1上式中的突触时延取为单位时间，则式(1)可写为2式。上式描述的神经元数学模型全面表达了神经元模型的6点假定。其中输入xi的下标的下标i=1,2,n，输出oj的下标j体现了神经元模型假定(1)中的“多输入单输出”。权重值wij的正负体现了假定(2)中“突触的兴奋与抑制”。Tj代表假定(3)中神经元的“阈值”；“输入总和”常称为神经元在t时刻的净输入，40神经元的数学模型：神经元的

17、数学模型：n1iiijjtxwttne)()(3)三、神经网络建模基础41netj(t) 体现了神经元j的空间整合空间整合特性而未考虑时间整合，当netj-Tj0时，神经元才能被激活。oj(t+1)与xI(t)之间的单位时差代表所有神经元具有相同的、恒定的工作节律，对应于假定(4)中的“突触延搁”；wij与时间无关体现了假定(6)中神经元的“非时变”。神经元的数学模型：神经元的数学模型： net netj j= =W Wj jT TX X(4)三、神经网络建模基础42为简便起见，在后面用到式(3)时，常将其中的(t)省略。式(3)还可表示为权重向量Wj和输入向量X的点积WTX。 其中Wj和X均

18、为列向量，定义为Wj=(w1 w2 wn）T，X=(x1 x2 xn)T如果令x0=-1，w0=Tj，则有-Tj=x0w0，因此净输入与阈值之差可表达为神经元的数学模型：神经元的数学模型：XWTjn0iiijjjjxwnetTtne(5) oj=f(netj)=f (W Wj jT TX X)(6)三、神经网络建模基础43显然，式(4)中列向量Wj和X的第一个分量的下标均从1开始，而式(5)中则从0开始。采用式(5)的约定后，净输入改写为netj，与原来的区别是包含了阈值。综合以上各式，神经元模型可简化为神经元的数学模型：神经元的数学模型：三、神经网络建模基础 神经元各种不同数学模型的主要区别

19、在于采用了不同的转移函数，从而使神经元具有不同的信息处理特性。神经元的信息处理特性是决定人工神经网络整体性能的三大要素之一，反映了神经元输出与其激活状态之间的关系，最常用的转移函数有4种形式。44(1)阈值型转移函数阈值型转移函数 1 x0f(x)= (7) 0 x0 f (x) 1.0 x0三、神经网络建模基础45神经元的转移函数：神经元的转移函数：(2)非线性转移函数非线性转移函数三、神经网络建模基础46非线性转移函数为实数域R到0.1闭集的非减连续函数，代表了状态连续型神经元模型。最常用的非线性转移函数是单极性的sigmoid函数曲线 ，简称 S型函数 。其特点是函数本身及其导数都是连续

20、的，因而在处理上十分方便。 S型函数函数又分为单极性和双极性两种，分别定义如下：神经元的转移函数：神经元的转移函数：(2)非线性转移函数非线性转移函数xe11f(x)xxxe1e11e12f(x) f (x) 1.0 0.5x0 f (x) 1.0 0 x-1.0三、神经网络建模基础47神经元的转移函数：神经元的转移函数：教材选用这个教材选用这个 转移函数转移函数(3)分段线性转移函数分段线性转移函数三、神经网络建模基础48该函数特点是神经元的输入与输出在一定区间内满足线性关系，模拟了实际系统中的饱和特性。由于具有分段线性的特点，因而在实现上比较简单。这类函数也称为伪线性函数，表达式如下：神经

21、元的转移函数：神经元的转移函数：(3)分段线性转移函数分段线性转移函数 0 x0f(x)= cx 0 0 xxc (9) 1 xc x f (x) 1.0 x0 xc三、神经网络建模基础49神经元的转移函数：神经元的转移函数：(4)概率型转移函数概率型转移函数x/Te11P(1)温度参数温度参数三、神经网络建模基础50采用概率型转移函数的神经元模型其输入与输出之间的关系是不确定的，需用一个随机函数来描述输出状态为1或为0的概率。设神经元输出为1的概率为由于采用该转移函数的神经元输出状态分布与热力学中的玻尔兹曼（Boltzmann）分布相类似，因此这种神经元模型也称为热力学模型。神经元的转移函数

22、：神经元的转移函数：三、神经网络建模基础节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整)51三、神经网络建模基础人工神经网络的模型很多，可以按照不同的方法进行分类。其中常见的两种分类方法是，按网络连接的拓扑结构分类和按网络内部的信息流向分类。52三、神经网络建模基础分类：按网络连接的拓扑结构分类层次型结构互连型网络结构按网络内部的信息流向分类前馈型网络反馈型网络53三、神经网络建模基础层次型结构：将神经元按功能分成若干层，如输入层、中间层（隐层）和输出层，各层顺序相连。互连型网络结构：网络中任意两个节点之间都可能存在连接路径.54人工神经网络模型

23、人工神经网络模型网络拓扑结构类型网络拓扑结构类型 层层次次型型结结构构 三、神经网络建模基础55输输出出层层到到输输入入层层有有连连接接 三、神经网络建模基础网络拓扑结构类型网络拓扑结构类型 56层层内内有有连连接接层层次次型型结结构构 三、神经网络建模基础网络拓扑结构类型网络拓扑结构类型 57全互连型结构全互连型结构 三、神经网络建模基础网络拓扑结构类型网络拓扑结构类型 58局局部部互互连连型型网网络络结结构构 三、神经网络建模基础网络拓扑结构类型网络拓扑结构类型 59网络信息流向类型前馈型网络前馈前馈: :网络信息处理的方向是从输入层到各隐层再到输出层逐层进行网络信息处理的方向是从输入层到

24、各隐层再到输出层逐层进行反馈型网络在反馈网络中所有节点都具有信息处理功能，而且每个节点既可以从外在反馈网络中所有节点都具有信息处理功能，而且每个节点既可以从外界接收输入，同时又可以向外界输出。界接收输入，同时又可以向外界输出。60三、神经网络建模基础前前馈馈型型网网络络 三、神经网络建模基础网络信息流向类型61反反馈馈型型网网络络 三、神经网络建模基础网络信息流向类型网络信息流向类型62三、神经网络建模基础节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整)63 神经网络能够通过对样本的学习神经网络能够通过对样本的学习训练，不断改变网络的连接权值以及

25、训练，不断改变网络的连接权值以及拓扑结构，以使网络的输出不断地接拓扑结构，以使网络的输出不断地接近期望的输出。这一过程称为神经网近期望的输出。这一过程称为神经网络的学习或训练，其本质是可变权值络的学习或训练，其本质是可变权值的动态调整。的动态调整。三、神经网络建模基础神经网络学习64神经网络的学习类型：神经网络的学习类型：有导师学习有导师学习(有监督学习有监督学习)无导师学习无导师学习(无监督学习无监督学习)死记式学习死记式学习三、神经网络建模基础神经网络学习神经网络学习65学习的过程（权值调整的一般情况 ） w0j -1 w1j x1 X wij j oj xj xn wnj Wj r (W

26、j , X ，dj) 学习信号 X 生成器 dj 66)()()()(ttd,t,trjjjXXWW)()()()()()(ttd ,t,trt1tjjjjXXWWW三、神经网络建模基础1949年，心理学家D.O.Hebb最早提出关于神经网络学习机理的“突触修正”的假设。假设：当神经元i与j同时处于兴奋时，两者之间的连接强度应增强。XXWW)(Tjjf)(XWTjfr i)(xfwTjijXW三、神经网络建模基础神经网络学习神经网络学习HebbHebb学习规则学习规则67纯前馈、无导师纯前馈、无导师神经网络神经网络例：设有4输入单输出神经元模型，其阀值T=0，学习效率1，3个输入样本向量和初始

27、权向量分别为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三、神经网络建模基础神经网络学习神经网络学习681958年，美国学者Frank Rosenblatt首次定义了一个具有单层计算单元的神经网络结果，称为感知器（Perceptron）。感知器的学习规则规定。jj-odr 0 1-0 1)(sgnXWXWXWXWTjTjTjTjjfd三、神经网络建模基础神经网络学习神经网络学习离散感知器学习规则离散感知器学习规则69当实际输出与期望值相同时，权值不需要调整；在有误差存在的情况下，由于dj和sg

28、n(WjTX)属于-1，1XXWW)(Tjjjsgn-di)(xsgn-dwTjjijXWXW2j三、神经网络建模基础神经网络学习神经网络学习离散感知器学习规则离散感知器学习规则 70导师学习只适用于二进制神经元 1986年，认知心理学家McClelland和Runelhart在神经网络中引入规则，该规则亦可称为连续感知器学习规则，与上述离散感知器学习规则并行。ijjjijxnetf-odw)()(XW)()(jjjjnetf-od)()(jjjnetf-odr 三、神经网络建模基础神经网络学习神经网络学习连续感知器学习规则连续感知器学习规则717.3.2 反向传播模型1.工作原理神经网络模型

29、分为前馈多层式网络模型、反馈递归式网络模型、随机型网络模型等。误差反向传播(Back propagation，简称BP网络) ，又称为多层前馈神经网络。 其模型结构如图7.3所示 2.学习过程 BP网络学习过程是一种误差边向后传播边修正权系数的过程，BP算法把网络的学习过程分为正向传播和反向传播两种交替过程。 （1）正向传播 输入信息先传到隐藏层的结点上，经过各单元的特性为S型的激活函数运算后，把隐藏层结点的输出信息传到输出结点，最后给出输出结果。 （2）反向传播 如果得不到实际的输出，则转入反向传播过程，将误差信号沿原来的连接线路返回，通过修改各层神经元的权值，逐次地向输入层传播进行计算，再

30、经过正向传播过程。这两个过程的反复运用，逐渐使得误差信号最小，网络学习过程就结束。3BP算法BP算法如下。其中，l为学习率；oi为单元i的输出；oj为单元j的输出；Tj为输出层单元j的期望输出；Errj为与隐藏层单元j的误差加权和；wjk为单元j与单元k相连的有向加权边的权重；为改变单元j活性的偏量。输入：训练样本S，学习率l，多层前馈网络。输出：一个训练的、对样本分类的神经网络。方法：(1) 初始化网络的权和阈值(2)WHILE终止条件满足(3)FOR S中的每个训练样本X(4)FOR隐藏或输出层每个单元j(5) ; /相对于前一层计算单元j的净输入(6) ; / 计算每个单元j的输出(7)

31、FOR输出层每个单元(8) ; /计算误差(9)FOR由最后一个到第一个隐藏层，对于隐藏层每个单元j(10) ; /计算关于下一个较高层k的误差(11)FOR网络中的每一个权(12) ;(13)FOR网络中每个单元偏量(14)ijjijiIw o1(1)jIjoe(1)()jjjjjErrooTo(1)jjjkjkkErrooErr wijijjiwwl Err o jjjl Err ijwj【例7-5】 假设训练样本s的属性值为1，0，1，实际类别分别为1，两层前馈神经网络NT如图7.4所示，NT中每条有一向加权边的权重、每个隐藏层与输出层单元的偏置如表7-11所示，学习率为0.9。写出输入S训练NT的过程。首先算出单元4、5、6的输入、输出，具体结果见表7-12，然后计算4、5、6的误差，见表7-13；NT中每条有向加权边的新权重、每个隐藏层与输出层单元的新偏置见表7-14。图7.4 两层前馈神经网络表7-11 权重、单元的偏置单元j输入Ij输出Oj40.21+0.40+(-0