二进神经网络中关于线性可分结构的若干问题研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:plutuscty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二进神经网络是应用于布尔空间的神经网络,从产生至今已经取得了长足的发展,被广泛地应用于模式识别、人工智能、复杂逻辑综合、大规模集成电路设计等方面。然而二进神经网络理论中仍有许多方面不太成熟,限制了它向更深、更广领域的应用。本文主要针对二进神经网络理论中的线性可分结构所涉及的一些重要内容进行研究,主要研究工作摘要如下:(1)阐述了线性可分结构系对网络规则提取的研究意义,对当前已知的线性可分结构系进行了分析与总结,指出未知的线性可分结构系的范围,为提出新的线性可分结构系指明了方向;另外对于神经网络实现n元奇偶校验问题以及二进神经网络学习算法做一综述,指出了目前存在着的和还需进一步解决的问题。(2)定义了一种新的空间结构——汉明球突,指出其存在线性可分与线性不可分两种类型,并给出是否线性可分的简洁判别法。针对线性可分的汉明球突,建立与二进神经元等价判别法,并给出其逻辑表达式,因而增加了一类具有清晰逻辑意义的线性可分结构系;针对线性不可分的汉明球突判定问题,借助汉明球突在汉明图上的几何特性,采用真节点加权高度排序的方法,提出对于任意样本是否为汉明球突的判别法,相应地给出其逻辑表达,进而给出了一类线性不可分函数的逻辑表达。(3)根据已有学习算法的不足,首次借助蚁群算法,针对样本连通性较高与样本连通性较差的情况分别提出两种基于蚁群算法的二进神经网络学习算法(HC-ABN与LC-ABN),并给出算法的收敛性分析。对于样本连通性较高的情况,通过对比试验可知,HC-ABN算法可以采用更简单的网络结构实现给定的布尔函数;对于样本连通性较差的情况,以奇偶校验问题为例,LC-ABN算法给出了经验上界,为进一步理论分析提供了方向。(4)证明了对采用线性可分结构、单隐层并且每个隐层神经元只表达“与”关系、所有隐层神经元通过输出元形成“或”关系的二进神经网络,需2n-1个隐层神经元才可以实现n元奇偶校验问题,但在隐层引入抑制神经元后,仅需n个隐层神经元即可以实现,说明了抑制神经元在二进神经网络中的重要作用,并在汉明球与SP函数的基础上,给出了奇偶校验的逻辑表达式。(5)扩展二进神经网络的应用范围,将其应用于系统的可靠性分析,借助论文提出的学习算法可以将系统功能与部件间的关系转化为二进神经网络,在证明了0/1分布的线性组合的分布函数表达式的基础上,得到系统的可靠性。
其他文献
环境污染问题是当前生产企业乃至整个国民经济都需面临的一项重要社会问题,具有道德、法律和经济学方面的价值。研究解决企业的环境污染问题不仅有助于缓解企业与周边环境矛盾
利用非财务指标对医药连锁药店的绩效风险进行预警分析,最大的特点是弥补财务指标分析的滞后性,使风险监测真正达到预警的效果。而利用模糊评价法进行定性分析,能够有效完成
本文介绍了区域货币合作的主要理论——最优货币区理论的产生和发展历程,并通过对欧、美、非三种区域货币合作的动因、模式、汇率制度等方面的比较后,得出启示:区域货币合作是
阅读推广案例是学校图书馆发展的工作探索与经验总结。以微信公众平台建设为基础,旨在培养师生运动及阅读习惯的移动交互平台,对于师生阅读及运动素养提升有着重要作用。
英语的学习是一个连续性的过程,因此需要在高中英语的阅读教学环节中加强学生理解能力与表达能力的培养。为了提升英语阅读教学的实践性,并且提升学生对于英语的认知水平,需
目的分析静脉注射用免疫丙种球蛋白(IVIG)不同给药剂量治疗新生儿ABO溶血病的临床效果。方法收集2014年1月至2017年12月我院收治的90例新生儿ABO溶血病患儿的临床资料,根据所
一、背景“十一五”国家科技支撑计划“棉花加工节能减排新技术研究开发”课题(2009BADB0B03)要求开发棉花加工企业使用的小体积、大风量的除尘技术与装备,郑州棉麻工程技术
从“十二五”到“十三五”北京教育信息化助力基础教育改革,有许多闪亮的成就.百所数字校园实验校的建设积累了校园信息化应用推进的宝贵经验、北京数字学校拉动了新一轮优质
当前模糊推理对于人工智能、模糊控制、模糊专家系统等诸多领域有着极端重要的理论和应用价值。模糊推理的两个核心问题是FMP (fuzzy modus ponens)和FMT(fuzzy modus tollen