基于非负矩阵分解的低秩矩阵恢复模型

• 作者: 徐梦珂 许道云 魏明俊
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 非负矩阵分解 低秩矩阵恢复 多乘子交替迭代法 奇异值分解 图像识别
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法与分析
• 页码范围: 1019-1024
• 页数: 6页
• 分类号: TP391.41
• 字数: 5462字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2017.06.002

摘要

针对低秩矩阵恢复需要求解大规模矩阵核范数奇异值分解,计算复杂度高的缺陷,提出基于非负矩阵分解的低秩矩阵恢复模型.新模型通过对传统低秩矩阵恢复模型中的低秩矩阵进行非负因子分解,不但可以保持原始数据的局部特征,而且其低秩性可以快速求解矩阵低秩分解,从而避免了矩阵核范数求解大规模奇异值分解问题.在算法上采用多乘子交替迭代法(ADMM),将全局问题分解为多个易求解的局部子问题,对每个子问题利用拉格朗日乘子法分别对低秩矩阵和稀疏矩阵进行迭代求解.在ORL,AL_Gore和Windows三个图像数据库中Matlab仿真实验结果表明,新模型求解算法比传统低秩矩阵恢复模型识别率高,降秩效果明显,算法的时间复杂度低,从而提高算法运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与计算学院	125	460	12.0	16.0
2	徐梦珂	贵州大学数学与统计学院	4	28	3.0	4.0
3	魏明俊	贵州大学计算机科学与计算学院	5	30	3.0	5.0