Title
Stable Tensor Principal Component Pursuit: Error Bounds and Efficient Algorithms.
Abstract
The rapid development of sensor technology gives rise to the emergence of huge amounts of tensor (i.e., multi-dimensional array) data. For various reasons such as sensor failures and communication loss, the tensor data may be corrupted by not only small noises but also gross corruptions. This paper studies the Stable Tensor Principal Component Pursuit (STPCP) which aims to recover a tensor from its corrupted observations. Specifically, we propose a STPCP model based on the recently proposed tubal nuclear norm (TNN) which has shown superior performance in comparison with other tensor nuclear norms. Theoretically, we rigorously prove that under tensor incoherence conditions, the underlying tensor and the sparse corruption tensor can be stably recovered. Algorithmically, we first develop an ADMM algorithm and then accelerate it by designing a new algorithm based on orthogonal tensor factorization. The superiority and efficiency of the proposed algorithms is demonstrated through experiments on both synthetic and real data sets.
Year
DOI
Venue
2019
10.3390/s19235335
SENSORS
Keywords
DocType
Volume
tensor principal component pursuit,stable recovery,tensor SVD,ADMM
Journal
19
Issue
ISSN
Citations 
23
1424-8220
1
PageRank 
References 
Authors
0.35
0
3
Name
Order
Citations
PageRank
Wei Fang110.35
Dongxu Wei261.43
Ran Zhang33313.46