广义逆矩阵在神经网络学习算法中的应用_第1页
广义逆矩阵在神经网络学习算法中的应用_第2页
广义逆矩阵在神经网络学习算法中的应用_第3页
广义逆矩阵在神经网络学习算法中的应用_第4页
广义逆矩阵在神经网络学习算法中的应用_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、广义逆矩阵在神经网络学习算法中的应用摘要:广义逆矩阵是一种数学优化技术。其在线性差分方程、线性微分方程、在求解系统的最优化控制时非常有。本文主要介绍广义逆矩阵在神经网络算法中的应用,利用pseudoinverse学习算法实现对网络的训练功能。1问题的提出早在20世纪20年代初期,e.h.moor 就提出了广义逆矩阵的概念,但长期以来广义逆矩阵的研究却没有受到人们的注意。直到1955年,随着科学技术的迅猛发展,特别是电子计算机的出现,推动了计算科学的进步。r.penrose又独立提出广义逆矩阵的概念后,情况才开始发生了变化。由于广义逆矩阵在测量学,统计学等多个领域中得到了广泛应用,产生了巨大的推

2、动力量,使其在之后的近四十年的时间得到了迅猛发展,形成了完整的理论体系。(1)广义逆矩阵若a为非奇异矩阵,则线性方程组ax=b的解为x=ab,其中a的逆矩阵a满足aa=a a=i(i为单位矩阵)。若a是奇异阵或长方阵,ax=b可能无解或有很多解。若有解,则解为x=xb+(i-xa),其中是维数与a的列数相同的任意向量,x是满足axa=a的任何一个矩阵,通常称x为a的广义逆矩阵,用a、a或a等符号表示,有时简称广义逆或伪逆。当a非奇异时,a也满足a aa=a,且x= ab+(i- aa)= ab。故非异阵的伪逆矩阵就是它的逆矩阵,说明伪逆矩阵确是通常逆矩阵概念的推广。 对每个mn阶矩阵a,都存在

3、唯一的nm阶矩阵x,满足:axa=a;xax=x;(ax)ax;(xa)xa。通常称x为a的穆尔-彭罗斯广义逆矩阵,简称m-p逆,记作a。当a非奇异时,a也满足,因此m-p逆也是通常逆矩阵的推广。在矛盾线性方程组axb的最小二乘解中,xab是范数最小的一个解。 若a是n阶方阵,k为满足最小正整数,记作k=ind(a),则存在唯一的n阶方阵x,满足: (1) akxa=ak;(2) xax=x; (3) ax=xa。通常称x为a的德雷津广义逆矩阵,简称d逆,记作ad,a(d)或ad等。虽然它和线性代数方程组的解无关,但它在线性差分方程、线性微分方程、最优控制等方面都有应用。(2)人工神经网络人工

4、神经网络也简称为神经网络或称作连接模型,是对人脑或自然神经网络若干基本特性的抽象和模拟。人工神经网络以对大脑的生理研究成果为基础的,其目的在于模拟大脑的某些机理与机制,实现某个方面的功能。国际著名的神经网络研究专家,第一家神经计算机公司的创立者与领导人hecht nielsen给人工神经网络下的定义就是:“人工神经网络是由人工建立的以有向图为拓扑结构的动态系统,它通过对连续或断续的输入作状态相应而进行信息处理。” 神经网络的发展无疑和网络的拓扑结构以及多样的适应性强的学习算法是分不开的,生物神经网络无疑是极其复杂的,但是在实际工程应用当中,我们对生物神经网络做了简化和抽象,其主要的组成元素为网

5、络节点下所示 人工神经网络节点其中,x为神经元的输入,w为各输入的权值,b为外部输入,在神经元的第一级加权求和,在经过f处理函数从神经元输出。神经元构成的人工神经网络 单层神经网络对上神经网络结构的数学描述 神经网络学习算法就是找到最优的权值w,使目标输出=f(wp)和正确值相等。这个寻找求解的过程这就是所谓的用训练样本来训练神经网络的过程。2问题的解决(1)广义逆矩阵用于解线性方程组,对于线性方程组 ax=b 的求解问题,如果a是n阶可逆矩阵,则方程有唯一解,且可表述为 x= ab但是在一般情况下,a不是n阶方阵或者在n阶方阵的条件下,矩阵的秩小于n 。方程有解的充要条件是 rank(a)=

6、rank(a b) 自然人们会想到,是否也存在某个矩阵g,把解表示为 x=gb 的形式,此式中的g必定与a具有某些行联系。通过研究不难发现,式中的g应满足 aga=a 一般g不是唯一的。这样我们就找到了通过求取矩阵的广义逆矩阵解线性方程组的方法。这个方法在神经网络感知机的学习算法中被应用,pseudoinverse学习算法也成为一种经典的算法,下面就介绍这种算法。(2)pseudoinverse学习算法神经网络学习的过程实质就是利用训练样本不断调整神经元之间的连接权,使其在错误中不断提高处理性能。所谓的训练样本是指事先给定的样本对其中包含正确的输入及输出信息,用这些正确的信息就能实现对网络的训

7、练功能。pseudoinverse学习算法也不例外,其网络为单层多输入结构。输出函数为 y=wp 误差可表述为 为使误差函数达到最小值,我们直观的可以看到应该找到这样的w使 wp=t 可得 w=tp 不难发现若成立, p矩阵必须存在可逆矩阵p。可是,在实际的工程应用当中p不存在逆矩阵的现象是极其常见的。在w的求解过程中我们就会遇到求解广义逆矩阵的问题。我们更一般的表达 w=tp 其中 p= (pp)p 这样复杂的方程组就顺利的用数学方法求解出来了,正是在实际工程当中的现实需求,广义逆矩阵理论得到了迅速的发展。3应用小结 广义逆矩阵源于线性方程组,但是广义逆矩阵不仅与线性方程组的求解问题有关,而且在求解系统的最优化控制时非常有用,上述pseudoinverse学习算法就是一例。广义逆矩阵的理论已经成为数理统计,最优化理论,现代控制理论和网络理论的重要工具。相信随着各项理论技术的迅猛发展,矩阵广义逆理论一定会得到更多的应用

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论