课件：神经网络数学基础.ppt

1,神经网络的数学基础,2,信号和权值向量空间,将神经网络的输入、输出以及权值矩阵的行作为向量看待是非常有好处的。这些都是中的向量。 是标准的n维欧基里德空间,3,线性向量空问,4,如图1所示。显然它是一个向量空间，并且对于向量加和标量乘全部满足10个条件。 的子集又将如何? 考虑图2中方框内的区域x。向量x和y在区域内，但是x+y却可能不在的区域内。从这个例子可以看出，任何限定边界的集合都不可能是向量空间。 所有经过坐标轴原点的直线都满足上述10个条件。但是，如果直线不经过坐标轴的原点，那么至少这种直线不能满足第4个条件。,5,如果已经习惯于将向量看作是一列数字，那么这两个元素的确是奇怪的向量。但是请记住：一个集合只要满足上述10个条件，就可以被认为是一个向量空间。 例如考虑最高阶数小于或等于2的多项式集合此集合的两个元素是：,6,由于两个连续函数的和仍然是一个连续函数，一个标量乘以一连续函数仍然是一个连续函数，所以集合也是一个向量空间这个集合与前面讨论过的向量空间不同，它是无限维的。,7,线性无关,线性无关与之相反，如果,当且仅当每个均等于零，那么称其是一组线性无关的向量。注意这些定义实际上等价于：如果一个向量集合是无关的，那么这个集合中的任何向量都不能表示成该集合中其他向量的线性组合。,8,生成空间,X的基集是由生成它的线性无关的向量所组成的集合。任何基集包含了生成空间所需要的最少个数的向量。X的维数就等于基集中元素的个数。任何向量空间都可以有多个基集，但每一个基集都必须包含相同数目的元素。,9,10,内积,11,范数,12,正交性,13,向量展开式,14,互逆基向量,如果需要向量展开式，而基集又不是正交的，那么就必须引人下列等式所定义的互逆基底：,15,16,17,18,19,20,21,由此可以看出，当要用一列数字表示一个一般向量时，必须知道其向量展开式所采用的基集是什么。在如果没有特殊说明，那么假设所采用的都是标准基集。,22,Gram矩阵,只是向量个数比这些向量的原始空间中向量个数要少(R4空间中的3个向量)。在这种情况下，由这3个向量所构成的矩阵不再是一个方阵，所以不能计算其行列式的值。可以采用称为Gram的方法，这种方法按可以求出一个矩阵的行列式，矩阵的第i行第j列的元素是向量i和向量j的内积。这些向量是线性相关的当且仅当G矩阵的行列式为零。,23,24,神经网络中的线性变换,诸如特征值、特征向量和基变换等基本概念，这些概念对理解一些诸如性能学习(反传学习算法)以及Hopfield网络的收敛特性等神经网络关键课题是十分重要的。,25,线性变换,变换：一个变换由三部分组成,26,旋转变换,两个向量之和的旋转,伸缩向量的变换,27,矩阵表示,可以证明两个有限维向量空间之间的任何线性变换都可以用一个矩阵来表示(这和在有限维的向量空间中的任何一个向量可以用一个数列来表示是一样的)。,请记住：与一般向量的数列表示形式并不是惟一的类似，一个变换的矩阵表示也不是惟一的。如果改变定义域或值域的基集，那么变换的矩阵表示也会随之改变。,28,以旋转变换为例，来讨论变换的矩阵表示，看看如何找到该变换的矩阵表示。,29,可以看到展式中的两个系数就是的矩阵中的第一列。,30,从展式中可以得到矩阵表示中的第二列。所以，完整的矩阵表示可以由下式：,31,特征值和特征向量,考虑一个线性交换： ： (定义域和值域相同)。分别称满足下式的那些不等于0的向量和标量分别是特征向量和特征值： 请注意，特征向量实际上并不是一个真正的向量，而是一个向量空间。所以，给定变换的一个特征向量表示一个方向，当对任何取该方向的向量进行变换时，它们都将继续指向相同的方向，仅仅是按照特征值对向量的长度进行缩放。,32,如果某个变换有n个不同的特征值，则可以保证得到该变换n个线性无关的特征向量，因此特征向量组成变换的向量空间的一个基集。,33,性能曲面和最优点,介绍的是一类称为性能学习的神经网络训练的基础知识。神经网络有几种不同类型的学习规则，如联想学习(Hebb学习)和竞争学习。性能学习是一类重要的学习规则，其目的在于调整网络参数以优化网络性能。主要目的是研究性能曲面，并确定性能曲面存在极大点和极小点的条件。,34,性能优化,这种优化过程分两个步骤进行。第一步是定义“性能”的含义。换言之，需要找到一个衡量网络性能的定量标准，即性能指数，性能指数在网络性能良好时很小，反之则很大。优化过程的第二步是搜索减小性能指数的参数空间(调整网络权值和偏置值)。,35,泰勒级数,假定性能指数是一个解析函数，它的各级导数均存在。,36,37,向量的情况,神经网络的性能指数并不仅是一个纯量的函数，它是所有网络参数(各个权值和偏置值)的函数，参数的数量可能是很大的。因此，需要将泰勒级数展开形式扩展为多变量形式。,38,39,40,方向导数,41,42,最大斜率在什么方向上?当方向向量与梯度的内积最大时斜率最大，故当方向向量与梯度同向时会出现最大斜率(注意方向向量的长度对此没有影响，因为它已被规格化)。,43,极小点,44,45,46,47,优化的必要条件,定义了最优点(极小点)后，必须给出这种点需要满足的条件。这里还要用到泰勒级来推导这些条件：,48,驻点：一个极小点处的梯度一定为零。这就是局部极小点的一阶必要条件(不是充分条件)。,49,二阶条件,50,可以通过检验矩阵特征值来检验这些条件，如果所有特征值为正则矩阵为正定矩阵；如果所有特征值非负，则矩阵为半正定矩阵。 充分条件：一个正定的赫森矩阵是一个强极小点存在的二阶充分条件，但不是必要条件。如果泰勒级数的二阶项为零，但三阶项为正，仍可能存在强极小点。所以强极小点存在的二阶充分条件是赫森矩阵为半正定矩阵。,51,二次函数,二次函数的所有的高阶导数为零。,52,研究赫森矩阵的特征值和特征向量得到二次函数性质。考虑以原点为驻点且其值为0的二次函数：,由于A为对称矩阵，所以其特征向量两两正交。可用特征向量作为列向量构成一个的矩阵：,53,54,用方向导数的概念说明A的特征值和特征向量的物理意义以及确定二次函数的曲面特性：,(特征向量集可作为向量空间的基),55,首先，这个二阶导数是特征值的加权平均。所以它总不大于最大的特征值，或不小于最小特征值。换句话说：,56,57,所以，在最大特征值的特征向量方向上存在最大的二阶导数。事实上：在每个特征向量方向的二阶导数都等于相应的特征值。在其他方向上二阶导数等于特征值的加权平均值。特征向量方向上的相应特征值即是在该方向上的二阶导数。,58,现将二次函数的一些特点小结如下：,1)如果赫森矩阵的所有特征值为正，则函数有一个强极小点 2)如果赫森矩阵的所有特征值为负，则函数有一个强极大点 3)如果赫森矩阵的特征值有正有负，则函数有一个鞍点。 4)如果赫森矩阵的所有特征值为非负，但某些特征值为零，则函数要么有一个弱极小点，要么没有驻点。 5)如果赫森矩阵的所有特征值为非正，但某些特征值为零，则函数要么有一个弱极大点，要么没有驻点,59,性能优化,讨论三类优化算法：最速下降法、牛顿法以及共扼梯度法。这些算法将用于神经网络的训练 所有将要讨论的算法都是迭代的。首先，给定一个初始猜测值，然后按照等式：,60,最速下降法,61,下降方向 满足上式的任意向量称为一个下降方向。如果沿此方向取足够小的步长，函数一定递减。这带来了另一个问题：最速下降的方向在哪里?(即在什么方向上函数递减速度最快?)这种情况发生于下式为最大的负数时： (设长度不变，只改变方向。)这是梯度和方向向量之间的内积。当方向向量与梯度反向时，该内积为负，而绝对值最大。(见关于方向导数的讨论。)所以最速下降方向的向量：,62,最速下降法：迭代中使用此式得最速下降的方法。,对最速下降法，有两个用来确定学习速度的常见方法。第一个方法是基于 的性能指数F(x)每次迭代最小化，即沿下列方向实现最小化：,63,后面内容直接删除就行 资料可以编辑修改使用 资料可以编辑修改使用,主要经营：网络软件设计、图文设计制作、发布广告等 公司秉着以优质的服务对待每一位客户，做到让客户满意！,致力于数据挖掘，合同简历、论文写作、P