期刊
IEEE TRANSACTIONS ON IMAGE PROCESSING
卷 28, 期 5, 页码 2378-2388出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIP.2018.2886712
关键词
Matrix completion; low rank; non-convex; nuclear norm
资金
- National Natural Science Foundation of China [61772427, 61751202, 61761130079]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据