| 低秩矩阵近似与优化问题研究进展 |
| |
| 引用本文： | 张恒敏,杨 健,郑 玮.低秩矩阵近似与优化问题研究进展[J].模式识别与人工智能,2018,31(1):23-36. |
| |
| 作者姓名： | 张恒敏 杨 健 郑 玮 |
| |
| 作者单位： | 1.南京理工大学 计算机科学与工程学院 南京 210094 |
| |
| 基金项目： | 国家自然科学基金项目(No.91420201,61472187,61502235,61233011,61373063,61601235)、江苏省研究生科研与实践创新计划项目(No.KYCX17_0359,KYCX17_0361)资助 |
| |
| 摘 要： | 首先以高维数据压缩与恢复为背景,详细阐述由香农采样理论到稀疏表示和压缩感知理论再到低秩矩阵问题的发展历程,引出低秩矩阵近似与优化问题的重要性.然后,从低秩矩阵最小化问题、低秩矩阵分解问题、低秩矩阵的优化与应用三方面对现有方法进行详细的综述.最后对当前研究的不足之处与未来的研究方向提出合理的建议.
|
| 关 键 词： | 秩最小化 凸及非凸优化 低秩矩阵分解 收敛性分析 |
| 收稿时间： | 2017-09-25 |
Research Progress of Low-Rank Matrix Approximation and #br# Optimization Problem |
| |
| ZHANG Hengmin,YANG Jian,ZHENG Wei.Research Progress of Low-Rank Matrix Approximation and #br# Optimization Problem[J].Pattern Recognition and Artificial Intelligence,2018,31(1):23-36. |
| |
| Authors: | ZHANG Hengmin YANG Jian ZHENG Wei |
| |
| Affiliation: | 1.School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094 |
| |
| Abstract: | Based on the compression and recovery of high-dimensional data, the development process from the theory of Shannon sampling to sparse representation and compression perception and then to low-rank matrix problem is described. Then, the importance of low rank matrix relaxation and optimization problem is discussed. Subsequently, a detailed review of the existing methods is introduced from three aspects of low rank matrix minimization, decomposition, optimization and applications. Finally, some reasonable suggestions on the deficiencies of current research and the future research direction are put forward. |
| |
| Keywords: | Rank Minimization Convex and Nonconvex Optimizations Low Rank Matrix Decomposition Convergence Analysis |
|
| 点击此处可从《模式识别与人工智能》浏览原始摘要信息 |
|
点击此处可从《模式识别与人工智能》下载全文 |
|
