子空间学习算法研究及其相关应用

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:wearetgd1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的飞速发展,研究人员所收集到的数据高速增长,体现在数据数量上的提高和维度上的增长。传统的统计学和机器学习方法可以很好的应对数据数量的增长,但是没有办法解决观测数据维度提高所带来的问题,这就迫切需要一种统计学方法能够从高维数据中提取有用信息。   子空间学习算法可以很好的应对高维数据分析问题,该方法将原始的高维数据投影到低维空间中,并保持某些特定的统计性质。本文对于部分子空间学习算法展开学习和研究,主要工作和贡献包括:   ①介绍了基本的线性和非线性数据降维方法,包括:主成分分析算法、Fisher线性判别分析算法、偏最小二乘算法、MDS、局部线性嵌入算法等,并分析了这些算法的优缺点。   ②二维线性判别分析是对原始的Fisher线性判别分析算法加以改进,将线性判别分析从处理向量数据扩展到处理矩阵数据。但是二维线性判别分析算法的求解方法并不收敛,这为该方法的使用和推广带来了严重的问题。本文提出利用进化计算的方法来提供一个收敛的训练过程,即收敛的最优解搜索过程。基于变异和结合操作,进化算法可以对随机产生的投影矩阵进行迭代,并最终收敛到局部或全局最优解。我们在ORL和扩展YaleB人脸数据库上进行实验,证明算法的有效性。   ③增强现实是计算机视觉的重要应用领域之一,其目标是将虚拟的物体与真实的场景完美的结合,给人以身临其境的感觉。增强现实系统包括特征点检测、匹配和摄像机标定等部分。特征点匹配的结果对于系统的性能有非常重要的影响。子空间学习算法可以被成功的应用于特征点匹配模块。一方面,主成分分析算法可以用于特征点描述。将以特征点为中心,一定邻域内的图片结合位置信息,作为主成分分析算法的输入,其主成分可以作为特征点的主方向。我们用此方法改进SURF算法,提出了PC-SURF算法,实验证明PC-SURF具有更强的鲁棒性。另一方面,将特征点匹配问题看做分类问题,进化二维线性判别分析算法可以从特征点邻域提取具有辨别力的特征,用于特征点匹配问题。   ④子空间学习算法也可以应用于回归问题。我们将增量子空间学习算法局部权重投影回归应用于跟踪粒子滤波器框架,提出增量自调节粒子滤波器算法,并将其应用于仿射群上的目标跟踪。我们利用SIFT描述子作为目标的特征描述,利用增量主成分分析算法来构造目标的自适应子空间表观模型,用于相似度度量。自调节粒子滤波器通过在线局部权重投影回归模型一步步调节粒子,实现最优的目标位置估计。实验证明增量自调节粒子滤波器在使用少量粒子的情况下,具有非常好的鲁棒性和准确性。   总的说来,本文对于子空间学习算法展开论述,针对二维线性判别分析算法不收敛的特性,提出了进化二维线性判别分析算法,提供了收敛的训练过程,并将该方法应用于特征点匹配问题。本文还将主成分分析算法应用于特征点描述工作,改进SURF算法,提出了更加鲁棒的SURF描述子。子空间学习算法不仅可以应用于分类问题,还可以处理回归问题。本文将局部权重投影回归模型这一增量子空间学习算法应用到目标跟踪问题上来,取得了不错的效果。
其他文献
随着安全仪表系统(Sis)在石油、化工等流程工业领域的广泛使用,整体安全的观念不断深入人心。如何使SIS达到可靠性和可用性兼顾,满足安全与经济的最优结合成为设计人员和用户
道路作为高分辨率遥感图像中的重要目标,在人们的生产和生活中发挥着十分重要的作用。由于在路网更新、车辆导航和智能交通等应用市场存在巨大潜力,高分辨率遥感图像道路提取得
针对激光划片机的控制需求,本文设计了一种基于“PC机+DSP控制卡”的激光划片机控制系统。控制系统可以从用户操作命令或加工图形文件中获得加工信息,然后控制激光器和二维运
学位
嵌入式系统以其低功耗,低成本,强可靠性,高稳定性和专用性强等特点获得了越来越广泛的应用。以ARM处理器为核心的嵌入式平台是当前嵌入式系统的主流。Linux操作系统以其开放
近年来,随着计算机图形学的发展和计算机处理能力的提高,人们在计算机上建立了各种模型来动态描述作物的发芽、生长、死亡等全部过程已经成为一种可能。然而,到目前为止,由于作物
随着信息技术的发展以及以卫星、飞机等作为平台的图像遥感愈加普遍,自然场景图像的分析与重构技术得到极大的研究与发展,在环境、资源、矿产、灾害监测、军事等领域获得了广
学位
随着信息化进程不断深入各行各业,在人们的日常生活和工作中网络正发挥着越来越重要的作用,已经是现代人生活不可缺少的一个重要组成部分。为提高影响力,各级政府和企事业单
近年来机器人大赛在国内受到广泛的关注和欢迎,各高校和单位都以此为契机,为本校的机器人爱好者提供一个良好的动手操作平台,展现自己学校科研能力的舞台。但从整体上看,我国
现代高技术条件下的局部战争中,装备保障系统的地位越来越重要。在装备执行作战、训练任务的过程中,装备保障的好坏直接关系到其效能的发挥。装甲装备是我陆军主战装备之一,凭借
三维物体识别是计算机视觉重要分支之一,已经被广泛应用于生物医学、遥感遥测、工业检测、航空航天等领域。目前,三维物体识别技术主要是在建立目标图像的数据库的前提下,从