Effective Tensor Completion via Element-wise Weighted Low-rank Tensor Train with Overlapping Ket Augmentation

09/13/2021
by   Yang Zhang, et al.
0

In recent years, there have been an increasing number of applications of tensor completion based on the tensor train (TT) format because of its efficiency and effectiveness in dealing with higher-order tensor data. However, existing tensor completion methods using TT decomposition have two obvious drawbacks. One is that they only consider mode weights according to the degree of mode balance, even though some elements are recovered better in an unbalanced mode. The other is that serious blocking artifacts appear when the missing element rate is relatively large. To remedy such two issues, in this work, we propose a novel tensor completion approach via the element-wise weighted technique. Accordingly, a novel formulation for tensor completion and an effective optimization algorithm, called as tensor completion by parallel weighted matrix factorization via tensor train (TWMac-TT), is proposed. In addition, we specifically consider the recovery quality of edge elements from adjacent blocks. Different from traditional reshaping and ket augmentation, we utilize a new tensor augmentation technique called overlapping ket augmentation, which can further avoid blocking artifacts. We then conduct extensive performance evaluations on synthetic data and several real image data sets. Our experimental results demonstrate that the proposed algorithm TWMac-TT outperforms several other competing tensor completion methods.

READ FULL TEXT

page 2

page 3

page 4

page 5

page 8

page 9

page 13

page 14

research
07/14/2016

Concatenated image completion via tensor augmentation and completion

This paper proposes a novel framework called concatenated image completi...
research
05/05/2022

Multi-mode Tensor Train Factorization with Spatial-spectral Regularization for Remote Sensing Images Recovery

Tensor train (TT) factorization and corresponding TT rank, which can wel...
research
07/09/2018

Sparse tensor recovery via N-mode FISTA with support augmentation

A common approach for performing sparse tensor recovery is to use an N-m...
research
03/17/2023

Non-convex approaches for low-rank tensor completion under tubal sampling

Tensor completion is an important problem in modern data analysis. In th...
research
03/08/2019

Low-Rank Tensor Completion via Tensor Ring with Balanced Unfolding

Tensor completion aims to recover a multi-dimensional array from its inc...
research
04/17/2018

Fast and Accurate Tensor Completion with Tensor Trains: A System Identification Approach

We propose a novel tensor completion approach by equating it to a system...
research
01/28/2021

Random-Mode Frank-Wolfe Algorithm for Tensor Completion in Wireless Edge Caching

Wireless edge caching is a popular strategy to avoid backhaul congestion...

Please sign up or login with your details

Forgot password? Click here to reset