TY - GEN
T1 - Mixture augmented lagrange multiplier method for tensor recovery
AU - Tan, Huachun
AU - Cheng, Bin
AU - Feng, Jianshuai
AU - Feng, Guangdong
AU - Wang, Wuhong
AU - Zhang, Yu Jin
PY - 2012
Y1 - 2012
N2 - The problem of data recovery in multi-way arrays (i.e., tensors) arises in many fields such as image processing and computer vision, etc. In this paper we propose a scalable and fast algorithm for recovering a low-n-rank tensor with an unknown fraction of its entries being arbitrarily corrupted. In the new algorithm, the tensor recovery problem is formulated as a mixture convex multilinear RPCA optimization problem by minimizing a sum of the nuclear norm and the ℓ1-norm. The problem is well-structured in both the objective function and constraints. We apply augmented Lagrange multiplier method which can make use of the good structure for efficiently solving this problem.
AB - The problem of data recovery in multi-way arrays (i.e., tensors) arises in many fields such as image processing and computer vision, etc. In this paper we propose a scalable and fast algorithm for recovering a low-n-rank tensor with an unknown fraction of its entries being arbitrarily corrupted. In the new algorithm, the tensor recovery problem is formulated as a mixture convex multilinear RPCA optimization problem by minimizing a sum of the nuclear norm and the ℓ1-norm. The problem is well-structured in both the objective function and constraints. We apply augmented Lagrange multiplier method which can make use of the good structure for efficiently solving this problem.
UR - http://www.scopus.com/inward/record.url?scp=84892655189&partnerID=8YFLogxK
U2 - 10.1142/9789814417747_0069
DO - 10.1142/9789814417747_0069
M3 - Conference contribution
AN - SCOPUS:84892655189
SN - 9789814417730
T3 - World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.
SP - 430
EP - 435
BT - World Scientific Proc. Series on Computer Engineering and Information Science 7; Uncertainty Modeling in Knowledge Engineering and Decision Making - Proceedings of the 10th International FLINS Conf.
PB - World Scientific Publishing Co. Pte Ltd
T2 - 10th International Fuzzy Logic and Intelligent Technologies inNuclear Science Conference, FLINS 2012
Y2 - 26 August 2012 through 29 August 2012
ER -