第五篇_自组织竞争神经网络模型.pptVIP

第五章 自组织竞争神经网络模型 第一节 自适应共振理论 概述 1976年，美国Boston大学学者G.A.Carpenter提出自适应共振理论(Adaptive Resonance Theory，缩写为ART)，他多年来一直试图为人类的心理和认知活动建立统一的数学理论，ART就是这一理论的核心部分。随后G.A.Carpenter又与S.Grossberg提出了ART网络。解决了模式分类的灵活性和稳定性两难问题。 - 它主要包含ART1、ART2两种模型。ART1主要用于处理二值输入模式，ART2是ART1的扩展形式，主要用于处理连续信号输入模式。本节主要介绍ART1，不过其基本概念对ART2也适用。 ART网络学习算法的基本流程 ARTⅠ型网络系统结构 * * 北京工商大学信息工程学院 北京工商大学信息工程学院 自适应共振理论 环境输入模式 与储存的典型向量模式进行比较 神经网络的连接权值 选择最相似的作为该模式的代表类，并调整与该类别相关的权值，以使以后与该模式相似的输入再与该模式匹配时能得到更大的相似度。 相似度的参考门限 需要在网络中设立一个新的模式类，同时建立与该模式类相连的权值，用以代表和存储该模式以及后来输入的所有同类模式。 C —— 比较层 R —— 识别层 Reset ——复位信号 G1和G2 ——逻辑控制信号 (1)C层结构 该层有n个节点，每个节点接受来自3个方面的信号： 来自外界的输入信号xi； 来自R 层获胜神经元的外星向量的返回信号tij； 来自G1的控制信号。 C 层节点的输出ci是根据2/3的“多数表决”原则产生的，即输出值ci与xi、tij 、G1 3个信号中的多数信号值相同。 G1=1，反馈回送信号为0，C层输出应由输入信号决定，有C=X。 反馈回送信号不为0，G1=0，C层输出应取决于输入信号与反馈信号的比较情况， ,如果xi=1，则ci=xi。否则ci=0。 网络系统结构 （2）R层结构 R层有m个节点，用以表示m个输入模式类。m可动态增长，以设立新模式类。 由C层向上连接到R第j个节点的内星权向量用Bj=（b1j，b2j，…,bnj）表示。 C层的输出向量C沿m个内星权向量Bj(j=1,2,…,m)向前传送，到达R层各个神经元节点后经过竞争再产生获胜节点j*，指示本次输入模式的所属类别。 获胜节点输出=1，其余节点输出为0。得到R层各模式类节点的典型向量。 网络系统结构 (3)控制信号 控制信号G2的作用是检测输入模式X 是否为0，它等于X 各分量的逻辑“或”，如果xi(i =1,2,…,n)为全0，则G2=0，否则G2=1。 控制信号G1的作用是在网络开始运行时为1，以使C=X，其后为0以使C 值由输入模式和反馈模式的比较结果决定。设R 层输出向量各分量的逻辑“或”用R0表示，则信号G1= ，当R 层输出向量R 的各分量为全0而输入向量X不是零向量时，G1=1，否则G1=0。 控制信号Reset的作用是使R层竞争获胜神经元无效，如果根据某种事先设定的测量标准，C与X未达到预先设定的相似度ρ，表明两者未充分接近，于是系统发出Reset信号使竞争获胜神经元无效。 网络系统结构 网络运行原理 相似程度可能出现的两种情况： ①相似度超过参考门限 选该模式类作为当前输入模式的代表类。权值调整规则是，相似度超过参考门限的模式类调整其相应的内外星权向量，以使其以后遇到与当前输入模式接近的样本时能得到更大的相似度；对其它权值向量则不做任何变动。 ②相似度不超过参考门限值 需在网络输出端设立一个代表新模式类的节点，用以代表及存储该模式，以便于参加以后的匹配过程。 网络运行原理 对于每一个输入，模式网络运行过程可归纳为四个阶段： (1)匹配阶段 网络在没有输入之前处于等待状态，此时输入端X＝0，因此信号G2＝0，R0=0。当输入不全为0的模式X 时，G2＝1，R0=0，使得G1=1。G1为1时允许输入模式直接从C层输出，并向前传至R 层，与R 层节点对应的所有内星向量Bj 进行匹配计算： j=1,2,…，m 选择具有最大匹配度(即具有最大点积)的竞争获胜节点： 使获胜节点输出 =1，其它节点输出为0。 网络运行原理 (2)比较阶段 R层输出信息通过外星向量返回到C层。R 层获胜节点所连的外星权向量激活，从节点j* 发出的n个权值信号返回到C 层的n个节点。此时，R层输出不全为零，R0=1，而G1=0，所以C层最新输出状态C’取决于由R 层返回的外星权向量和网络输入模式X的比较结果，即