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.

Perturbations of Tensor-Schur Decomposition and Its Applications to Multilinear Control Systems and Facial Recognitions

Perturbation Analysis on T-Eigenvalues of Third-Order Tensors

Algebraic Riccati Tensor Equations with Applications in Multilinear Control Systems

Tensor CUR Decomposition under T-Product and Its Perturbation

Generalized Eigenvalue for Even Order Tensors Via Einstein Product and Its Applications in Multilinear Control Systems.

Perturbations of the Tcur Decomposition for Tensor Valued Data in the Tucker Format

Introduction to Tensor Decompositions and their Applications in Machine Learning

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

Perturbation Analysis of Third-Order Tensor Eigenvalue Problem Based on Tensor-Tensor Multiplication

A System of Tensor Equations over the Dual Split Quaternion Algebra with an Application

Perturbation analysis for t-product based tensor inverse, Moore-Penrose inverse and tensor system

Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems

Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems

Sparse and Low-rank Tucker Decomposition with Its Application to 2D+3D Facial Expression Recognition

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

Tensor Decomposition for Signal Processing and Machine Learning

T-Quadratic Forms and Spectral Analysis of T-Symmetric Tensors

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

Componentwise perturbation analysis for the generalized Schurdecomposition

Novel Factorization Strategies for Higher Order Tensors: Implications for Compression and Recovery of Multi-linear Data