面向RPCA求解的双噪声对偶增广拉格朗日乘子法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:xingxing7978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鲁棒性主成分分析是从受到稀疏噪声干扰的数据中恢复低秩数据实现数据降维的有效方法之一,它在恢复受到稀疏噪声干扰的低秩数据时所表现出的鲁棒性使其受到越来越多的关注并被广泛地应用于诸多领域。研究者们提出了许多用于求解鲁棒性主成分分析的算法,其中增广拉格朗日乘子法几乎是所有这些算法中计算精度最高的一个算法。然而本文研究发现增广拉格朗日乘子法仍然存在两方面的问题。一是增广拉格朗日乘子法赋予拉格朗日乘子的只是一个粗略的估计值,并不够精准,这将导致算法的计算精度的损失。另一方面,增广拉格朗日乘子法求解的凸优化模型仅仅考虑了稀疏噪声对数据的干扰,忽视了高斯噪声的存在,这将导致算法在面对同时被稀疏噪声和高斯噪声干扰的鲁棒性主成分分析问题时,其计算结果不可避免地受到高斯噪声的干扰。本文主要针对求解鲁棒性主成分分析的优化模型和面向鲁棒性主成分分析求解的增广拉格朗日乘子法展开研究,旨在提高算法在同时面对高斯噪声和稀疏噪声时的鲁棒性和算法的计算精度。本文的研究工作总结如下:首先,调查了课题背景,阐述了本文的研究目的和意义。简要介绍了鲁棒性主成分分析以及用于求解鲁棒性主成分分析问题的几类算法,对几类算法特别是增广拉格朗日乘子法的具体求解过程进行了简要分析,发现并指出了其存在的问题。第二,为了进一步提高增广拉格朗日乘子法的计算精度,我们通过求解鲁棒性主成分分析问题的对偶问题,赋予算法一个最优的拉格朗日乘子,从而达到减少算法迭代次数,提升算法计算精度的效果。我们把这一改进的增广拉格朗日乘子法称为对偶增广拉格朗日乘子法。第三,为了加强鲁棒性主成分分析在同时面对稀疏噪声和高斯噪声时的鲁棒性,我们提出了一个用于求解鲁棒性主成分分析问题的双噪声凸优化模型。该凸优化模型认为原始数据同时受到稀疏噪声和高斯噪声的干扰并分布于一个低秩子空间。基于此双噪声模型,我们又提出了求解该模型的双噪声对偶增广拉格朗日乘子法。最后,我们进行了三组实验考察对偶增广拉格朗日乘子法和双噪声对偶增广拉格朗日乘子法的运行效果。我们分别进行了数值拟合实验、人脸去阴影实验和动态前景提取实验,观察了两个改进的增广拉格朗日乘子法和其它鲁棒性主成分分析算法在计算精度方面的表现。通过实验结果我们可以看到,与现有的其它算法相比,对偶增广拉格朗日乘子法具有较高的计算精度,双噪声对偶增广拉格朗日乘子法在同时面对稀疏噪声和高斯噪声时具有更好的鲁棒性。
其他文献
近年来,随着人们对人机交互兴趣的增加,情感计算逐渐成为一个研究热点。表情含有丰富的人体行为信息,是情感最主要的载体。人脸表情识别的研究对于增强计算机的智能化和人性
快照技术是实现在线热备份数据的重要手段。采用快照技术可以有效避免用户操作错误、病毒攻击等非硬件故障造成的数据丢失。而现有的快照技术存在的一些问题:分离镜像技术缺
随着国际化程度的日益提高,英语学习的重要性也日益凸显。为了有效地提高英语学习者的学习效率,本文设计并实现了一款高效的英语辅助学习系统。现有英语学习软件大部分是通过
网格技术是近年来兴起的一门重要信息技术,它的目标是实现网络虚拟环境下的高性能的资源共享和协同合作,消除信息和资源孤岛。网格技术和其它计算机技术相结合,能够产生新的研究
随着生活水平的不断提高和工作压力的不断加大,人们也越来越关注自己的健康状况。在这种需求的背景下,人体健康管理及预测系统通过Internet网络向用户传送健康数据报告,更加方便
近年来随着高光谱遥感技术的不断进步,成像光谱仪的光谱通道数更多,高光谱数据的空间分辨率和光谱分辨率越来越高,数据量自然也随之增加。由于技术的发展导致的高光谱图像数
虚拟专用网使用身份认证、数据的完整性验证、数据内容加密、抗重播保护等技术为数据传输提供了安全通道,然而,如果接入虚拟专网的终端节点自身存在着安全风险,或者存在恶意
对等网络(peer-to-peer,简称P2P),是一种没有中央服务器控制和层次管理的分布式网络,节点随时会不加通知就离开网络,必须使用失效检测技术周期性地探测邻居节点的状态,快速地
嵌入式系统是当今热门主题之一,是当前电子技术发展的又一新热点。论文紧跟嵌入式系统发展趋势,采用新的嵌入式系统设计技术——SOPC(System on a programmable Chip,片上可编程
随着宽带Internet的普及,网络技术、多媒体技术的迅速发展,人类已进入信息化社会,在非实时网络课堂应用日趋成熟的同时,广大师生对在线实时系统的需求不断增大,网上实时教学