基于稀疏和低秩约束的主成分分析方法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:qunli19890523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
子空间学习是一个基础和重要的研究课题,被广泛地应用于计算机视觉、图像处理、机器学习和模式识别等领域中,如人脸识别、目标跟踪和图像重构等。作为一个基础研究课题,大量的子空间学习方法在过去的几十年中被提出。本文对具有代表性的子空间学习方法进行了深入的探索和研究,根据其学习方式将子空间学习方法大致分为两大类:基于映射的子空间学习方法和基于表达的子空间学习方法。基于映射的子空间学习方法旨在处理单子空间的降维、识别以及鲁棒重构等问题,该类方法可被纳入到更通用的图嵌入框架中;基于表达的子空间学习方法旨在处理多子空间的鲁棒聚类、重构等问题,该类方法均涉及到稀疏表达和低秩表达。本文基于子空间学习方法中的经典方法-主成分分析方法,围绕如何从数据中提取主要信息成分这一终极目标,对主成分分析方法和稀疏、低秩、及其它子空间学习方法进行深入研究并提出新的模型和优化算法。具体地,本文开展主成分在其解释性、鲁棒性、鉴别性和全局优化解四个方面的算法研究,并取得了较好的创新性成果:第一,提出了具有特征选择能力的像素加权主成分分析方法。本文通过分析传统子空间学习方法和稀疏子空间学习方法之间的异同,建立了图嵌入和稀疏图嵌入之间的关系,归纳了图嵌入学习方法的自回归框架。受自回归框架的启发,引入一致性特征选择的思想,从自回归的角度,提出基于l2,1-范数的像素加权联合稀疏主成分分析方法,使得选择的特征可以直观地解释主成分。实验结果表明,本文提出的方法能够选择最具有代表性的特征从特征层面上来解释主成分。第二,提出了鲁棒联合稀疏主成分分析方法。一组对齐的图像在特征空间中通常具有一致性稀疏的特性,然而图像中的噪声往往会破坏这一性质。为此,本文借鉴凸鲁棒主成分分析方法的思想,提出基于l2,1-范数的鲁棒联合稀疏主成分分析方法。该方法将原始图像分解为重构图像和噪声图像,同时对误差项和正则项进行联合l2,1-范数约束。实验结果表明,该方法正确地分离了图像中的离群点噪声(outliers),从而恢复原始数据内在的特征一致性稀疏特性。第三,提出了基于局部保持的低秩主成分分析方法。基于表达的子空间学习方法往往是从全局表达的角度建立模型,而忽略了数据通常具有的局部近邻结构保持这一重要的先验信息。针对这一问题,本文通过分析基于映射的局部保持投影方法和基于表达的主成分分析方法之间的关系,将局部保持的思想引入到低秩表达的字典构建中,提出基于局部保持投影和低秩表达的双边重构方法。该方法将原始图像分解为双边重构图像和噪声图像。实验结果表明,该方法相较于单边重构方法在流形数据上取得了较明显的鉴别性重构效果。第四,提出了基于样本加权的联合稀疏主成分分析方法。针对现有主成分分析方法在数据中心化时存在的均值累积问题,本文在基于鲁棒联合稀疏主成分分析方法的基础上,引入优化均值变量,提出基于样本加权的联合稀疏模型。该模型的本质是在优化均值鲁棒主成分分析方法的自回归形式上添加具有特征选择能力的正则项,因此更具一般性和普适性。然而,该模型没有全局最优解。通过对模型进一步地等价推导,发现原始模型存在等价形式的凸模型,从而能够保证算法收敛到全局最优解。实验结果表明,本文提出的方法可以选择有效特征用于鲁棒的重构,同时可以使用选择的有效特征进行鲁棒的无监督聚类,均取得较好的实验结果。综上,本文提出的工作主要归纳为两个方面:一方面,通过自回归形式将主成分分析方法和特征选择有效地结合起来,使得提出的方法能够从特征层面上更好地解释主成分,对离群点噪声更具鲁棒性,选择到的特征对原始数据更具表达性;另一方面,将局部保持思想引入到低秩主成分中,从而获得流形数据上的鉴别性重构效果。
其他文献
粒计算是将复杂问题简单化的一种知识获取方法,模糊集、粗糙集和商空间是其处理复杂问题的三种模型。模糊集和粗糙集主要是解决信息不确定性问题,而商空间是通过多粒度策略解决相同概念的多义性问题。特征选择是选出那些最具预测性特征的知识获取方法。在经过特征选择之后,所选特征仍保留原始信息系统具有的初始涵义。事实上,有效的特征选择技术能够为下游任务挑选出关键特征,从而最大程度的降低下游任务的时间和空间复杂度,提
由于超高亮度及白光LED近年来在技术上不断有新的突破,而且具有突出的三大优点:节能、环保、寿命长,其应用领域不断扩展,已进入特种照明领域,因此世界上主要发达国家相关的大集团
随着机器人和仿生技术的发展,传统齿轮机构已不能满足多自由度传动的要求,球齿轮的产生正适应了这种需求。以球齿轮为核心的传动装置具有运动范围大、结构紧凑、传动灵活等优
受电弓-接触网系统担负着为电力机车输送电能的重要任务,弓网间的动态特性将直接决定机车的受流质量。随着列车运行速度的不断提高和重联动车组的投入使用,弓网间的耦合关系
氧化锌(ZnO)具有高激子束缚能、无毒、价格低廉、较强抗辐射能力、优良的抗电压击穿能力等优点,从而在液晶显示器、传感器、卫星移动通信等器件中有广泛的应用。ZnO具有良好
传统热机在人类社会发展中发挥巨大的作用,但是尾气排放也对环境造成严重的污染。本文利用PZT陶瓷的热释电效应设计一种固态热机热电转换装置,实现对环境中低品位热能的收集,并将其转化为电能。该热机运行过程清洁零排放,收集废热也有利于生态环境的修复。实验利用改变热机表面吸收率的方法在其表面构造量化的热场,通过对照实验探究非均匀热场对热电转换有效性的影响,并设计不同结构的非均匀热场寻求最大优化。首先,构建热
减少粮食储藏过程中的损耗量是仓储工作中的主要难题,其影响因素多种多样,控制仓储粮堆温度是减小粮食损耗量的有效方法。近年来控制粮堆温度的方法主要是仓内机械通风降温,
发展蓝色经济、建设海洋强国,是实现中华民族伟大复兴的必由之路。我国是海洋大国,有18000公里的大陆海岸线。碳钢作为最常用的钢材之一,是我国建设海洋强国征途中应用最广泛
自从中国加入世贸组织后,国内外贸易合作更加频繁,单纯依靠内陆运输已经很难满足日益增大的贸易需求量。海上运输由于其运输量大等特点,在国际贸易的过程中已经处于越来越重
动脉粥样硬化(Atherosclerosis,As)病变部位从内膜开始,常好发于血管弯曲、分叉的区域,为低剪切应力或震荡剪切应力区域。低剪切应力诱导的内皮间质转化在As中起着重要作用,