基于线性犅狉豺犵犿犪状迭代的结构化噪声矩阵补全算法-计算机学报.pdfVIP

第 卷 第 期 计 算 机 学 报 ３８ ７ 　 　　 　　 　　 　　 Ｖｏｌ．３８ Ｎｏ．７ 年 月 ２０１５ ７ Ｊｕｌ２０１５ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于线性犅狉犲犿犪狀迭代的结构化噪声矩阵补全算法 犵 ），） ） ） ） ） １ ２ ２ １ １ ３ 陈 蕾 杨 庚 陈正宇 肖 甫 陈松灿 　 　 　 　 １）（南京邮电大学计算机学院 南京 ２１０００３） 　 　 ２）（南京邮电大学宽带无线通信与传感网技术教育部重点实验室 南京 ２１０００３） 　 　 ３）（南京航空航天大学计算机学院 南京 ２１００１６） 　 　 摘 要 通过采样部分元素补全低秩矩阵的缺失元素是许多实际应用如图像修复、无线传感网数据收集和推荐系 　 　 统等经常遇到的一个颇具挑战性的难题 在机器学习领域，这类问题通常能刻画成矩阵补全问题 虽然现有研究针 ． ． 对矩阵补全问题已提出了许多有效算法，但这些算法通常仅限于采样元素要么无噪要么仅含少量随机高斯噪声的 补全情形，难以处理实际问题中常见的行结构化噪声 为了解决这个问题，该文首先借助分类器设计中流行的 ， ． Ｌ ２１ 范数正则化技术来平滑此类噪声，并将该问题建模为一类基于 ，范数正则化的凸约束优化问题 其次，为了快速 Ｌ ． ２１ 有效地求解，我们将向量空间的线性 Ｂｒｅｍａｎ迭代算法和近邻算子技术拓展到矩阵空间，进一步设计了一种鲁棒 ｇ 的基于线性 迭代的结构化噪声矩阵补全算法（ ）严格的理论分析证明了 迭代算法的不动 Ｂｒｅｍａｎ ＬｉＢＩＭＣ． ＬｉＢＩＭＣ ｇ 点正是结构化噪声矩阵补全问题的全局最优解 数值实验结果表明，和已有的矩阵补全算法相比