Tensor completion using total variation and low-rank matrix factorization

Teng-Yu Ji,Ting-Zhu Huang,Xi-Le Zhao,Tian-Hui Ma,Gang Liu
DOI: https://doi.org/10.1016/j.ins.2015.07.049
IF: 8.1
2016-01-01
Information Sciences
Abstract:In this paper, we study the problem of recovering a tensor with missing data. We propose a new model combining the total variation regularization and low-rank matrix factorization. A block coordinate decent (BCD) algorithm is developed to efficiently solve the proposed optimization model. We theoretically show that under some mild conditions, the algorithm converges to the coordinatewise minimizers. Experimental results are reported to demonstrate the effectiveness of the proposed model and the efficiency of the numerical scheme.
computer science, information systems
What problem does this paper attempt to address?