Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications

CASIA OpenIR > 综合信息系统研究中心

	Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications
	Tan, Huachun 1; Cheng, Bin 1; Feng, Jianshuai 2; Liu, Li 3; Wang, Wuhong 1
发表期刊	DISCRETE DYNAMICS IN NATURE AND SOCIETY
	2014
文章类型	Article
摘要	The problem of data recovery inmultiway arrays (i.e., tensors) arises in many fields such as computer vision, image processing, and traffic data analysis. 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 Robust Principal Component Analysis (RPCA) optimization problem by minimizing a sum of the nuclear norm and the l(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. In the experiments, the algorithm is compared with the state-of-art algorithm both on synthetic data and real data including traffic data, image data, and video data.
WOS标题词	Science & Technology ; Physical Sciences
关键词[WOS]	COMPLETION ; ALGORITHM
收录类别	SCI
语种	英语
WOS研究方向	Mathematics ; Science & Technology - Other Topics
WOS类目	Mathematics, Interdisciplinary Applications ; Multidisciplinary Sciences
WOS记录号	WOS:000333643300001
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/8034
专题	综合信息系统研究中心
作者单位	1.Beijing Inst Technol, Dept Transportat Engn, Beijing 100081, Peoples R China 2.Chinese Acad Sci, Inst Automat, Integrated Informat Syst Res Ctr, Beijing 100190, Peoples R China 3.Marvell Semicond Inc, Santa Clara, CA 95054 USA
推荐引用方式 GB/T 7714	Tan, Huachun,Cheng, Bin,Feng, Jianshuai,et al. Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications[J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY,2014.
APA	Tan, Huachun,Cheng, Bin,Feng, Jianshuai,Liu, Li,&Wang, Wuhong.(2014).Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications.DISCRETE DYNAMICS IN NATURE AND SOCIETY.
MLA	Tan, Huachun,et al."Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications".DISCRETE DYNAMICS IN NATURE AND SOCIETY (2014).