Noisy Tensor Completion via Low-rank Tensor Ring

by   Yuning Qiu, et al.

Tensor completion is a fundamental tool for incomplete data analysis, where the goal is to predict missing entries from partial observations. However, existing methods often make the explicit or implicit assumption that the observed entries are noise-free to provide a theoretical guarantee of exact recovery of missing entries, which is quite restrictive in practice. To remedy such drawbacks, this paper proposes a novel noisy tensor completion model, which complements the incompetence of existing works in handling the degeneration of high-order and noisy observations. Specifically, the tensor ring nuclear norm (TRNN) and least-squares estimator are adopted to regularize the underlying tensor and the observed entries, respectively. In addition, a non-asymptotic upper bound of estimation error is provided to depict the statistical performance of the proposed estimator. Two efficient algorithms are developed to solve the optimization problem with convergence guarantee, one of which is specially tailored to handle large-scale tensors by replacing the minimization of TRNN of the original tensor equivalently with that of a much smaller one in a heterogeneous tensor decomposition framework. Experimental results on both synthetic and real-world data demonstrate the effectiveness and efficiency of the proposed model in recovering noisy incomplete tensor data compared with state-of-the-art tensor completion models.


page 1

page 10

page 11

page 13

page 18


Higher-dimension Tensor Completion via Low-rank Tensor Ring Decomposition

The problem of incomplete data is common in signal processing and machin...

Recovery of Future Data via Convolution Nuclear Norm Minimization

This paper is about recovering the unseen future data from a given seque...

Recovery Guarantees for Quadratic Tensors with Limited Observations

We consider the tensor completion problem of predicting the missing entr...

Tensor Recovery from Noisy and Multi-Level Quantized Measurements

Higher-order tensors can represent scores in a rating system, frames in ...

Beyond the Signs: Nonparametric Tensor Completion via Sign Series

We consider the problem of tensor estimation from noisy observations wit...

Tensor Completion using Balanced Unfolding of Low-Rank Tensor Ring

Tensor completion aims to recover a multi-dimensional array from its inc...

Exact 3D seismic data reconstruction using Tubal-Alt-Min algorithm

Data missing is an common issue in seismic data, and many methods have b...

Please sign up or login with your details

Forgot password? Click here to reset