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.

Iterative Methods for Symmetric Outer Product Tensor Decompositions

Symmetric tensor decomposition by an iterative eigendecomposition algorithm

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

Successive Partial-Symmetric Rank-One Algorithms for Almost Unitarily Decomposable Conjugate Partial-Symmetric Tensors

Iterative Methods for Sparse Symmetric Multilinear Systems

Empirical Evaluation of Four Tensor Decomposition Algorithms

Symmetric Tensor Decompositions On Varieties

Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization

A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients

Tensor Methods for Solving Symmetric ℳ -tensor Systems

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

Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization

Subspace power method for symmetric tensor decomposition

An Orthogonal Equivalence Theorem for Third Order Tensors

Symmetry Breaking in Symmetric Tensor Decomposition

Tensor Methods for Solving Symmetric \({\mathcal {M}}\)-tensor Systems

A Constructive Algorithm for Decomposing a Tensor into a Finite Sum of Orthonormal Rank-1 Terms

Decomposition of linear tensor transformations

An Iterative Reweighted Method for Tucker Decomposition of Incomplete Multiway Tensors

Generalized cyclic symmetric decompositions for the matrix multiplication tensor

Triple Decomposition and Tensor Recovery of Third Order Tensors