Tensor Decomposition for Signal Processing and Machine Learning

DOI10.1109/TSP.2017.2690524zbMath1415.94232arXiv1607.01668OpenAlexW2469230926MaRDI QIDQ4628074

Evangelos E. Papalexakis, Nicholas D. Sidiropoulos, Kejun Huang, Xiao Fu, Christos Faloutsos, Lieven De Lathauwer

Publication date: 6 March 2019

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.01668

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items

Accelerated doubly stochastic gradient descent for tensor CP decomposition ⋮ On computing high-dimensional Riemann theta functions ⋮ Convolution hierarchical deep-learning neural networks (C-HiDeNN): finite elements, isogeometric analysis, tensor decomposition, and beyond ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement ⋮ Tensor Robust Principal Component Analysis via Tensor Fibered Rank and \({\boldsymbol{{l_p}}}\) Minimization ⋮ Long random matrices and tensor unfolding ⋮ Variational Bayesian inference for CP tensor completion with subspace information ⋮ Provable stochastic algorithm for large-scale fully-connected tensor network decomposition ⋮ Optimality conditions for Tucker low-rank tensor optimization ⋮ Low tubal rank tensor recovery using the Bürer-Monteiro factorisation approach. Application to optical coherence tomography ⋮ Tensor Regression Using Low-Rank and Sparse Tucker Decompositions ⋮ Solving systems of polynomial equations -- a tensor approach ⋮ Efficient alternating least squares algorithms for low multilinear rank approximation of tensors ⋮ A new method of moments for latent variable models ⋮ MuLOT: multi-level optimization of the canonical polyadic tensor decomposition at large-scale ⋮ Interpolatory tensorial reduced order models for parametric dynamical systems ⋮ Convenient tail bounds for sums of random tensors ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format ⋮ A video watermark algorithm based on tensor decomposition ⋮ General tail bounds for random tensors summation: majorization approach ⋮ Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors ⋮ Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation ⋮ Unnamed Item ⋮ Nonconvex Low-Rank Tensor Completion from Noisy Data ⋮ High-order tensor estimation via trains of coupled third-order CP and Tucker decompositions ⋮ $(L_r,L_r,1)$-Decompositions, Sparse Component Analysis, and the Blind Separation of Sums of Exponentials ⋮ Reverse-order law for core inverse of tensors ⋮ Continuity, differentiability and semismoothness of generalized tensor functions ⋮ MERACLE: constructive layer-wise conversion of a tensor train into a MERA ⋮ A survey on deep matrix factorizations ⋮ Rank minimization on tensor ring: an efficient approach for tensor decomposition and completion ⋮ Practical Leverage-Based Sampling for Low-Rank Tensor Decomposition ⋮ Half-quadratic alternating direction method of multipliers for robust orthogonal tensor approximation ⋮ A generalization of Kruskal’s theorem on tensor decomposition ⋮ Low-rank tensor methods for partial differential equations ⋮ The condition number of many tensor decompositions is invariant under Tucker compression ⋮ A tensor-based approach for frequency-selective MIMO channel equalization ⋮ Nonnegative low rank tensor approximations with multidimensional image applications ⋮ An efficient randomized fixed-precision algorithm for tensor singular value decomposition ⋮ Alternating Mahalanobis Distance Minimization for Accurate and Well-Conditioned CP Decomposition ⋮ An efficient recursive identification algorithm for multilinear systems based on tensor decomposition ⋮ Random Double Tensors Integrals ⋮ Partially symmetric tensor structure preserving rank-\(R\) approximation via BFGS algorithm ⋮ Approximate real symmetric tensor rank ⋮ A block-randomized stochastic method with importance sampling for CP tensor decomposition ⋮ Nonlinear algebra and applications ⋮ On the Largest Multilinear Singular Values of Higher-Order Tensors ⋮ Low-rank nonnegative tensor approximation via alternating projections and sketching ⋮ Covariate-Assisted Sparse Tensor Completion ⋮ A neural tensor decomposition model for high-order sparse data recovery ⋮ On Uniqueness and Computation of the Decomposition of a Tensor into Multilinear Rank-$(1,L_r,L_r)$ Terms ⋮ The Condition Number of Join Decompositions ⋮ On global convergence of alternating least squares for tensor approximation ⋮ The average condition number of most tensor rank decomposition problems is infinite ⋮ An improved PARAFAC estimator for 2D-DOA estimation using EMVS array ⋮ A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem ⋮ Face Representations via Tensorfaces of Various Complexities ⋮ Multiscale co-clustering for tensor data based on canonical polyadic decomposition and slice-wise factorization ⋮ Derivation and Analysis of Fast Bilinear Algorithms for Convolution ⋮ Exploiting Efficient Representations in Large-Scale Tensor Decompositions ⋮ The Power of Tensor-Based Approaches in Cardiac Applications ⋮ Outer and (b,c) inverses of tensors ⋮ Geometric Methods on Low-Rank Matrix and Tensor Manifolds ⋮ The Epsilon-Alternating Least Squares for Orthogonal Low-Rank Tensor Approximation and Its Global Convergence ⋮ Orthogonal Nonnegative Tucker Decomposition ⋮ On the rank and the approximation of symmetric tensors ⋮ Weighted Moore-Penrose inverses of arbitrary-order tensors ⋮ A Practical Randomized CP Tensor Decomposition ⋮ Generalized visual information analysis via tensorial algebra ⋮ On approximate diagonalization of third order symmetric tensors by orthogonal transformations ⋮ Bilinear factorizations subject to monomial equality constraints via tensor decompositions ⋮ Unnamed Item ⋮ Generalized inverses of tensors via a general product of tensors ⋮ Computing tensor generalized inverses via specialization and rationalization ⋮ Best Nonnegative Rank-One Approximations of Tensors ⋮ Feature extraction from unequal length heterogeneous EHR time series via dynamic time warping and tensor decomposition ⋮ Tensor train rank minimization with nonlocal self-similarity for tensor completion ⋮ Structuring data with block term decomposition: decomposition of joint tensors and variational block term decomposition as a parametrized mixture distribution model ⋮ A Barzilai-Borwein gradient algorithm for spatio-temporal Internet traffic data completion via tensor triple decomposition ⋮ Nonnegative tensor decomposition with custom clustering for microphase separation of block copolymers ⋮ A self-adaptive regularized alternating least squares method for tensor decomposition problems ⋮ Tensor Least Angle Regression for Sparse Representations of Multidimensional Signals ⋮ Resonator Networks, 2: Factorization Performance and Capacity Compared to Optimization-Based Methods ⋮ A TT-Based Hierarchical Framework for Decomposing High-Order Tensors ⋮ Low-rank tensor completion via smooth matrix factorization ⋮ Pencil-Based Algorithms for Tensor Rank Decomposition are not Stable ⋮ Fiber Sampling Approach to Canonical Polyadic Decomposition and Application to Tensor Completion ⋮ Decoupling multivariate polynomials: interconnections between tensorizations ⋮ From Computation to Comparison of Tensor Decompositions ⋮ Tensor decision trees for continual learning from drifting data streams ⋮ A Geometric Description of Feasible Singular Values in the Tensor Train Format ⋮ Tensor approximation of cooperative games and their semivalues ⋮ Systems of Polynomial Equations, Higher-order Tensor Decompositions, and Multidimensional Harmonic Retrieval: A Unifying Framework. Part I: The Canonical Polyadic Decomposition ⋮ Unnamed Item ⋮ Newton-type methods for simultaneous matrix diagonalization ⋮ Statistical mechanics of low-rank tensor decomposition ⋮ System identification based on tensor decompositions: a trilinear approach ⋮ Comparison of Accuracy and Scalability of Gauss--Newton and Alternating Least Squares for CANDECOMC/PARAFAC Decomposition ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Time-homogeneous top-K ranking using tensor decompositions ⋮ Hot-SVD: higher order t-singular value decomposition for tensors based on tensor-tensor product ⋮ A Recursive Eigenspace Computation for the Canonical Polyadic Decomposition ⋮ Guarantees for Existence of a Best Canonical Polyadic Approximation of a Noisy Low-Rank Tensor ⋮ Robust Tensor Completion: Equivalent Surrogates, Error Bounds, and Algorithms ⋮ Tensor Manifold with Tucker Rank Constraints ⋮ ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching