一种非线性降维方法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:lyzhanhun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  局部线性嵌入(LocallyLinearEmbedding,简称LLE)是一种较好的非线性降维方法,这种方法对于位于某种非线性流形上的数据的降维有着比较好的效果.但是这种方法对于其中一个重要参数——近邻个数,太过敏感.本文将另一种非线性降维方法Conformal-Isomap中的一种度量数据之间距离的方法引入到LLE方法中.经过实验发现,新引入的距离对于近邻个数的选择有比较好的效果,可以使得实验的结果对近邻个数的选择不那么敏感.一般而言,改进后的LLE算法在近邻个数K的取值比较小的时候就可以得到良好的效果,而原始的LLE算法要达到相同的效果,近邻个数K的取值通常要大很多.通过分析,我们发现新引入的距离度量并没有增加LLE算法的算法复杂度,而LLE算法的算法复杂度是同近邻个数K相关的,因此,在取得相同较好效果时,改进后的LLE算法所需的开销比原始的LLE算法要低.同时,本文还将LLE方法同主成份分析(PCA)方法相结合,先用LLE方法将高维空间中的数据降到一个相对较低的空间中,这样可以保持原始空间中的非线性结构不变,然后再用PCA降到我们所期望的维数,去掉一些噪声信息的影响,保留方差较大的变量,使得有用信息尽量保留.通过实验发现,这种相结合的方法可以取得较好的效果,它比直接用PCA降维或只用LLE降维所取得的效果都要好.
其他文献
  本文讨论的主要内容是数学规划中的二层多随从规划(随从间有信息交换的模型),由于它在军事,经济,农业,工业生产等各个领域都有着广泛的应用,从而激励了其理论的蓬勃发展。本文
近年来,高阶神经网络由于具有更大的存储能力、更快的收敛速度及更强的容错性而受到广泛关注。尤其足高阶延时神经网络平衡点的稳定性得到了深入的研究,也出现了一系列有意义的
自钟万勰院士[61994年提出齐次线性自治动力系统的精细算法HPD以来,这一计算力学、工程应用与计算数学的学术交叉点迅速发展,已成为学术热点。本文基于已有的研究成果,围绕多项
目前的人脸识别方法可以分为两种类型:基于局部特征的识别方法和基于整体特征的识别方法。鉴于这两类方法的优缺点具有一定的互补性,近年来的一个研究趋势是将这两类方法相
可展性是曲面的一个重要内在性质,在工程中有着广泛的应用。如船体及飞机机身的制造是通过弯曲一些平面的材料(如金属板等)来实现的,而材料的抗拉伸和弯曲的能力有限,这就要求设
  外代数是一类有着很强应用背景的代数,在张量分析,微分形式的研究中有广泛的应用,随着研究的深入,在代数几何,微分几何,拓扑学等领域越来越多的出现了外代数.但其表示方面的研
  本文讨论伪抛物积分微分方程方程初边值问题的混合元方法,得到了关于u在L∞(L∞)中及p在L∞(L∞)中的拟最优误差估计。数值实验表明,此方法是稳定,有效的;给出广义扩展混合椭