Parallel matrix factorization for low-rank tensor completion
From MaRDI portal
Abstract: Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a new model to recover a low-rank tensor by simultaneously performing low-rank matrix factorizations to the all-mode ma- tricizations of the underlying tensor. An alternating minimization algorithm is applied to solve the model, along with two adaptive rank-adjusting strategies when the exact rank is not known. Phase transition plots reveal that our algorithm can recover a variety of synthetic low-rank tensors from significantly fewer samples than the compared methods, which include a matrix completion method applied to tensor recovery and two state-of-the-art tensor completion methods. Further tests on real- world data show similar advantages. Although our model is non-convex, our algorithm performs consistently throughout the tests and give better results than the compared methods, some of which are based on convex models. In addition, the global convergence of our algorithm can be established in the sense that the gradient of Lagrangian function converges to zero.
Recommendations
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Tucker factorization with missing data with application to low-n-rank tensor completion
- Low-Tubal-Rank Tensor Completion Using Alternating Minimization
- Low-rank tensor completion by Riemannian optimization
- Low-rank tensor completion using matrix factorization based on tensor train rank and total variation
Cites work
- A Singular Value Thresholding Algorithm for Matrix Completion
- A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
- An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
- An alternating direction algorithm for matrix completion with nonnegative factors
- Convergence of a block coordinate descent method for nondifferentiable minimization
- Dictionary learning for noisy and incomplete hyperspectral images
- Exact matrix completion via convex optimization
- Fixed point and Bregman iterative methods for matrix rank minimization
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- Improved iteratively reweighted least squares for unconstrained smoothed \(\ell_q\) minimization
- Low-rank tensor completion by Riemannian optimization
- Matrix completion via an alternating direction method
- On the convergence of the block nonlinear Gauss-Seidel method under convex constraints
- Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm
- Tensor Decompositions and Applications
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Tensor principal component analysis via convex optimization
- Third-order tensors as operators on matrices: a theoretical and computational framework with applications in imaging
Cited in
(63)- T-product tensors. II: Tail bounds for sums of random T-product tensors
- Tensor train rank minimization with hybrid smoothness regularization for visual data recovery
- Tensor methods for nonlinear matrix completion
- A new tensor multi-rank approximation with total variation regularization for tensor completion
- Multi-dimensional image recovery via fully-connected tensor network decomposition under the learnable transforms
- Tensor completion via a generalized transformed tensor t-product decomposition without t-SVD
- Robust Schatten-\(p\) norm based approach for tensor completion
- Iterative algorithm for the symmetric and nonnegative tensor completion problem
- Low-rank tensor completion based on log-det rank approximation and matrix factorization
- A tensor regularized nuclear norm method for image and video completion
- T-square tensors. I: Inequalities
- Low-rank tensor completion via smooth matrix factorization
- A mixture of nuclear norm and matrix factorization for tensor completion
- Tensor completion using total variation and low-rank matrix factorization
- Matrix factorization for low-rank tensor completion using framelet prior
- Parallel stochastic gradient algorithms for large-scale matrix completion
- A Learnable Group-Tube Transform Induced Tensor Nuclear Norm and Its Application for Tensor Completion
- Tensor completion via bilevel minimization with fixed-point constraint to estimate missing elements in noisy data
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Low-rank tensor completion using matrix factorization based on tensor train rank and total variation
- Nonnegative low rank tensor approximations with multidimensional image applications
- Variants of alternating least squares tensor completion in the tensor train format
- Two-dimensional seismic data reconstruction using patch tensor completion
- Nonconvex tensor rank minimization and its applications to tensor recovery
- A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion
- Low-tubal-rank tensor completion via local and nonlocal knowledge
- Tensor train rank minimization with nonlocal self-similarity for tensor completion
- Adaptive total variation and second-order total variation-based model for low-rank tensor completion
- Low tubal rank tensor completion based on singular value factors
- Riemannian conjugate gradient method for low-rank tensor completion
- A novel \(\ell_0\) minimization framework of tensor tubal rank and its multi-dimensional image completion application
- Multi-dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm
- Adapting regularized low-rank models for parallel architectures
- An approximation method of CP rank for third-order tensor completion
- Tucker factorization with missing data with application to low-n-rank tensor completion
- Statistical mechanics of low-rank tensor decomposition
- Nonlinear hierarchical matrix factorization-based tensor ring approximation for multi-dimensional image recovery
- A non-convex tensor rank approximation for tensor completion
- Matrix completion methods for the total electron content video reconstruction
- Nonlocal robust tensor recovery with nonconvex regularization
- Parallel active subspace decomposition for tensor robust principal component analysis
- A Barzilai-Borwein gradient algorithm for spatio-temporal Internet traffic data completion via tensor triple decomposition
- T-product factorization method for internet traffic data completion with spatio-temporal regularization
- Iterative \(p\)-shrinkage thresholding algorithm for low Tucker rank tensor recovery
- A patch-based low-rank tensor approximation model for multiframe image denoising
- Low Tucker rank tensor recovery via ADMM based on exact and inexact iteratively reweighted algorithms
- Tensor completion via fully-connected tensor network decomposition with regularized factors
- Fully-connected tensor network decomposition for robust tensor completion problem
- Nonconvex Low-Rank Tensor Completion from Noisy Data
- Twist tensor total variation regularized-reweighted nuclear norm based tensor completion for video missing area recovery
- An algorithm for matrix recovery of high-loss-rate network traffic data
- Imbalanced low-rank tensor completion via latent matrix factorization
- Self representation based methods for tensor completion problem
- Majorized proximal alternating imputation for regularized rank constrained matrix completion
- T-product factorization based method for matrix and tensor completion problems
- Tensor Q-rank: new data dependent definition of tensor rank
- Auto-weighted robust low-rank tensor completion via tensor-train
- Convex coupled matrix and tensor completion
- Tensor decomposition and non-linear manifold modeling for 3D head pose estimation
- Hyperspectral image restoration using framelet-regularized low-rank nonnegative matrix factorization
- Low-rank tensor recovery using sequentially optimal modal projections in iterative hard thresholding (SeMPIHT)
- Tensor factorization via transformed tensor-tensor product for image alignment
- Iterative tensor eigen rank minimization for low-rank tensor completion
This page was built for publication: Parallel matrix factorization for low-rank tensor completion
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q256035)
