\`x^2+y_1+z_12^34\`
高级搜索
文章内容
文章内容

精确的强凸规划矩阵补全与稳健主成分分析

摘要 相关论文 引用人
  • 矩阵完成(MC)和健壮性中的常见任务主成分分析(RPCA)是为了恢复低秩矩阵这些问题得到了各个领域的极大关注最近在应用科学领域,特别是在《先驱》出版后Candès等人的工作…MC和RPCA的一个基本结果是基于核范数的凸优化导致精确的低秩矩阵在适当的条件下恢复。本文通过证明强凸优化可以保证精确的低阶矩阵恢复。本文的结果不仅提供了强凸模型导致精确低秩矩阵恢复的充分条件,同时也指导我们在实际算法中如何选择合适的参数。
    数学学科分类:一次:15B52,90C25;次要:60B20、94A08、94A12。

    引用:

    \开始{方程式}\\结束{方程式{
  • [1]

    A.Argyriou、T.Evgeniou和M.Pontil,多任务特征学习,《神经信息处理系统进展》,2007年。

    [2]

    蔡建富、坎迪斯和沈振中,矩阵完备的奇异值阈值算法,SIAM J.关于优化,20(2010),1956-1982年。doi:10.1137/080738970.

    [3]

    蔡建富、S.Osher和Z.Shen,用于压缩传感的线性化Bregman迭代,数学。公司。,78(2009),1515-1536.doi:10.1090/S0025-5718-08-02189-3。

    [4]

    蔡建富、S.Osher和Z.Shen,线性化Bregman迭代的收敛性$_1$-最小范数,数学。公司。,78(2009),2127-2136.doi:10.1090/S0025-5718-09-02242-X号。

    [5]

    蔡建富、S.Osher和Z.Shen,基于帧的图像去模糊的线性化Bregman迭代,SIAM J.成像科学,2(2009), 226-252.

    [6]

    E.J.Candès和B.Recht,通过凸优化实现精确矩阵补全,计算数学基础,9(2009), 717-772.

    [7]

    E.J.Candès和T.Tao,凸松弛的威力:近最优矩阵补全,IEEE信息理论汇刊,56(2010),2053-2086.doi:10.1109/TIT.2010.2044061。

    [8]

    E.J.Candès和Y.Plan,有噪声的矩阵完成,IEEE进展,98(2010),925-936.doi:10.1109/JPROC.2009.2035722。

    [9]

    E.J.Candès、X.Li、Y.Ma和J.Wright,稳健的主成分分析?,ACM杂志,58(2011), 1-37.

    [10]

    E.J.Candès和T.Tao,线性规划译码,IEEE信息理论汇刊,51(2006), 4203-4215.

    [11]

    E.J.Candès、J.Romberg和T.Tao,鲁棒不确定性原理:从高度不完整的频率信息精确重建信号,IEEE传输。通知。理论上,52(2006),489-509.doi:10.1109/TIT.2005.862083。

    [12]

    V.Chandrasekharan、S.Sanghavi、P.Parillo和A.Wilsky,矩阵分解的秩稀疏非相干,SIAM优化杂志,21(2011),572-596.doi:10.1137/090761793.

    [13]

    S.S.Chen、D.L.Donoho和M.A.Saunders,基追踪原子分解,SIAM J.科学。计算。,20(1998),33-61.doi:10.1137/S1064827596304010。

    [14]

    D.L.Donoho,压缩传感,IEEE传输。通知。理论,52(2006),1289-1306.doi:10.1109/TIT.2006.871582。

    [15]

    M.Fazel,“矩阵秩最小化及其应用”,斯坦福大学博士论文,2002年。

    [16]

    M.P.Friedlander和P.Tseng,凸规划的精确正则化、SIAM J.Optim.、。,18(2007),1326-1350.doi:10.1137/060675320.

    [17]

    H.Gao、J.-F.Cai、Z.Shen和H.Zhao,基于稳健主成分分析的四维计算机断层扫描,医学和生物物理,56(2011), 3181-3198.

    [18]

    D.总量,从任意基的少数系数中恢复低秩矩阵,IEEE传输。通知。理论,57(2011),1548-1566.doi:10.1109/TIT.2011.2104999。

    [19]

    Ji H.、Huang S.、Shen Z.和Xu Y,基于稀疏低秩矩阵联合逼近的鲁棒视频恢复,SIAM成像科学杂志,4(2011), 1122-1142.

    [20]

    纪浩、刘春华、沈志伟、徐勇,基于低秩矩阵补全的鲁棒视频去噪,IEEE计算机视觉和模式识别(CVPR)会议,旧金山,(2010),1791-1798。

    [21]

    Z.Liu和L.Vandenberghe,核范数逼近的内点方法及其在系统辨识中的应用,SIAM矩阵分析与应用杂志,31(2009),1235-1256.doi:10.1137/090755436.

    [22]

    Z.Lin、A.Ganesh、J.Wright、L.Wu、M.Chen和Y.Ma,精确恢复受损低秩矩阵的快速凸优化算法,技术报告UILU-ENG-09-22142010。

    [23]

    Z.Lin、M.Chen、L.Wu和Y.Ma,精确恢复受损低秩矩阵的增强拉格朗日乘子方法,技术报告UILU-ENG-09-22152010。

    [24]

    K.Min、Z.D.Zhang、J.Writht和Y.Ma,主成分追踪法从关键词中分解背景主题,19年的进程ACM信息和知识国际会议,(2010),269-278。

    [25]

    J.Meng、W.Yin、E.Houssain和Z.Han,认知无线电网络中基于矩阵补全的稀疏观测协作频谱感知《ICASSP会议录》,(2010),3114-3117。

    [26]

    S.Ma、D.Goldfarb和L.Chen,矩阵秩最小化的不动点和Bregman迭代方法,数学编程系列A,128(2011),321-353.doi:10.1007/s10107-009-0306-5。

    [27]

    M.Mesbahi和G.P.Papavassilopoulos,关于半正定线性矩阵不等式的秩最小化问题,IEEE自动控制汇刊,42(1997),239-243.doi:10.1109/9.554402.

    [28]

    Y.内斯特罗夫,非光滑函数的光滑最小化,数学。程序。意甲,103(2005), 127-152.

    [29]

    S.Osher、Y.Mao、B.Dong和W.Yin,用于压缩传感和稀疏去噪的快速线性化Bregman迭代数学通识。科学,1(2010), 93-111.

    [30]

    B.Recht、M.Fazel和P.Parrilo,基于核范数最小化的矩阵方程保最小秩解SIAM审查,52(2010),471-501.doi:10.1137/070697835.

    [31]

    B.Recht、W.Xu和B.Hassibi,秩最小化核范数启发式成功的充要条件,第47届会议记录IEEE决策与控制会议,(2008),3065-3070。

    [32]

    B.Recht、W.Xu和B.Hassibi,零空间条件和秩最小化阈值、数学编程、,127(2011),175-202.doi:2007年10月10日/10107-010-0422-2。

    [33]

    B.雷希特,矩阵补全的一种简单方法,J.机器学习研究。,12(2011), 3413-3430.

    [34]

    R.T.Rockafellar,“凸分析”,普林斯顿大学出版社,新泽西州普林斯顿,1970年。

    [35]

    K.C.Toh和S.Yun,核范数正则化最小二乘问题的加速近似梯度算法,《太平洋优化杂志》,6(2009), 615-640.

    [36]

    C.托马西和T.卡纳德,正写法下图像流的形状和运动:一种因子分解方法,《国际计算机视觉杂志》,9(1992), 137-154.

    [37]

    J.Wright、A.Ganesh、S.Rao和Y.Ma,稳健主成分分析:通过凸优化精确恢复受损低秩矩阵,提交给ACM杂志,2009年,arXiv:0905.0233.

    [38]

    W.尹,线性化Bregman方法的分析与推广,SIAM图像科学杂志,(2010), 856-877.

    [39]

    W.Yin、S.Osher、D.Goldfarb和J.Darbon,$l_1$最小化的Bregman迭代算法及其在压缩传感中的应用,SIAM J.成像科学,1(2008), 143-168.

    [40]

    Z.D Zhang、X.Liang、A.Ganesh和Y.Ma,TILT:变换不变的低阶纹理《计算机视觉——ACCV》(2010),第314-328页。

    [41]

    H.Zhang和L.Z.Cheng,矩阵完成的预计Landweber迭代,《计算与应用数学杂志》,235(2010),593-601.doi:2016年10月10日/j.cam.2010.06.010。

    [42]

    张浩、郑立中、朱伟,奇异值阈值算法保证矩阵精确完备的下限,应用和计算谐波分析,31(2011),454-459.doi:10.1016/j.acha.2011.04.004。

    [43]

    张浩、郑立中、朱伟,矩阵完备的低秩约束核范数正则化,反问题,26(2010),115009,15 pp.doi:10.1088/0266-5611/26/11/115009.

  • 加载中
分享

文章指标

HTML视图() PDF下载(67) 引用人(0)

访问历史记录

作者撰写的其他文章

目录

    /

    返回
    返回