Tensor Completion From One-Bit Observations
Authors:
- 16 August 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 28 (1) , 170-180
Abstract
The tensor completion issues have obtained a great deal of attention in the past few years. However, the data fidelity part minimizes a squared loss function, which may be inappropriate for the case of noisy one-bit observations. In this paper, we alleviate the mentioned difficulty by drawing on the experience of matrix scenarios. Based on the convex relation to ℓ norm of the tensor multi-rank, we propose a novel optimization model trying to recover the underlying tensor in case of one-bit observations. The feasibility of this model is proved by theoretical derivations. Furthermore, an alternating direction method of multipliers based algorithm is designed to find the solution. The numerical experiments demonstrate the effectiveness of our method.Keywords
Funding Information
- National Natural Science Foundation of China (61725202, 61632006, 61751212, 61673053, 61473034, 61771088, 91538201)
- Beijing Municipal Science and Technology Commission, Adminitrative Commission of Zhongguancun Science Park
- Beijing Nova Programme Interdisciplinary Cooperation Project (Z161100004916041)
This publication has 23 references indexed in Scilit:
- Multiview Matrix Completion for Multilabel Image ClassificationIEEE Transactions on Image Processing, 2015
- Incoherence-Optimal Matrix CompletionIEEE Transactions on Information Theory, 2015
- 1-Bit matrix completionInformation and Inference: A Journal of the IMA, 2014
- Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed TomographyIEEE Transactions on Image Processing, 2014
- Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in ImagingSIAM Journal on Matrix Analysis and Applications, 2013
- An Order-$p$ Tensor Factorization with Applications in ImagingSIAM Journal on Scientific Computing, 2013
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Robust principal component analysis?Journal of the ACM, 2011
- Tensor Decompositions and ApplicationsSIAM Review, 2009
- Exact Matrix Completion via Convex OptimizationFoundations of Computational Mathematics, 2009