Low-tubal-rank tensor completion using alternating minimization

Xiao-Yang Liu; Shuchin Aeron; Vaneet Aggarwal; Xiaodong Wang

doi:10.1117/12.2224039

12 May 2016 Low-tubal-rank tensor completion using alternating minimization

Xiao-Yang Liu, Shuchin Aeron, Vaneet Aggarwal, Xiaodong Wang

Proceedings Volume 9848, Modeling and Simulation for Defense Systems and Applications XI; 984809 (2016) https://doi.org/10.1117/12.2224039
Event: SPIE Defense + Security, 2016, Baltimore, MD, United States

Abstract

The low-tubal-rank tensors have been recently proposed to model real-world multidimensional data. In this paper, we study the low-tubal-rank tensor completion problem, i.e., to recover a third-order tensor by observing a subset of elements selected uniform at random. We propose a fast iterative algorithm, called Tubal-Alt-Min, that is inspired by similar approach for low rank matrix completion. The unknown low-tubal-rank tensor is parameterized as the product of two much smaller tensors with the low-tubal-rank property being automatically incorporated, and Tubal-Alt-Min alternates between estimating those two tensors using tensor least squares minimization. We note that the tensor least squares minimization is different from its counterpart and nontrivial, and this paper gives a routine to carry out this operation. Further, on both synthetic data and real-world video data, evaluation results show that compared with the tensor nuclear norm minimization, the proposed algorithm improves the recovery error by orders of magnitude with smaller running time for higher sampling rates.

Citation Download Citation

Xiao-Yang Liu, Shuchin Aeron, Vaneet Aggarwal, and Xiaodong Wang "Low-tubal-rank tensor completion using alternating minimization", Proc. SPIE 9848, Modeling and Simulation for Defense Systems and Applications XI, 984809 (12 May 2016); https://doi.org/10.1117/12.2224039

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available