基于鲁棒主成分分析的低秩矩阵恢复算法及其应用研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:huahua9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主成分分析是解决大规模科学问题的有力工具,在信号处理、图像处理、计算机视觉、机器学习等领域有广泛的应用。对于混有高斯白噪声的数据,主成分分析即可很好地恢复原始数据。但当噪声非高斯分布时,主成分分析效果很差。本文主要研究求解此类问题的鲁棒主成分分析(RPCA)方法。与主成分分析不同,求解的模型是将一个矩阵分解为低秩部分和稀疏部分,因此也称为低秩矩阵恢复。本文的主要创新工作体现在以下几点:第一,针对传统迭代阈值算法推导复杂的问题,本文应用对偶理论给出了一个更为简明推导,并且证明了迭代阈值算法本质上等价于将梯度算法应用到原问题的对偶问题中。第二,结合迭代阈值算法中参数τ的理论下界τ=8(?)||D||/3λ与数值模拟实验,给出了经验参数值1/10τ0%或1/100τ0以及迭代步长δ=1.4。该经验值低于现有理论下界,可以有效减少迭代次数,提高算法的收敛速度与精度,从而使迭代阈值算法可用于处理更大规模的问题。第三,将基于鲁棒主成分分析的低秩矩阵恢复算法用于视频前景提取,有效地实现了视频背景与前景的分离。在此基础上分析了视频前景提取得到矩阵的稀疏性和低秩性,验证了鲁棒主成分分析模型的可靠性。
其他文献
我国的政策性住房金融先是向新加坡学习,采用了住房公积金制度,近年来又提出了向德国学习的呼声.德国公共住房金融在住房储蓄制度、吸收民间资金和对受保障人群补贴等方面效
6月14日,第二十一届北京·埃森焊接与切割展览会(简称“BEW”)将在北京中国国际展览中心(新馆)拉开帷幕。BEW是焊接与切割行业内国际知名展会之一,已成功举办了二十届,展会规
本文针对任意两点间的最短路问题,给出了一个改进的矩阵算法——Gauss-Seidel矩阵算法,它同时具有检测负回路的功能。证明了Gauss-Seidel矩阵算法的收敛速度不低于以往算法的收
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
波动方程是物理和力学及工程问题研究中提炼出的数学模型.本文研究了具有阻尼项的非线性波动方程的初边值问题解的爆破性与能量估计. 论文的内容主要如下:首先,对定义在具有
差分故障攻击是一种间接攻击方法,其对分组密码和流密码均有很好的攻击效果。自1997年Biham提出差分故障攻击的概念以来,利用该方法可攻击DES算法、椭圆曲线加密体制、3DES算
随着现代科学技术的不断发展,图论已经成为十分有用的学科,它的广泛应用于交通运输,计算机科学等领域,所以,至今仍有许多学者在致力于图论的研究工作。 在本文的第一章中,了解了
本文研究两类热平衡状态下半导体量子流体动力学模型的混合边值问题: 1.单极情形:δ2△w=w(h(w2)-V)inΩ,w=w0onΓD,aw/av=0onΓNλ2△=w2-CinΩ,V=V0onгD,av/av=0onΓN这里w0
  本文针对M-矩阵提出了两种迭代算法。矩阵的对角优势和M-矩阵(及H-矩阵)在数值分析、动态系统的稳定性理论等方面有着非常重要的应用。然而,想要找到一个尺度矩阵G=diag(g
诺贝尔奖获得者,美国神经生理学家斯佩里博士研究表明:艺术教育可以促进形象思维,促进右脑发展,促进创新思维能力的提高。基于这样的认识,设想如何走出一条老坝口小学的艺术