文档介绍:重庆邮电大学研究生堂下考试答卷
2011-2012学年第 1 学期
考试科目高等代数与矩阵分析
姓名李淑芳
年级 2011级2班
专业计算机技术
电话 **********
2011年 12 月 27 日
《矩阵分析》和流形学****br/>课本《矩阵分析》的内容主要包括:线性空间和线性变换、矩阵的性质及其基本运算、矩阵分解、矩阵函数、矩阵的广义逆等。以课本详细详系、系统、全面地介绍矩阵分析的主要理论、方法及应用。在信息化时代,数学应用于诸多方面,甚至涉及到现实世界的第一个方面,特别是应用在计算机领域,《矩阵分析》是数学的一个分支,其中的方法或是算法加上适当的工具,为计算机领域的发展提供了一个好的平台。现在,随着信息时代的到来,使得数据集更新更快、数据维度更高以及非结构化性等问题更突出。在科研研究的过程中不可避免地遇到大量的高维数据,这就需要一种技术能够使在保持数据信息足够完整的意义下从海量数据集中提取出有效而又合理的约简数据,满足人的存储需求和感知需要。流形学****这一非监督学****方法应运而生,引起越来越多机器学****和认知科学工作者的重视。而在海量的高维数据中,往往只有少量的有用信息,如果想快速高效的搜集到人们想要的、有用的那些少量信息且快速的处理信息,这就需要一些关键技术的支持,即是必须采用相应的降维技术。而流形学****正是在数据降维方面有着重要的贡献。然而,降维的过程与《矩阵分析》中的内容有着密切的关系。
基于流形的降维方法能充分利用数据中所隐藏的低维有价值信息,进一步提高检索性能。Seung从神经心理学的角度提出“感知以流形的形式存在,视觉记忆也可能是以稳态的流形存储”,为流形提供了与人类认识相关的理由。流形学****的方法主要有主成分分析(PCA)、多维尺度化(MDS)、基于局部切空间排列法(LTSA)和基于等度规映射(ISOMAP)、局部线性嵌入算法(LLE)、拉普拉斯特征映射(LE)等。另外,流形学****方法在人脸识别、图像处理、模式识别、计算机视觉、认知科学、人工智能、人机交互等众多学科中有着广泛的应用。
流形学****的定义:
流形是局部具有欧氏空间性质的空间。假设数据是均匀采样于一个高维欧氏空间中的低维流形,流形学****就是从高维采样数据中恢复低维流形结构,即找到高维空间中的低维流形,并求出相应的嵌入映射,以实现维数约简或者数据可视化。它是从观测到的现象中去寻找事物的本质,找到产生数据的内在规律。
流形学****用数学语言描述是:令Y且¦: Y是一个光滑的嵌套,其中D >> d。那么流形学****的目标是基于上的一个给定被观测数据集合去恢复Y与¦ ,也就是在Y 中随机产生隐藏的数据,然后通过¦ 映射到观测空间,使得。
从流形学****的定义中可以看出,这是一个把数据从高维映射到低维的过程,用到了线性变换,当然少不了矩阵的分解及其基本运算。下面用流形学****算法中的一种算法——多维尺度分析(Multidimensional Scaling, MDS)来说明《矩阵分析》这一课和的内容与流形学****研究的相关度。
多维尺度分析(Multidimensional Scaling, MDS)是一种经典的线性降维方法,其主要思想是:根据数据点间的欧氏距离,构造