Tensor Completion via Tensor QR Decomposition and L_2,1-Norm Minimization

11/09/2020
by   Yongming Zheng, et al.
0

In this paper, we consider the tensor completion problem, which has many researchers in the machine learning particularly concerned. Our fast and precise method is built on extending the L_2,1-norm minimization and Qatar Riyal decomposition (LNM-QR) method for matrix completions to tensor completions, and is different from the popular tensor completion methods using the tensor singular value decomposition (t-SVD). In terms of shortening the computing time, t-SVD is replaced with the method computing an approximate t-SVD based on Qatar Riyal decomposition (CTSVD-QR), which can be used to compute the largest r (r>0 ) singular values (tubes) and their associated singular vectors (of tubes) iteratively. We, in addition, use the tensor L_2,1-norm instead of the tensor nuclear norm to minimize our model on account of it is easy to optimize. Then in terms of improving accuracy, ADMM, a gradient-search-based method, plays a crucial part in our method. Numerical experimental results show that our method is faster than those state-of-the-art algorithms and have excellent accuracy.

READ FULL TEXT

page 15

page 17

page 20

research
06/27/2023

Tensor Completion via Leverage Sampling and Tensor QR Decomposition for Network Latency Estimation

In this paper, we consider the network latency estimation, which has bee...
research
08/06/2021

Fast and Accurate Low-Rank Tensor Completion Methods Based on QR Decomposition and L_2,1 Norm Minimization

More recently, an Approximate SVD Based on Qatar Riyal (QR) Decompositio...
research
12/02/2010

A Block Lanczos with Warm Start Technique for Accelerating Nuclear Norm Minimization Algorithms

Recent years have witnessed the popularity of using rank minimization as...
research
06/28/2019

Tucker Tensor Decomposition on FPGA

Tensor computation has emerged as a powerful mathematical tool for solvi...
research
07/12/2016

LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain

We study k-SVD that is to obtain the first k singular vectors of a matri...
research
12/21/2022

Numerical range for weighted Moore-Penrose inverse of tensor

This article first introduces the notion of weighted singular value deco...
research
01/19/2021

Hyperspectral Image Restoration via Multi-mode and Double-weighted Tensor Nuclear Norm Minimization

Tensor nuclear norm (TNN) induced by tensor singular value decomposition...

Please sign up or login with your details

Forgot password? Click here to reset