Mixture Augmented Lagrange Multiplier Method for Tensor Recovery and Its Applications | |
Tan, Huachun1; Cheng, Bin1; Feng, Jianshuai2; Liu, Li3; Wang, Wuhong1 | |
刊名 | DISCRETE DYNAMICS IN NATURE AND SOCIETY |
2014 | |
英文摘要 | 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] | Mathematics, Interdisciplinary Applications ; Multidisciplinary Sciences |
研究领域[WOS] | Mathematics ; Science & Technology - Other Topics |
关键词[WOS] | COMPLETION ; ALGORITHM |
收录类别 | SCI |
语种 | 英语 |
WOS记录号 | WOS:000333643300001 |
公开日期 | 2015-09-22 |
内容类型 | 期刊论文 |
源URL | [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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论