收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

矩阵恢复算法及误差分析

陈娜  
【摘要】:压缩传感(Compressed Sensing)理论是在已知信号具有稀疏性或可压缩性的条件下,对信号数据进行采集、编解码的新理论.在压缩传感中,要恢复的目标是一个向量,而在很多实际问题中,例如图像修复、Netflix问题等等,待恢复的目标通常都是用矩阵来表示的,使得对数据的理解、建模、处理和分析更为方便.然而这些数据经常面临缺失、损失、受噪声污染等问题.如何在这种情形下得到准确的数据,就是矩阵恢复(Matrix Recovery)所要解决的问题.本文围绕矩阵恢复问题中模型的建立、算法的设计、误差分析这三个核心问题,对矩阵恢复问题的基本理论和主要方法进行了系统的阐述.首先,介绍矩阵恢复的研究背景、意义及研究现状.归纳已有的矩阵恢复模型及模型求解方法,总结其优缺点,在此基础上提出矩阵elastic-net正则化模型.其次,对矩阵elastic-net正则化模型的解及解的性质进行研究.构造算法对模型进行求解,并对算法的收敛性进行分析.另外,在不同的假设条件下分别讨论矩阵恢复模型的推广误差界.最后,给出矩阵恢复算法的一致β-稳定性条件,并通过实验验证算法的有效性及解的稳定性.论文的主要内容及结果如下:(1)低秩矩阵恢复问题中,通常的算法通过最小化矩阵核范数来达到低秩解,然而这些算法当数据的相关性非常强时通常会遇到不稳定的情况.论文通过在目标函数中加入矩阵的Frobenius范数,考虑矩阵elastic-net正则化模型,有效地解决了这种不稳定的问题.并且,利用凸优化中近邻算子的概念及相关性质推导出矩阵elastic-net正则化模型的解所满足的不动点方程,构造不动点迭代算法寻找模型的解,证明了迭代算法的解收敛到矩阵elastic-net正则化模型的解.(2)在矩阵RIP (Restricted Isometry Property)假设下分析矩阵elastic-net正则化模型的误差界.给出矩阵RIP假设的定义,及一些满足矩阵RIP的算子A的例子,证明了矩阵elastic-net正则化模型的误差界正比于噪声水平和矩阵自由度的乘积,并将结果推广到满秩矩阵的情形.(3)从统计学习理论的角度出发,在算子假设条件下,全面分析矩阵恢复算法的收敛性及推广性.将矩阵恢复问题描述成一个学习问题,定义一组Hilbert-Schmidt算子,利用算子逼近技术推导出矩阵elastic-net正则化模型的推广误差界,并给出一种自适应的正则化参数选取方法.(4)对算法的稳定性进行研究,考虑矩阵恢复算法的一致β-稳定性条件,给出了保证矩阵恢复算法一致β-稳定时,惩罚函数必需满足的条件.并且证明了本文中考虑的矩阵elastic-net正则化算法是一致β-稳定的.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 廖馨;王振华;;多学科设计优化中的设计过程建模及重构技术[J];航空制造技术;2007年03期
2 朱平;余任亮;汪国昭;;基于广义逆矩阵的Bézier曲线近似合并[J];浙江大学学报(理学版);2009年06期
3 朱平;汪国昭;;基于广义逆矩阵的张量积Bézier曲面合并逼近[J];浙江大学学报(工学版);2010年05期
4 郑新卿;;三相变频矩阵式电路运算形式[J];机电产品开发与创新;2011年03期
5 严华;;马尔可夫链中首次到达时间概率密度函数值的简化计算[J];计算机辅助工程;2006年02期
6 周联;王国瑾;;带G~1连续约束的Bézier曲线显式最佳降多阶[J];计算机辅助设计与图形学学报;2010年04期
7 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[J];广西科学院学报;2009年04期
8 李大农;汉字邻接频率的矩阵表示[J];黄冈师范学院学报;1997年01期
9 邱卫根;;Pawlak粗糙集的公理系统[J];系统工程与电子技术;2006年11期
10 胡春阳;陈涛;;MAYA中的矩阵运用[J];计算机应用与软件;2008年08期
11 王锋;李勇华;毋国庆;;基于矩阵的改进的Apriori算法[J];计算机工程与设计;2009年10期
12 陈晓;;一种模糊序列模式挖掘的有效方法[J];现代计算机(专业版);2010年13期
13 梁清清;;两相邻三次非均匀B样条曲线近似合并的一种方法[J];合肥工业大学学报(自然科学版);2006年01期
14 张月琴;;滑动窗口中数据流频繁项集挖掘方法[J];计算机工程与应用;2010年16期
15 任艳玲;朱明放;;基于粗糙集的属性约简的矩阵方法[J];陕西理工学院学报(自然科学版);2006年03期
16 胡广朋;王艳;邵玉宝;程辉;;模糊区间段的矩阵表示及其运算[J];江南大学学报(自然科学版);2007年06期
17 潘日晶;NURBS曲线曲面的显式矩阵表示及其算法[J];计算机学报;2001年04期
18 袁安富;江沿;;基于三次NURBS曲线的凸轮轮廓插值方法[J];制造业自动化;2009年07期
19 刘倩;陈俭金;章专;;可限加分解阵与三值ECL电路设计[J];浙江大学学报(理学版);2009年01期
20 龚振和;基于矩阵表示和合一操作的并行推理方法[J];计算机学报;1988年02期
中国重要会议论文全文数据库 前10条
1 庞彦军;王晓睿;栗文国;;模糊关系矩阵合成运算中t范数的不完备性[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 孙斌;吕学强;苏祺;;义项矩阵模型SMM简介[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
3 王建伟;刘娜;;氢原子中的d电子轨道角动量算符及其本征矢的矩阵表示[A];第十七届全国原子、原子核物理研讨会暨全国近代物理研究会第十届年会论文集[C];2008年
4 陈文康;姚陈;;对Bond变换的若干思考[A];中国地球物理·2009[C];2009年
5 王建伟;;双电子体系自旋算符及其本征矢的矩阵表示[A];第十六次全国原子、原子核物理研讨会暨全国近代物理研究会第九届年会论文集[C];2006年
6 杨伟;;模糊软矩阵及其格结构[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
7 匡友弟;李国清;陈传尧;;受异相压电激励的环类智能结构的动态分析[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
8 张怀瑾;李向阳;;用子矩阵表示的结构参数敏感度[A];第五届全国结构工程学术会议论文集(第一卷)[C];1996年
9 左小敏;万卫星;夏淳亮;;利用人工神经网络研究突发E层的长期变化[A];第十一届全国日地空间物理学术讨论会论文摘要集[C];2005年
10 于游;郭希娟;韩梅;;动态网格下的资源发现算法(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前10条
1 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
2 耿娟;低秩矩阵与张量完整化问题的算法研究[D];中国农业大学;2014年
3 刘小明;数据降维及分类中的流形学习研究[D];浙江大学;2007年
4 陆利正;带约束的曲线曲面逼近算法的研究[D];浙江大学;2008年
5 敖继军;具有有限谱的微分方程边值问题及其矩阵表示[D];内蒙古大学;2012年
6 成敏;外形设计中的几何逼近及图形转换技术研究[D];浙江大学;2008年
7 曹文胜;Clifford代数与M(?)bius群[D];湖南大学;2005年
8 方细明;量子计算的核磁共振实现[D];中国科学院研究生院(武汉物理与数学研究所);1999年
9 马文锁;三维编织复合材料的群论分析[D];上海大学;2006年
10 龙光芝;准晶体学点群的对称性及其母子群关系链[D];中国地质大学;2006年
中国硕士学位论文全文数据库 前10条
1 韩娜;几类池设计的构造及其性质研究[D];山东师范大学;2013年
2 姚耀;多项式Bezout矩阵的研究[D];安徽大学;2014年
3 王燕涛;用于激光偏振探测的穆勒矩阵研究[D];燕山大学;2012年
4 张云峰;电磁场问题层次型矩阵快速算法的研究[D];南京邮电大学;2011年
5 刘裕君;基于DISPLACEMENT对BlOCK TOEPLITZ矩阵的逆的表示[D];电子科技大学;2010年
6 朱玉莲;基于矩阵模式和向量子模式表示的特征提取及其分类[D];南京航空航天大学;2003年
7 黄中跃;Pascal矩阵的分解与Riordan矩阵[D];兰州理工大学;2011年
8 崔霆;分组密码扩散结构的构造与分析[D];解放军信息工程大学;2010年
9 樊丰涛;代数双曲空间中两组基的矩阵表示及其转换矩阵[D];浙江大学;2006年
10 徐辉;代数双曲三角空间中两组基的矩阵表示及其转换矩阵[D];浙江大学;2008年
中国重要报纸全文数据库 前3条
1 重庆三峡水电校 郝伍江;低频负反馈放大器放大倍数的计算机VC++辅助分析[N];电子报;2008年
2 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
3 重庆三峡水电校 郝伍江;单管放大电路静态工作点的VC++语言程序辅助设计[N];电子报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978