Abstract:Recently, tensor singular value decomposition (t-SVD), based on the tensor-tensor product (t-product), has become a powerful tool for processing third-order tensor data. However, constrained by the fact that the basic element is the fiber (i.e., vector) in the t-product, higher-order tensor data (i.e., order ) are usually unfolded into third-order tensors to satisfy the classical t-product setting, which leads to the destroying of high-dimensional structure. By revisiting the basic element in the t-product, we suggest a generalized t-product called element-based tensor-tensor product (elt-product) as an alternative of the classic t-product, where the basic element is a th-order tensor instead of a vector. The benefit of the elt-product is that it can better preserve high-dimensional structures and that it can explore more complex interactions via higher-order convolution instead of first-order convolution in classic t-product. Starting from the elt-product, we develop new tensor-SVD and low-rank tensor metrics (e.g., rank and nuclear norm). Equipped with the suggested metrics, we present a tensor completion model for high-order tensor data and prove the exact recovery guarantees. To harness the resulting nonconvex optimization problem, we apply an alternating direction method of the multiplier (ADMM) algorithm with a theoretical convergence guarantee. Extensive experimental results on the simulated and real-world data (color videos, light-field images, light-field videos, and traffic data) demonstrate the superiority of the proposed model against the state-of-the-art baseline models.

Guaranteed Functional Tensor Singular Value Decomposition

Functional Singular Value Decomposition

Very Large-Scale Singular Value Decomposition Using Tensor Train Networks

Generalized Tensor Function Via the Tensor Singular Value Decomposition Based on the T-product

The Flexible Tensor Singular Value Decomposition and Its Applications in Multisensor Signal Fusion Processing

Optimal Sparse Singular Value Decomposition for High-dimensional High-order Data

Revisiting High-Order Tensor Singular Value Decomposition From Basic Element Perspective

SVD-based algorithms for fully-connected tensor network decomposition

Decomposing tensors via rank-one approximations

Fast Randomized Tensor Singular Value Thresholding for Low‐rank Tensor Optimization

The First-Kind Flexible Tensor SVD: Innovations in Multi-Sensor Data Fusion Processing

Best subspace tensor approximations

Decomposition of linear tensor transformations

A Functional approach for Two Way Dimension Reduction in Time Series

On The Tensor Svd And The Optimal Low Rank Orthogonal Approximation Of Tensors

Exact Tensor Completion Using T-Svd

Tensor Neural Network Models for Tensor Singular Value Decompositions.

A Fast Algorithm for Cosine Transform Based Tensor Singular Value Decomposition

UTV decomposition of dual matrices and its applications

Nonconvex Robust High-Order Tensor Completion Using Randomized Low-Rank Approximation

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors