改进BP神经网络在模式识别中的应用及研究.pdf
《改进BP神经网络在模式识别中的应用及研究.pdf》由会员分享,可在线阅读,更多相关《改进BP神经网络在模式识别中的应用及研究.pdf(61页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、南京理工大学硕士学位论文改进BP神经网络在模式识别中的应用及研究姓名:周凌翱申请学位级别:硕士专业:模式识别与智能系统指导教师:曹国20100620硕士论文改进B P 神经嘲络在模式识别中的应用及研究摘要人工神经网络具有强大的非线性映射能力,已经被应用于模式识别、智能控制、图像处理以及时间序列分析等各种领域,它特有的自组织、自学习和高容错性等功能使得其在解决复杂的非线性问题时有独特的功效,成为国内外广泛关注的热点。本文首先详细介绍了应用神经网络进行模式识别的发展概况,通过与传统模式识别的比较,得出神经网络模式识别的优越性。针对已有的神经网络模式识别系统,本文介绍了该系统中使用最广泛的B P 神
2、经网络,通过对其关键技术及算法的研究,针对B P 算法的不足,提出了B P 算法的启发式改进,同时,通过对遗传神经网络模型及其算法进行分析和研究,针对遗传算法的主要缺陷介绍了几种常用的改进类型。本文结合遗传算法对B P 算法进行优化,建立了改进的G A B P 神经网络模型。最后,充分利用V C+和M A T L A B 两种语言的各自优势,进行混合编程,设计开发了基于G A B P 算法的遗传B P 神经网络模式识别系统,并投入实际应用。并利用该模型对两个实际的模式识别问题进行了模式分类训l 练和测试,结果表明G A,B P算法有效克服了网络训练时容易陷入局部极小值,导致网络训练失败的缺陷,
3、提高了系统的泛化能力。关键词:模式识别,人工神经网络,B P 算法,遗传算法A b s t r a c tA b s t r a c t硕上论文A r t i f i c i a lN e u r a lN e t w o r kh a sg r e a tn o n l i n e a rm a p p i n ga b i l i t ya n di th a sb e e nw i d e l yu s e di nm a n yf i e l d ss u c ha sP a t t e r nR e c o g n i t i o n,a r t i f i c i a lc o n
4、 t r o l l i n g,i m a g ep r o c e s s i n g,t i n a es e r i e sa n a l y s t H a v i n gS Om a n ys p e c i a lf u n c t i o n sl i k es e l f-o r g a n i z a t i o n,s e l f-s t u d y i n ga n df a u l t t o l e r a n t,i th a sp a r t i c u l a re f f e c t sw h e np r o c e s s i n gc o m p l
5、i c a t e dn o n l i n e a rp r o b l e m s,a n di th a sb e e nt h eh o t s p o ta th o m ea n da b r o a d T h i st h e s i sf i r s ti n t r o d u c e st h ed e v e l o p m e n to fp a t t e r nr e c o g n i t i o nu s i n gA r t i f i c i a lN e u r a lN e t w o r ki nd e t a i l st og e tt h es
6、 u p e r i o r i t yo fN e u r a lN e t w o r kR e c o g n i t i o no v e rt r a d i t i o n a lp a t t e mr e c o g n i t i o nm e t h o d s T h e no nt h eb a s i so fe x i s t i n gN e u r a lN e t w o r kR e c o g n i t i o ns y s t e m,t h et h e s i si n t r o d u c e st h eB PN e u r a lN e t
7、 w o r k,w h i c hi sm o s tw i d e l yu s e di nt h es y s t e m B ys t u d y i n gt h ec r i t i c a lt e c h n o l o g ya n da l g o r i t h ma n df o c u s i n go nt h ed i s a d v a n t a g eo fB PA l g o r i t h m,w eb r i n go u tt h eh e u r i s t i ci m p r o v e m e n to fB PA l g o r i t
8、h m M e a n w h i l e,b ya n a l y z i n ga n ds t u d y i n gt h eG e n e t i cB Pm o d e la n di t sa l g o r i t h m,w ei n t r o d u c es e v e r a lc o m m o nt y p e so fi m p r o v e m e n t sa i m i n ga tt h em a i nd e f e c t i o no fG e n e t i cA l g o r i t h m T h i st h e s i si m p
9、r o v e st 1 1 eB PA l g o r i t h mc o m b i n e dw i t hG e n e t i cA l g o r i t h ma n de s t a b l i s h e st h em o d i f i e dG A B PG e n e t i cA l g o r i t h mM o d e l F i n a l l y b yt a k i n ga d v a n t a g eo ft h et w op r o g r a m m i n gl a n g u a g e s,V C+a n dM A T L A B,t
10、 h i st h e s i sd e s i g n st h eG e n e t i cB PN e u r a lN e t w o r kR e c o g n i t i o nS y s t e mb a s e do nt h ep r o p o s e dG A B Pa l g o r i t h ma n dp u t si ti n t oo p e r a t i o n T h eR e c o g n i t i o nS y s t e mh a sb e e nu s e dt oc a r r-yo nt r a i n i n ga n dt e s
11、t i n go ft w oa c t u a lp a t t e r nr e c o g n i t i o np r o b l e m s T h ee x p e r i m e n t a lr e s u l t si n d i c a t et h a tt h eG A B PG e n e t i cA l g o r i t h mc a nd e a lw i t ht h ep r o b l e mo ft h en e t w o r kt r a i n i n gf a i l u r ed e f e c t i o nb e c a u s eo f
12、t h ep a r t i a lm i n i m u md u r i n gt h en e t w o r kt r a i n i n g,a n dc a ni m p r o v et h eg e n e r a l i z i n ga b i l i t y K e yW o r d s:P a t t e r nR e c o g n i t i o n,A r t i f i c i a lN e u r a lN e t w o r k,B PA l g o r i t h m,G e n e t i cA l _ o o r i t h mon声明本学位论文是我在
13、导师的指导下取得的研究成果,尽我所知,在本学位论文中,除了加以标注和致谢的部分外,不包含其他人已经发表或公布过的研究成果,也不包含我为获得任何教育机构的学位或学历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均已在论文中作了明确的说明。研究生签名:j 虱垄勤油年1 c f 月功日学位论文使用授权声明南京理工大学有权保存本学位论文的电子和纸质文档,可以借阅或上网公布本学位论文的部分或全部内容,可以向有关部门或机构送交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对于保密论文,按保密的有关规定和程序处理。研究生签名:同历釉刚活粕加矽年占月媚硕士论文改进B P 神经网络在模式识别
14、中的应用及研究1 绪论迄今为止,模式识别技术在社会的各行业中都拥有广泛的应用。例如:(1)对各种嵌入式系统如信息家电、手机、P D A 等中进行人性化处理,进行语音识别、指纹识别或汉字识别;(2)自动化仪器如自动搬运机、自动售货机、监视装置等;(3)医疗仪器上,如X 射线摄像、样本检查分析、肠镜摄像、胃镜等;(4)在工业自动检测上的如零件尺寸的动态检查、包装、产品质量监测、形状识别、表面缺陷检测等;(5)人工智能方面有无人自动驾驶、机器入视觉、邮件自动分检等;(6)军事上有卫星侦察、微光夜视、航空遥感、目标跟踪、导弹制导、军事图像通信等。随着人们对自动化智能系统要求的不断提高以及相关技术和器件
15、的发展,模式识别的应用范围变得越来越广泛,人们不仅要求自动化系统能够代替人类完成繁重单调或危险环境下的工作,更要求模式识别系统能使人们的生活更加方便和舒适,如智能机器人、安全防伪系统、智能卡等等的出现。因而,模式识别技术所面临的挑战除了要求解决大数量模式类的识别和复杂畸变不变性识别的传统难题,而且开始了更复杂的带有感性色彩的识别,诸如运动员训练及姿势校正,根据人走路的姿势识别人,对人的嘴形变化甚至面部表情的识别等等。人工神经网络(A r t i f i c i a lN e u r a l N e t w o r k,A N N)是当今最重要的模式识别技术,随着神经网络理论的不断发展,将会带来
16、模式识别技术的提高和突破,从而进一步推动模式识别技术在各行各业中的应用,推动社会的进步。因此,开展人工神经网络在模式识别技术领域的研究和运用具有很大的潜力,同时也具有很大的魅力。1 1 人工神经网络模式识别概述模式识别的任务是把模式正确地从特征空间映射至类空间,或者说是在特征空间中实现类的划分。模式识别的难度与模式在特征空间中的分布状况密切相关,假如特征空间中的任意两个类可以用一个超平面来区分,那么该模式是线形可分的,这时的识别比较容易。但实际应用中,模式的分布往往是很不规则的,这就要求所用的分类器能够在模式空间里形成各种非线性分割平面。其中,神经网络是解决非线性平面分割的较好方法。利用神经网
17、络进行模式识别,首先需要根据具体模式识别问题,确定好使用的神经网络;然后用一组分别代表不同类别的训练样本对神经网络进行训练,来修改神经网络的权值和结构;最后用测试样本对神经网络测试其识别效果,如果达到实际要求的标准,就可以利用该神经网络进行模式识别了,如果达不到,则仍需要重新进行训练。1 绪论硕士论文1 I 1 神经网络模式识别的发展与现状模式识别是信号处理与人工智能领域的一个重要分支,它己发展成为-I -J 独立的学科,并成为当代高科技研究及应用的重要领域之一。模式识别理论的发展与计算机科学的发展是密不可分的,人们在研究中发现计算机科学随着电子技术日新月异的发展,虽然取得了巨大的成就,但它对
18、直接感知声音、文字、图像等外界信息则十分困难。因此,需要以神经网络、人工智能为核心开辟新的研究领域来解决这一难题。作为一门活跃的边缘性交叉学科,人工神经网络的研究与应用己成为人工智能、认识科学、非线性动力学等相关专业的热门课题。人工神经网络的应用涉及模式识别、联想记忆、自动控制、信号处理、计算机图形、优化、诊断等众多方面,取得了诸多令人瞩目的进步。技术的进步包含两点内容:概念和实现方式。首先,必须有描述问题的概念,并依据这些概念明确要解决的问题:这要求概念包含一种简单的思想并能引入相应的数学描述。但仅仅靠概念及其数学描述还不足以使新技术变成熟,除非能够通过某种方式来实现其基本思想。人工神经网络
19、的发展就包含了概念创新与实现方式的进步,尽管其历程并非一番风顺1 1 J。神经网络领域研究的背景工作始于1 9 世纪末。它源于神经生理学、物理学、心理学的跨学科研究。代表人物有H e r m a nV o nH e l m h o l t s、E r n e s tM a t h 和I v a nP a v l o v,早期的研究工作主要注重于学习、视觉与条件反射等基础理论。现代人工神经网络的研究起源于上个世纪4 0 年代初期,W a r r e nM c C u U o n 和W a l t e rP i t t s 从理论上证明了人工神经网络可以计算任何算术和逻辑函数;他们还提出了M P
20、人工神经元数理模型,人工神经网络的研究以此为标志拉开序幕。1 9 4 9 年D o n a l dH e b b 从心理学的角度提出了连接权值强化的H e b b 学习法则,认为神经元之间突触的连接强度是可变的,这种可变性是神经网络学习与记忆的基础;该法则为构造具有学习能力的人工神经网络模型奠定了基础,至今仍对神经网络有着相当重要影响。1 9 5 2 年H o d g l d n 和H u x l e y 建立了长枪乌贼巨大轴索非线性动力学微分方程,方程可以用来描述神经膜中发生的诸如自激振荡、混沌和多重稳定等非线性现象,因此具有重大理论价值。人工神经网络的第一个实际应用于1 9 5 8 年实现
21、。F r a n kR o s e n b l a t t 提出了感知器网络及其联想学习规则,他与同事构造了一个感知器网络并将其应用于模式识别。试验的成功激起了许多人对人I-i*经网络的研究兴趣,掀起了研究人工神经网络的第一次高潮。1 9 6 2 年B e r n a r dW i d r o w 和T e dH o 型3 J 提出了自适应线性网络模型(A D A L I N E),并提出了网络学习新知识的方法。神经网络的研究进入了一个新的高潮。遗憾的是R o s e n b l a t t 和W i d r o w 的网络模型都存在固有局限性,二人始终未能找到能训练更为复杂网络的新学习算法。
22、硕士论文改进B P 神经网络在模式识别中的应用及研究受到当时神经网络理论研究水平的局限以及冯诺依曼式计算机发展的冲击等因素的影响,神经网络的研究陷入了低潮。尽管如此,少部分有识之士依然继续着神经网络模型和学习算法的研究,提出了许多有意义的理论和方法,为日后人工神经网络的复兴奠定了基础。例如,1 9 7 2 年,T e u v oK o h o n e n 提出了自组织神经网络S O M(S e l f-O r g a n i z i n gf e a t u r eM a p);1 9 7 6 年,S t e p h e nC n o s s b e r g 提出了著名的自适应共振理论A R
23、T(A d a p t i v eR e s o n a n c eT h e o r y),并建立了自适应共振网络;1 9 8 0 年,K u n i h i k o F u k u s h i m a 提出了新认知机(N e o c o g n i t r o n)。到了1 9 8 0 年代,随着个人计算机与工作站计算能力的急剧增强,两个新理论的提出对人工神经网络的复兴有重大意义。1 9 8 2 年,物理学家H o p f i e l d 提出的一种用于联想记忆和优化计算的反馈型网络模型,由于引入了“能量函数”的概念,使得网络走向具体的电路实现得到了保证,从而大大推动了神经网络研究的发展,
24、再一次唤起人们对神经网络研究的兴趣1 4 J。1 9 8 6 年,D a v i dR u m e l h a r t 和J a m e sM c C l e l l a n d 等出版了(P a r a l l e lD i s t r i b m e dP r o c e s s i n g)一书,从中提出了并行分布处理(P D P)理论,并对具有非线性连续转移函数的多层前馈网络的误差反向传播算法一一B P 算法(B a c kP r o p a g a t i o nA l g o r i t h m)进行了详尽的阐述和分析,解决了长期以来人工神经网络没有有效的权值调整算法问题。他们从实
25、践上证明了人工神经网络拥有强大的计算能力,B P 算法从此成为迄今为止最引人瞩目、应用最为广泛的人工神经网络算法之一,B P 神经网络也成为人工神经网络最为精华的组成部分。1 9 7 3 年,W a t a n a b e 提出了模式识别最直观的概念,也就是使用模式子空间的概念来设计不同类别对应的子空间,由不同类别聚类的子空间来实现模式识别。7 0 年代末,K o h o n e n 提出了学习子空间法(L S M),0;a 在此基础上又给出了平均学习子空间方法(A L S M)【5 J,从而使子空间模式识别形成了较完整的体系,并将这种方法成功地应用在语音音素识别实验中。实际上,学习子空间方法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 改进 BP 神经网络 模式识别 中的 应用 研究
限制150内