arrow
返回

Tensor Completion Using Spectral (k, p)Support Norm

delete2018-01-01
delete8
delete
OA
AI
D
Dongxu Wei *
A
Andong Wang
王
王波 (Bo Wang)
X
Xiaoqin Feng
DOI:10.1109/ACCESS.2018.2811396delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, the goal is to reconstruct a tensor, i.e., a multi-dimensional array, when only subsets of its entries are observed. For well-posedness, the tensor is assumed to have a low-Tucker-rank structure. To estimate the underlying tensor from its partial observations, we first propose an estimator based on a newly defined balanced spectral (k, p)-support norm. To efficiently compute the estimator, we come up with a scalable algorithm for the minimization of the spectral (k, p)-support norm. Instead of directly solving the primal problem which involves full SVD in each iteration, the proposed algorithm benefits from the Lagrangian dual through minimizing the dual norm of the (k, p)-support norm which only computes the first k leading singular values and singular vectors in each iteration. To explore the statistical performance of the proposed estimator, upper bounds on the sample complexity and estimation error are then established. Simulation studies confirm that the error bounds can predict the scalable behavior of the estimation error. Experimental results on synthetic and real datasets demonstrate that the spectral (k, p)-support norm based method outperforms the nuclear norm based ones.
Keyword:
Tensor completion
square deal
atomic norm
sample complexity
APG
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

H
Huaiyin Normal University
学者数:
2.1K
论文数: 1.5K
被引数: 2.0K
引用论文

引用论文

err分享
err收藏
Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
err2017-05-01
err339
errOAAI
errBengua, Johann A.; Phien, Ho N.; Hoang Duong Tuan; Do, Minh N.
err分享
err收藏
Tensor Decompositions and Applications张量分解及其应用
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
err分享
err收藏
Natural Regulatory T Cells Control Coronary Arteriolar Endothelial Dysfunction in Hypertensive Mice
err2011-01-01
err0
errOAAI
errKhalid Matrougui; Abd Elmageed Zakaria; Modar Kassan; Sookyoung Choi; Devika Nair; Romer A. Gonzalez-Villalobos; Aziz A. Chentoufi; Philip Kadowitz; Souad Belmadani; Megan Partyka
err分享
err收藏
err分享
err收藏
Tensor Decompositions for Signal Processing Applications
err2015-03-01
err1.0K
errOAAI
errCichocki, Andrzej; Mandic, Danilo P.; Anh Huy Phan; Caiafa, Cesar F.; Zhou, Guoxu; Zhao, Qibin; De Lathauwer, Lieven
err分享
err收藏
学者 查看更多内容