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.

Some Tucker-like approximations based on the modal semi-tensor product

Efficient algorithms for Tucker decomposition via approximate matrix multiplication

HOID: Higher Order Interpolatory Decomposition for tensors based on Tucker representation

A tensor SVD-like decomposition based on the semi-tensor product of tensors

Tucker tensor factor models: matricization and mode-wise PCA estimation

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

L1-norm Tucker Tensor Decomposition

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

Low-Rank Tucker Approximation of a Tensor from Streaming Data

Scalable Symmetric Tucker Tensor Decomposition

Infinite Tucker Decomposition: Nonparametric Bayesian Models for Multiway Data Analysis

Best subspace tensor approximations

Hot-SVD: Higher-Order t-Singular Value Decomposition for Tensors based on Tensor-Tensor Product

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

On the sum-of-products to product-of-sums transformation between analytical low-rank approximations in finite basis representation

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Efficient Alternating Least Squares Algorithms for Low Multilinear Rank Approximation of Tensors

Efficient Alternating Least Squares Algorithms for Truncated HOSVD of Higher-Order Tensors.

Hybrid CUR-type decomposition of tensors in the Tucker format

Tensor Neural Network Models for Tensor Singular Value Decompositions.