基于线性Bregman迭代的结构化噪声矩阵补全算法

被引：10

作者：

陈蕾 ^{[1
,2
]}

杨庚 ^{[2
]}

陈正宇 ^{[1
]}

肖甫 ^{[1
]}

陈松灿 ^{[3
]}

机构：

[1] 南京邮电大学计算机学院

[2] 南京邮电大学宽带无线通信与传感网技术教育部重点实验室

[3] 不详

来源：

计算机学报 | 2015年 / 38卷 / 07期

基金：

高等学校博士学科点专项科研基金;

关键词：

矩阵补全; 结构化噪声; L2,1范数正则化; 线性Bregman迭代; 近邻算子;

D O I：

暂无

中图分类号：

TN911.4 [噪声与干扰];

学科分类号：

摘要：

通过采样部分元素补全低秩矩阵的缺失元素是许多实际应用如图像修复、无线传感网数据收集和推荐系统等经常遇到的一个颇具挑战性的难题.在机器学习领域,这类问题通常能刻画成矩阵补全问题.虽然现有研究针对矩阵补全问题已提出了许多有效算法,但这些算法通常仅限于采样元素要么无噪要么仅含少量随机高斯噪声的补全情形,难以处理实际问题中常见的行结构化噪声.为了解决这个问题,该文首先借助分类器设计中流行的L2,1范数正则化技术来平滑此类噪声,并将该问题建模为一类基于L2,1范数正则化的凸约束优化问题.其次,为了快速有效地求解,我们将向量空间的线性Bregman迭代算法和近邻算子技术拓展到矩阵空间,进一步设计了一种鲁棒的基于线性Bregman迭代的结构化噪声矩阵补全算法(LiBIMC).严格的理论分析证明了LiBIMC迭代算法的不动点正是结构化噪声矩阵补全问题的全局最优解.数值实验结果表明,和已有的矩阵补全算法相比,LiBIMC算法不仅能更好地恢复结构化噪声矩阵的缺失元素,还能精确地辨识出采样矩阵中被污染的元素所在行的位置信息.

引用

页码：1357 / 1371

页数：15

共 2 条

[1] Exact Matrix Completion via Convex Optimization
Candes, Emmanuel J.
Recht, Benjamin
[J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) : 717 - 772
[2] Tikhonovs regularization method for ill-posed problems[J] . J. Honerkamp,J. Weese.Continuum Mechanics and Thermodynamics . 1990 (1)

← 1 →