基于局部线性分析的降维算法研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:dd2010875
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息、多媒体及数字化技术的迅猛发展,高维数据时代随之到来,并已成为描述客观世界的一个有力工具,如基因的表达、视频追踪、医学图像处理、高维时间序列分析等,与此同时,传统的分类、聚类等算法已经无法应用于高维数据的处理中,因此迫切需要寻求一种数据降维方法,而流形学习的出现为高维数据降维提供了一个很好的途径。流形学习在十余年的发展历程中,在国内外众多学者的努力下,已经开始趋于成熟,并涌现出了许多值得借鉴的方法。例如:等距映射、局部线性嵌(LLE)入以及局部切空间排列(LTSA)算法等。LLE及LTSA都基于局部近似可线性化的假设而提出的非线性降维方法,在真实世界的高维数据中可以得到较好的效果。但在很多时候,局部的数据往往存在高曲率分布及噪音,而局部的方法对上述情况非常敏感,此时LLE及LTSA就无法获得正确的低维嵌入,如何解决此类问题成为流形学习研究的一个重要分支。本文主要针对以上流形学习中的重要问题提出相应的解决方法:(1)分析局部切空间的几何性质,在此基础上提出一种自适应的邻域选取方法,并将LTSA算法加以改进。(2)分析噪音及高曲率对低维空间的影响,并将噪音进行分类,提出一种抗噪能力较强的角度全局嵌入算法。(3)以LLE算法为例,对局部可线性化问题展开讨论,给出一种近似的可线性化标准,同时在源数据是稀疏分布的情况下,给出一种基于稀疏嵌入分析的降维方法。最后,实验证实了文中所提出方法的有效性。
其他文献
随着Kerberos和SAML (Security Assertion Markup Language,安全断言标记语言)等技术的不断发展,跨域单点登录技术已经成为了信息安全领域的研究热点。现有的几种跨域单点登
群搜索优化算法是S. He,Q. H. Wu和J. R. Saunders.于2006年共同提出的,来源于对动物觅食行为和群居形态的一种模仿,并首次利用了生物学的视觉搜索原理。但标准群搜索优化算
睡眠障碍对人类健康的危害和对生命安全的威胁已经逐渐引起人们的重视,针对睡眠障碍的自动监测分析系统已成为国内外医疗仪器领域的重要研究课题之一。嵌入式系统以其体积小
随着流媒体技术和无线通信技术的快速发展,无线流媒体传输成为网络应用的热点之一。多媒体数据在给人们带来丰富多彩的服务的同时,也带来了新的挑战。实现多媒体数据在无线网
私有信息检索(Private Information Retrieval,PIR)允许用户检索n-比特串d=d1d2…dn的第i个比特di,而不泄漏i的任何信息。在私有信息检索中加入对服务器的数据隐私的保护,私有
车牌牌照自动识别系统(LPR)是智能交通系统(ITS)的核心组成部分之一,通过摄像机拍摄的车辆图像,在不影响汽车状态的情况下,自动完成车牌的识别,降低交通管理工作的复杂度,减
近年来,随着物联网的不断发展,人们对作为物联网核心技术之一的RFID/EPC系统的研究也越来越深入。尽管大部分企业和供应商把重心放在RFID/EPC系统的实施效果和它们所带来的投
在大数据时代,人们可以很方便快捷地通过不同的渠道在互联网上获取到各类数据。这些数据由于人为录入的错误、数据版本的不同、数据来源不同、人为篡改等原因往往会存在数据
作为智能交通系统重要基础之一的车载Ad hoc网络,其设计目标是为车辆提供一个移动通信平台,从而提高交通效率,降低交通事故发生率,使旅行者能非常方便快捷地接入互联网。在车
随着Internet的迅速发展,人们对网络的依赖已经越来越大,而网络中的信息量随着网络用户及网络资源的发展而迅速膨胀,人们在信息的海洋中,也逐渐失去方向,用户如何从这巨大的