Open AccessEnhancing Matrix Completion Using a Modified Second-Order Total Variation
Author(s) -
Wendong Wang,
Jianjun Wang
Publication year - 2018
Publication title -
discrete dynamics in nature and society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.264
H-Index - 39
eISSN - 1607-887X
pISSN - 1026-0226
DOI - 10.1155/2018/2598160
Subject(s) - matrix completion , smoothness , rank (graph theory) , matrix (chemical analysis) , mathematical optimization , variation (astronomy) , computer science , low rank approximation , algorithm , prior probability , mathematics , artificial intelligence , combinatorics , bayesian probability , mathematical analysis , physics , materials science , quantum mechanics , hankel matrix , astrophysics , composite material , gaussian
In this paper, we propose a new method to deal with the matrix completion problem. Different from most existing matrix completion methods that only pursue the low rank of underlying matrices, the proposed method simultaneously optimizes their low rank and smoothness such that they mutually help each other and hence yield a better performance. In particular, the proposed method becomes very competitive with the introduction of a modified second-order total variation, even when it is compared with some recently emerged matrix completion methods that also combine the low rank and smoothness priors of matrices together. An efficient algorithm is developed to solve the induced optimization problem. The extensive experiments further confirm the superior performance of the proposed method over many state-of-the-art methods.