Robust M-estimation-based Tensor Ring Completion: a Half-quadratic Minimization Approach

06/19/2021
by   Yicong He, et al.
0

Tensor completion is the problem of estimating the missing values of high-order data from partially observed entries. Among several definitions of tensor rank, tensor ring rank affords the flexibility and accuracy needed to model tensors of different orders, which motivated recent efforts on tensor-ring completion. However, data corruption due to prevailing outliers poses major challenges to existing algorithms. In this paper, we develop a robust approach to tensor ring completion that uses an M-estimator as its error statistic, which can significantly alleviate the effect of outliers. Leveraging a half-quadratic (HQ) method, we reformulate the problem as one of weighted tensor completion. We present two HQ-based algorithms based on truncated singular value decomposition and matrix factorization along with their convergence and complexity analysis. Extendibility of the proposed approach to alternative definitions of tensor rank is also discussed. The experimental results demonstrate the superior performance of the proposed approach over state-of-the-art robust algorithms for tensor completion.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 7

page 8

page 9

10/22/2020

Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion

The goal of tensor completion is to recover a tensor from a subset of it...
05/30/2021

Non-local Patch-based Low-rank Tensor Ring Completion for Visual Data

Tensor completion is the problem of estimating the missing entries of a ...
04/22/2020

Hierarchical Tensor Ring Completion

Tensor completion can estimate missing values of a high-order data from ...
02/27/2022

Bayesian Robust Tensor Ring Model for Incomplete Multiway Data

Low-rank tensor completion aims to recover missing entries from the obse...
05/14/2020

Tensor completion via nonconvex tensor ring rank minimization with guaranteed convergence

In recent studies, the tensor ring (TR) rank has shown high effectivenes...
03/12/2019

Tensor Grid Decomposition with Application to Tensor Completion

The recently prevalent tensor train (TT) and tensor ring (TR) decomposit...
09/22/2020

Heuristic Rank Selection with Progressively Searching Tensor Ring Network

Recently, Tensor Ring Networks (TRNs) have been applied in deep networks...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.