.png){kind=icon}
Return
Tensor Completion Using Spectral (k, p)Support Norm
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2018.2811396.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Tensor completion
square deal
atomic norm
sample complexity
APG
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
Organization
Cited Papers
DC Offset Error Compensation Algorithm for PR Current Control of a Single-Phase Grid-Tied Inverter.png)
Energies
OAAI
EnergiesIF0
OAAIShareSaveShareSaveShareSaveShareSaveNatural Regulatory T Cells Control Coronary Arteriolar Endothelial Dysfunction in Hypertensive MiceOAAI
OAAIShareSave
View more