Matrix Completion Based on Non-Convex Low-Rank Approximation

Feiping Nie, Zhanxuan Hu, Xuelong Li

科研成果: 期刊稿件文章同行评审

58 引用 (Scopus)

摘要

Without any prior structure information, nuclear norm minimization (NNM), a convex relaxation for rank minimization (RM), is a widespread tool for matrix completion and relevant low-rank approximation problems. Nevertheless, the result derivated by NNM generally deviates the solution we desired, because NNM ignores the difference between different singular values. In this paper, we present a non-convex regularizer and utilize it to construct two matrix completion models. In order to solve the constructed models efficiently, we develop an efficient optimization method with convergence guarantee, which can achieve faster convergence speed compared to conventional approaches. Particularly, we show that the proposed regularizer as well as the optimization method are suitable for other RM problems, such as subspace clustering based on low-rank representation. Extensive experimental results on real images demonstrate that the constructed models provide significant advantages over several state-of-the-art matrix completion algorithms. In addition, we implement numerous experiments to investigate the convergence speed of the developed optimization method.

源语言英语
文章编号8576548
页(从-至)2378-2388
页数11
期刊IEEE Transactions on Image Processing
28
5
DOI
出版状态已出版 - 2019

指纹

探究 'Matrix Completion Based on Non-Convex Low-Rank Approximation' 的科研主题。它们共同构成独一无二的指纹。

引用此