自组织竞争神经网络幻灯片.ppt
《自组织竞争神经网络幻灯片.ppt》由会员分享,可在线阅读,更多相关《自组织竞争神经网络幻灯片.ppt(64页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、自组织竞争神经网络自组织竞争神经网络1第1页,共64页,编辑于2022年,星期二第四章自组织竞争型神经网络第四章自组织竞争型神经网络4.1 前言前言4.2 竞争学争学习的概念和原理的概念和原理4.3自组织特征映射神经网络自组织特征映射神经网络4.4自组织特征映射神经网络自组织特征映射神经网络的设计的设计4.5 对偶传播神经网络对偶传播神经网络4.6小结小结2第2页,共64页,编辑于2022年,星期二4.1 前言前言n在生物神经系统中,存在着一种侧抑制现象,即一个在生物神经系统中,存在着一种侧抑制现象,即一个神经细胞兴奋以后,会对周围其他神经细胞产生抑制神经细胞兴奋以后,会对周围其他神经细胞产生
2、抑制作用。这种抑制作用会使神经细胞之间出现竞争,其作用。这种抑制作用会使神经细胞之间出现竞争,其结果是某些获胜,而另一些则失败。表现形式是获胜结果是某些获胜,而另一些则失败。表现形式是获胜神经细胞兴奋,失败神经细胞抑制。神经细胞兴奋,失败神经细胞抑制。n自组织竞争型神经网络就是模拟上述生物神经系统功能的自组织竞争型神经网络就是模拟上述生物神经系统功能的人工神经网络。人工神经网络。3第3页,共64页,编辑于2022年,星期二n自组织竞争型神经网络是一种无教师监督学习,具有自组自组织竞争型神经网络是一种无教师监督学习,具有自组织功能的神经网络。网络通过自身的训练,能自动对输入织功能的神经网络。网络
3、通过自身的训练,能自动对输入模式进行分类。这一点与模式进行分类。这一点与Hopfield网络的模拟人类功网络的模拟人类功能十分相似,自组织竞争型神经网络的结构及其学能十分相似,自组织竞争型神经网络的结构及其学习规则与其他神经网络相比有自己的特点。习规则与其他神经网络相比有自己的特点。n在网络结构上,它一般是由输入层和竞争层构成的在网络结构上,它一般是由输入层和竞争层构成的两层网络。两层之间各神经元实现双向连接,而且两层网络。两层之间各神经元实现双向连接,而且网络没有隐含层。有时竞争层各神经元之间还存在网络没有隐含层。有时竞争层各神经元之间还存在横向连接。横向连接。4第4页,共64页,编辑于20
4、22年,星期二n在学习算法上,它模拟生物神经元之间的兴奋、协调与在学习算法上,它模拟生物神经元之间的兴奋、协调与抑制、竞争作用的信息处理的动力学原理来指导网络的抑制、竞争作用的信息处理的动力学原理来指导网络的学习与工作,而不像大多数神经网络那样是以网络的误学习与工作,而不像大多数神经网络那样是以网络的误差或能量函数作为算法的准则。差或能量函数作为算法的准则。n竞争型神经网络构成的基本思想是网络的竞争层各竞争型神经网络构成的基本思想是网络的竞争层各神经元竞争对输入模式响应的机会,最后仅有一个神经元竞争对输入模式响应的机会,最后仅有一个神经元成为竞争的胜者。这一获胜神经元则表示对神经元成为竞争的胜
5、者。这一获胜神经元则表示对输入模式的分类。输入模式的分类。5第5页,共64页,编辑于2022年,星期二n自组织竞争人工神经网络是基于上述生物结构和自组织竞争人工神经网络是基于上述生物结构和现象形成的。它能够对输入模式进行自组织训练现象形成的。它能够对输入模式进行自组织训练和判断,并将其最终分为不同的类型。和判断,并将其最终分为不同的类型。n与与BP网络相比,这种自组织自适应的学习能力进一网络相比,这种自组织自适应的学习能力进一步拓宽了人工神经网络在模式识别、分类方面的应用,步拓宽了人工神经网络在模式识别、分类方面的应用,另一方面,竞争学习网络的核心另一方面,竞争学习网络的核心竞争层,又是竞争层
6、,又是许多种其他神经网络模型的重要组成部分。许多种其他神经网络模型的重要组成部分。6第6页,共64页,编辑于2022年,星期二常用的自组织网络常用的自组织网络n自组织特征映射自组织特征映射(Self-Organizing Feature Map)网络网络n对偶传播对偶传播(Counter propagation)网络网络 返回返回 7第7页,共64页,编辑于2022年,星期二自组织神经网络的典型结构自组织神经网络的典型结构竞争层竞争层输入层输入层4.2 竞争学习的概念与原理竞争学习的概念与原理8第8页,共64页,编辑于2022年,星期二分类分类分类是在类别知识等导师信号的指分类是在类别知识等导
7、师信号的指导下,将待识别的输入模式分配到各自的模导下,将待识别的输入模式分配到各自的模式类中去。式类中去。聚类聚类无导师指导的分类称为聚类,聚类无导师指导的分类称为聚类,聚类的目的是将相似的模式样本划归一类,而将的目的是将相似的模式样本划归一类,而将不相似的分离开不相似的分离开。4.2 竞争学习的概念与原理竞争学习的概念与原理竞争学习的概念竞争学习的概念9第9页,共64页,编辑于2022年,星期二 相似性测量相似性测量欧式距离法欧式距离法两个模式向量的欧式距离越小,两个两个模式向量的欧式距离越小,两个向量越接近,因此认为这两个模式越向量越接近,因此认为这两个模式越相似,当两个模式完全相同时其欧
8、式相似,当两个模式完全相同时其欧式距离为零。如果对同一类内各个模式距离为零。如果对同一类内各个模式向量间的欧式距离作出规定,不允许向量间的欧式距离作出规定,不允许超过某一最大值超过某一最大值T T,则最大欧式距离,则最大欧式距离T T就成为一种聚类判据,同类模式向就成为一种聚类判据,同类模式向量的距离小于量的距离小于T T,两类模式向量的距,两类模式向量的距离大于离大于T T。10第10页,共64页,编辑于2022年,星期二 相似性测量相似性测量余弦法余弦法两个模式向量越接近,其夹角越小,两个模式向量越接近,其夹角越小,余弦越大。当两个模式向量完全相同余弦越大。当两个模式向量完全相同时,其余弦
9、夹角为时,其余弦夹角为1 1。如果对同一。如果对同一类内各个模式向量间的夹角作出类内各个模式向量间的夹角作出规定,不允许超过某一最大夹角规定,不允许超过某一最大夹角a a,则最大夹角就成为一种聚类判,则最大夹角就成为一种聚类判据。同类模式向量的夹角小于据。同类模式向量的夹角小于a a,两类模式向量的夹角大于两类模式向量的夹角大于a a。余弦。余弦法适合模式向量长度相同和模式特法适合模式向量长度相同和模式特征只与向量方向相关的相似性测量。征只与向量方向相关的相似性测量。11第11页,共64页,编辑于2022年,星期二竞争学习原理竞争学习原理竞争学习规则竞争学习规则Winner-Take-AllW
10、inner-Take-All网络的输出神经元之间相互竞争以求被激活,网络的输出神经元之间相互竞争以求被激活,结果在每一时刻只有一个输出神经元被激活。结果在每一时刻只有一个输出神经元被激活。这个被激活的神经元称为竞争获胜神经元,而这个被激活的神经元称为竞争获胜神经元,而其它神经元的状态被抑制,故称为其它神经元的状态被抑制,故称为Winner Winner Take AllTake All。4.2 竞争学习的概念与原理竞争学习的概念与原理12第12页,共64页,编辑于2022年,星期二1.1.向量归一化向量归一化 首先将当前输入模式向量首先将当前输入模式向量X X和和竞争层中各神经元对应的内星向量
11、竞争层中各神经元对应的内星向量W Wj j 全部进全部进行归一化处理;行归一化处理;(j=1,2,m)(j=1,2,m)13第13页,共64页,编辑于2022年,星期二向量归一化之向量归一化之前前14第14页,共64页,编辑于2022年,星期二向量归一化之向量归一化之后后15第15页,共64页,编辑于2022年,星期二竞争学习原理竞争学习原理竞争学习规则竞争学习规则Winner-Take-All2.2.寻找获胜神经元寻找获胜神经元 当网络得到一个输入模式向量时,当网络得到一个输入模式向量时,竞争层的所有神经元对应的内星权向量均与其进行相似性竞争层的所有神经元对应的内星权向量均与其进行相似性比较
12、,并将最相似的内星权向量判为竞争获胜神经元。比较,并将最相似的内星权向量判为竞争获胜神经元。欲使两单位向量最相似,须使其点积最大。即:欲使两单位向量最相似,须使其点积最大。即:16第16页,共64页,编辑于2022年,星期二从上式可以看出,欲使两单位向量的欧式距离最小,须使两向量从上式可以看出,欲使两单位向量的欧式距离最小,须使两向量的点积最大。即:的点积最大。即:竞争学习规则竞争学习规则Winner-Take-All17第17页,共64页,编辑于2022年,星期二3.3.网络输出与权值调整网络输出与权值调整 j j j*j*步骤步骤3 3完成后回到步骤完成后回到步骤1 1继续训练,直到学习率
13、衰减到继续训练,直到学习率衰减到0 0。竞争学习规则竞争学习规则Winner-Take-All18第18页,共64页,编辑于2022年,星期二竞争学习的几何意义竞争学习的几何意义19第19页,共64页,编辑于2022年,星期二 *1W *jW *)()()()(*ttttjpWXW-=hD *)(*1tj+W )(tpX jW mW *竞争学习的几何意义竞争学习的几何意义20第20页,共64页,编辑于2022年,星期二例例4.1 4.1 用竞争学习算法将下列各模式分为用竞争学习算法将下列各模式分为2 2类类:解:为作图方便,将上述模式转换成极坐标形式解:为作图方便,将上述模式转换成极坐标形式
14、:竞争层设两个权向量,随机初始化为单位向量:竞争层设两个权向量,随机初始化为单位向量:21第21页,共64页,编辑于2022年,星期二22第22页,共64页,编辑于2022年,星期二23第23页,共64页,编辑于2022年,星期二24第24页,共64页,编辑于2022年,星期二25第25页,共64页,编辑于2022年,星期二26第26页,共64页,编辑于2022年,星期二27第27页,共64页,编辑于2022年,星期二28第28页,共64页,编辑于2022年,星期二29第29页,共64页,编辑于2022年,星期二30第30页,共64页,编辑于2022年,星期二31第31页,共64页,编辑于20
15、22年,星期二32第32页,共64页,编辑于2022年,星期二n1981年芬兰年芬兰Helsink大学的大学的T.Kohonen教授提出一种教授提出一种自组织特征映射网,简称自组织特征映射网,简称SOM网,又称网,又称Kohonen网。网。nKohonen认为:一个神经网络接受外界输入模式时,认为:一个神经网络接受外界输入模式时,将会分为不同的对应区域,各区域对输入模式具有将会分为不同的对应区域,各区域对输入模式具有不同的响应特征,而且这个过程是自动完成的。自不同的响应特征,而且这个过程是自动完成的。自组织特征映射正是根据这一看法提出来的,其特点组织特征映射正是根据这一看法提出来的,其特点与人
16、脑的自组织特性相类似。与人脑的自组织特性相类似。4.3自组织特征映射神经网络自组织特征映射神经网络33第33页,共64页,编辑于2022年,星期二SOMSOM网的生物学基础网的生物学基础生物学研究的事实表明,在人脑的感觉通道上,神经元生物学研究的事实表明,在人脑的感觉通道上,神经元的组织原理是有序排列。因此当人脑通过感官接受外界的组织原理是有序排列。因此当人脑通过感官接受外界的特定时空信息时,大脑皮层的特定区域兴奋,而且类的特定时空信息时,大脑皮层的特定区域兴奋,而且类似的外界信息在对应区域是连续映象的。似的外界信息在对应区域是连续映象的。对于某一图形或某一频率的特定兴奋过程,神经元的有对于某
17、一图形或某一频率的特定兴奋过程,神经元的有序排列以及对外界信息的连续映象是自组织特征映射网序排列以及对外界信息的连续映象是自组织特征映射网中竞争机制的生物学基础。中竞争机制的生物学基础。34第34页,共64页,编辑于2022年,星期二SOMSOM网的拓扑结构网的拓扑结构SOMSOM网共有两层,输入层模拟感知外界输入信息的视网共有两层,输入层模拟感知外界输入信息的视网膜,输出层模拟做出响应的大脑皮层。网膜,输出层模拟做出响应的大脑皮层。35第35页,共64页,编辑于2022年,星期二SOMSOM网的权值调整域网的权值调整域 SOM网的获胜神经元对其邻近神经元的影响是由近网的获胜神经元对其邻近神经
18、元的影响是由近及远,由兴奋逐渐转变为抑制,因此其学习算法中及远,由兴奋逐渐转变为抑制,因此其学习算法中不仅获胜神经元本身要调整权向量,它周围的神经不仅获胜神经元本身要调整权向量,它周围的神经元在其影响下也要程度不同地调整权向量。这种调元在其影响下也要程度不同地调整权向量。这种调整可用三种函数表示:整可用三种函数表示:36第36页,共64页,编辑于2022年,星期二37第37页,共64页,编辑于2022年,星期二SOMSOM网的权值调整域网的权值调整域以获胜神经元为中心设定一个邻域半径,该半径圈以获胜神经元为中心设定一个邻域半径,该半径圈定的范围称为优胜邻域。在定的范围称为优胜邻域。在SOM网学
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组织 竞争 神经网络 幻灯片
限制150内