神经网络算法入门.ppt

1,人脑的结构、机制和功能中凝聚着无比的奥秘和智慧。,地球是宇宙的骄子，人类是地球的宠儿，大脑是人的主宰。,现在是探索脑的奥秘，从中获得智慧，在其启发下构造为人类文明服务的高级智能系统的时候了！,本章要点,一、神经网络简介二、MATLAB简介三、神经网络建模基础四、利用Microsoft SQL Server2005实践神经网络算法,2,一、神经网络简介,人脑与计算机信息处理能力的比较记忆与联想能力学习与认知能力信息加工能力信息综合能力信息处理速度,3,一、神经网络简介,人脑与计算机信息处理机制的比较系统结构信号形式信息存储信息处理机制,4,一、神经网络简介,生物神经网络 人类的大脑大约有1.41011个神经细胞，亦称为神经元。每个神经元有数以千计的通道同其它神经元广泛相互连接，形成复杂的生物神经网络。人工神经网络 以数学和物理方法以及信息处理的角度对人脑神经网络进行抽象，并建立某种简化模型，就称为人工神经网络（Artificial Neural Network，缩写 ANN）。,5,一、神经网络简介,人工神经网络定义神经网络是由多个非常简单的处理单元彼此按某种方式相互连接而形成的计算系统，该系统是靠其状态对外部输入信息的动态响应来处理信息的。人工神经网络是一个由许多简单的并行工作的处理单元组成的系统，其功能取决于网络的结构、连接强度以及各单元的处理方式。人工神经网络是一种旨在模仿人脑结构及其功能的信息处理系统。,6,一、神经网络简介,神经网络的基本特征,7,能力特征：自学习自组织自适应性,结构特征：并行式处理分布式存储容错性,一、神经网络简介,8,联想记忆功能,神经网络的基本功能,一、神经网络简介,9,神经网络的基本功能,非线性映射功能,神经网络的基本功能,10,分类与识别功能,一、神经网络简介,神经网络的基本功能,11,优化计算功能,一、神经网络简介,神经网络的基本功能,12,知识处理功能,一、神经网络简介,神经网络的应用领域：信息处理领域信号处理模式识别数据压缩,13,一、神经网络简介,神经网络的应用领域：自动化领域系统识别神经控制器智能检测,14,一、神经网络简介,神经网络的应用领域：工程领域汽车工程军事工程化学工程水利工程,15,一、神经网络简介,神经网络的应用领域：医学领域检测数据分析生物活性研究医学专家系统,16,一、神经网络简介,神经网络的应用领域：经济领域信贷分析市场预测,17,一、神经网络简介,神经网络的软硬件实现神经网络编程语言既可用高级语言也可用低级语言。C语言是神经网络应用软件的基本编程工具;汇编语言常用于提高神经网络的已有功能或解决与硬件相关的难点。MATLAB名字由MATrix和 LABoratory 两词的前三个字母组合而成。20世纪七十年代后期，时任美国新墨西哥大学计算机科学系主任的Cleve Moler教授出于减轻学生编程负担的动机，为学生设计了一组调用LINPACK和EISPACK库程序的“通俗易用”的接口，此即用FORTRAN编写的萌芽状态的MATLAB。,18,一、神经网络简介,神经网络的软硬件实现MATLAB以商品形式出现后，仅短短几年，就以其良好的开放性和运行的可靠性，使原先控制领域里的封闭式软件包（如英国的UMIST，瑞典的LUND和SIMNON，德国的KEDDC）纷纷淘汰，而改以MATLAB为平台加以重建。在时间进入20世纪九十年代的时候，MATLAB已经成为国际控制界公认的标准计算软件。,19,一、神经网络简介,神经网络的软硬件实现在欧美大学里，诸如应用代数、数理统计、自动控制、数字信号处理、模拟与数字通信、时间序列分析、动态系统仿真等课程的教科书都把MATLAB作为内容。这几乎成了九十年代教科书与旧版书籍的区别性标志。在那里，MATLAB是攻读学位的大学生、硕士生、博士生必须掌握的基本工具。,20,一、神经网络简介,神经网络的软硬件实现MATLAB的推出得到了各个领域的专家学者的广泛关注，在此基础上，专家们相继推出了MATLAB工具箱，主要包括信号处理、控制系统、神经网络、图像处理、鲁棒控制、非线性系统控制设计、系统辨识、最优化、模糊逻辑、小波等工具箱，这些工具箱给各个领域的研究和工程应用提供了有力的工具。,21,一、神经网络简介,参考文献1人工神经网络教程（第1版）韩力群，北京：北京邮电大学出版社，2006年2神经网络(影印版),Satish Kumar,北京：清华大学出版社，2006年3神经网络设计(英文版)（美）黑根 等著,机械出版社，中信出版社，20024 神经网络模型及其MATLAB仿真程序设计，周开利，康耀红，北京：清华大学出版社，2005年,22,一、神经网络简介,三、神经网络建模基础,神经生理学和神经解剖学的研究结果表明，神经元(Neuron)是脑组织的基本单元，是人脑信息处理系统的最小单元。生物神经元生物神经网络,23,三、神经网络建模基础,生物神经元,24,生物神经元在结构上由:细胞体(Cell body)、树突(Dendrite)、轴突(Axon)、突触(Synapse)四部分组成。用来完成神经元间信息的接收、传递和处理。,人工神经网络的生物学基础,25,三、神经网络建模基础,生物神经元:信息的产生神经元间信息的产生、传递和处理是一种电化学活动。,26,神经元状态：静息兴奋抑制,膜电位：极 化去极化超极化,三、神经网络建模基础,27,三、神经网络建模基础,28,生物神经元:信息的传递与接收,三、神经网络建模基础,29,生物神经元:信息的整合,空间整合：同一时刻产生的刺激所引起的膜电位变化，大致等于各单独刺激引起的膜电位变化的代数和。,时间整合：各输入脉冲抵达神经元的时间先后不一样。总的突触后膜电位为一段时间内的累积。,生物神经网络,30,由多个生物神经元以确定方式和拓扑结构 相互连接即形成生物神经网络。,生物神经网络的功能不是单个神经元信息 处理功能的简单叠加。,神经元之间的突触连接方式和连接强度不 同并且具有可塑性，这使神经网络在宏观 呈现出千变万化的复杂的信息处理能力。,三、神经网络建模基础,三、神经网络建模基础,神经元及其突触是神经网络的基本器件。因此，模拟生物神经网络应首先模拟生物神经元 人工神经元(节点)从三个方面进行模拟:节点本身的信息处理能力节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整),31,决定人工神经网络整体性能的三大要素,三、神经网络建模基础,节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整),32,三、神经网络建模基础,模型的六点假设：(1)每个神经元都是一个多输入单输出的信息处理单元；(2)神经元输入分兴奋性输入和抑制性输入两种类型；(3)神经元具有空间整合特性和阈值特性；(4)神经元输入与输出间有固定的时滞,主要取决于突触延搁；(5)忽略时间整合作用和不应期；(6)神经元本身是非时变的，即其突触时延和突触强度均为常数。,33,三、神经网络建模基础,假设1图(a)表明，正如生物神经元有许多激励输入一祥，人工神经元也应该有许多的输入信号，图中每个输入的大小用确定数值xi表示，它们同时输入神经元j，神经元的单输出用oj表示。,34,三、神经网络建模基础,假设2生物神经元具有不同的突触性质和突触强度，其对输入的影响是使有些输入在神经元产生脉冲输出过程中所起的作用比另外一些输入更为重要。图(b)中对神经元的每一个输入都有一个加权系数wij，称为权重值，其正负模拟了生物神经元中突触的兴奋和抑制，其大小则代表了突触的不同连接强度。,35,三、神经网络建模基础,假设3作为ANN的基本处理单元，必须对全部输入信号进行整合，以确定各类输入的作用总效果，图(c)表示组合输人信号的“总和值”，相应于生物神经元的膜电位。神经元激活与否取决于某一阈值电平，即只有当其输入总和超过阈值时,神经元才被激活而发放脉冲,否则神经元不会产生输出信号。,36,三、神经网络建模基础,假设4图(d)人工神经元的输出也同生物神经元一样仅有一个，如用oj表示神经元输出，则输出与输入之间的对应关系可用图(d)中的某种非线性函数来表示，这种函数一般都是非线性的。,37,三、神经网络建模基础,38,ij 输入输出间的突触时延；Tj 神经元j的阈值；wij 神经元i到 j 的突触连接系数或称 权重值；f()神经元转移函数。,(1),上述内容可用一个数学表达式进行抽象与概括。令xi(t)表示t时刻神经元j接收的来自神经元i的信息输入，oj(t)表示t时刻神经元j的信息输出，则神经元j的状态可表达为1式。,三、神经网络建模基础,39,三、神经网络建模基础,(2),为简单起见，将1上式中的突触时延取为单位时间，则式(1)可写为2式。,上式描述的神经元数学模型全面表达了神经元模型的6点假定。其中输入xi的下标i=1,2,n，输出oj的下标j体现了神经元模型假定(1)中的“多输入单输出”。权重值wij的正负体现了假定(2)中“突触的兴奋与抑制”。Tj代表假定(3)中神经元的“阈值”；“输入总和”常称为神经元在t时刻的净输入，,40,神经元的数学模型：,(3),三、神经网络建模基础,41,netj(t)体现了神经元j的空间整合特性而未考虑时间整合，当netj-Tj0时，神经元才能被激活。oj(t+1)与xI(t)之间的单位时差代表所有神经元具有相同的、恒定的工作节律，对应于假定(4)中的“突触延搁”；wij与时间无关体现了假定(6)中神经元的“非时变”。,神经元的数学模型：,netj=WjTX,(4),三、神经网络建模基础,42,为简便起见，在后面用到式(3)时，常将其中的(t)省略。式(3)还可表示为权重向量Wj和输入向量X的点积WTX。其中Wj和X均为列向量，定义为,Wj=(w1 w2 wn）T，X=(x1 x2 xn)T,如果令x0=-1，w0=Tj，则有-Tj=x0w0，因此净输入与阈值之差可表达为,神经元的数学模型：,(5),oj=f(netj)=f(WjTX),(6),三、神经网络建模基础,43,显然，式(4)中列向量Wj和X的第一个分量的下标均从1开始，而式(5)中则从0开始。采用式(5)的约定后，净输入改写为netj，与原来的区别是包含了阈值。综合以上各式，神经元模型可简化为,神经元的数学模型：,三、神经网络建模基础,神经元各种不同数学模型的主要区别在于采用了不同的转移函数，从而使神经元具有不同的信息处理特性。神经元的信息处理特性是决定人工神经网络整体性能的三大要素之一，反映了神经元输出与其激活状态之间的关系，最常用的转移函数有4种形式。,44,(1)阈值型转移函数,1 x0f(x)=(7)0 x0,三、神经网络建模基础,45,神经元的转移函数：,(2)非线性转移函数,三、神经网络建模基础,46,非线性转移函数为实数域R到0.1闭集的非减连续函数，代表了状态连续型神经元模型。最常用的非线性转移函数是单极性的sigmoid函数曲线，简称 S型函数。其特点是函数本身及其导数都是连续的，因而在处理上十分方便。S型函数函数又分为单极性和双极性两种，分别定义如下：,神经元的转移函数：,(2)非线性转移函数,三、神经网络建模基础,47,神经元的转移函数：,教材选用这个 转移函数,(3)分段线性转移函数,三、神经网络建模基础,48,该函数特点是神经元的输入与输出在一定区间内满足线性关系，模拟了实际系统中的饱和特性。由于具有分段线性的特点，因而在实现上比较简单。这类函数也称为伪线性函数，表达式如下：,神经元的转移函数：,(3)分段线性转移函数,0 x0f(x)=cx 0 xxc(9)1 xc x,三、神经网络建模基础,49,神经元的转移函数：,(4)概率型转移函数,温度参数,三、神经网络建模基础,50,采用概率型转移函数的神经元模型其输入与输出之间的关系是不确定的，需用一个随机函数来描述输出状态为1或为0的概率。设神经元输出为1的概率为,由于采用该转移函数的神经元输出状态分布与热力学中的玻尔兹曼（Boltzmann）分布相类似，因此这种神经元模型也称为热力学模型。,神经元的转移函数：,三、神经网络建模基础,节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整),51,三、神经网络建模基础,人工神经网络的模型很多，可以按照不同的方法进行分类。其中常见的两种分类方法是，按网络连接的拓扑结构分类和按网络内部的信息流向分类。,52,三、神经网络建模基础,分类：按网络连接的拓扑结构分类层次型结构互连型网络结构按网络内部的信息流向分类前馈型网络反馈型网络,53,三、神经网络建模基础,层次型结构：将神经元按功能分成若干层，如输入层、中间层（隐层）和输出层，各层顺序相连。互连型网络结构：网络中任意两个节点之间都可能存在连接路径.,54,人工神经网络模型,网络拓扑结构类型,层次型结构,三、神经网络建模基础,55,输出层到输入层有连接,三、神经网络建模基础,网络拓扑结构类型,56,层内有连接层次型结构,三、神经网络建模基础,网络拓扑结构类型,57,全互连型结构,三、神经网络建模基础,网络拓扑结构类型,58,局部互连型网络结构,三、神经网络建模基础,网络拓扑结构类型,59,网络信息流向类型,前馈型网络前馈:网络信息处理的方向是从输入层到各隐层再到输出层逐层进行反馈型网络在反馈网络中所有节点都具有信息处理功能，而且每个节点既可以从外界接收输入，同时又可以向外界输出。,60,三、神经网络建模基础,前馈型网络,三、神经网络建模基础,网络信息流向类型,61,反馈型网络,三、神经网络建模基础,网络信息流向类型,62,三、神经网络建模基础,节点本身的信息处理能力(数学模型)节点与节点之间连接(拓扑结构)相互连接的强度(通过学习来调整),63,神经网络能够通过对样本的学习训练，不断改变网络的连接权值以及拓扑结构，以使网络的输出不断地接近期望的输出。这一过程称为神经网络的学习或训练，其本质是可变权值的动态调整。,三、神经网络建模基础,神经网络学习,64,神经网络的学习类型：,有导师学习(有监督学习),无导师学习(无监督学习),死记式学习,三、神经网络建模基础,神经网络学习,65,学习的过程（权值调整的一般情况）,66,三、神经网络建模基础,1949年，心理学家最早提出关于神经网络学习机理的“突触修正”的假设。假设：当神经元i与j同时处于兴奋时，两者之间的连接强度应增强。,三、神经网络建模基础,神经网络学习Hebb学习规则,67,纯前馈、无导师神经网络,例：设有4输入单输出神经元模型，其阀值T=0，学习效率1，3个输入样本向量和初始权向量分别为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,三、神经网络建模基础,神经网络学习,68,1958年，美国学者Frank Rosenblatt首次定义了一个具有单层计算单元的神经网络结果，称为感知器（Perceptron）。感知器的学习规则规定。,三、神经网络建模基础,神经网络学习离散感知器学习规则,69,当实际输出与期望值相同时，权值不需要调整；在有误差存在的情况下，由于dj和sgn(WjTX)属于-1，1,三、神经网络建模基础,神经网络学习离散感知器学习规则,70,导师学习只适用于二进制神经元,1986年，认知心理学家McClelland和Runelhart在神经网络中引入规则，该规则亦可称为连续感知器学习规则，与上述离散感知器学习规则并行。,三、神经网络建模基础,神经网络学习连续感知器学习规则,71,7.3.2 反向传播模型,1.工作原理神经网络模型分为前馈多层式网络模型、反馈递归式网络模型、随机型网络模型等。误差反向传播(Back propagation，简称BP网络)，又称为多层前馈神经网络。,其模型结构如图7.3所示,2.学习过程 BP网络学习过程是一种误差边向后传播边修正权系数的过程，BP算法把网络的学习过程分为正向传播和反向传播两种交替过程。,（1）正向传播 输入信息先传到隐藏层的结点上，经过各单元的特性为S型的激活函数运算后，把隐藏层结点的输出信息传到输出结点，最后给出输出结果。（2）反向传播 如果得不到实际的输出，则转入反向传播过程，将误差信号沿原来的连接线路返回，通过修改各层神经元的权值，逐次地向输入层传播进行计算，再经过正向传播过程。这两个过程的反复运用，逐渐使得误差信号最小，网络学习过程就结束。,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)FOR输出层每个单元(8);/计算误差(9)FOR由最后一个到第一个隐藏层，对于隐藏层每个单元j(10);/计算关于下一个较高层k的误差(11)FOR网络中的每一个权(12);(13)FOR网络中每个单元偏量(14),【例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 权重、单元的偏置,表7-12 隐藏层与输出层每个单元的输入、输出,表7-13 隐藏层与输出层每个单元的误差,表7-14 有向加权边的新权重、每个隐藏层与输出层单元的新偏置,7.3.3 定义神经网络拓扑,神经网络在开始训练之前，必须确定输人层的单元数、层数，每个隐藏层的单元数和输出层的单元数，以确定网络拓扑结构。,如何选取最佳的隐藏层数目，可以参考下面的公式,其中，k为样本数，n为输入结点数，m为输出样本，为隐藏层结点数。,7.3.4 神经网络工作过程,所有神经网络的工作过程主要分两个阶段：工作阶段和学习阶段(1)工作阶段，此时各连接权值固定，处理单元状态变化，以求达到稳定状态；(2)学习阶段，各处理单元状态保持不变，各连接权值可修改。,教师示教学习方式，需要给定一组样本(输入输出数据对)，网络根据实际输出与样本的比较，决定连接权的调整方式。无教师示教学习方式，外部不提供正确的输出，网络仅仅是根据其特有的网络结构和学习规则，对属于同一类的模式进行自动分类。,四、Microsoft SQL Server 2005实践神经网络,1.建立数据库2.导入数据3.建立数据挖掘模型4.数据挖掘查看器,84,