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)- A Learnable Group-Tube Transform Induced Tensor Nuclear Norm and Its Application for Tensor Completion
- Self representation based methods for tensor completion problem
- Imbalanced low-rank tensor completion via latent matrix factorization
- A novel \(\ell_0\) minimization framework of tensor tubal rank and its multi-dimensional image completion application
- Fully-connected tensor network decomposition for robust tensor completion problem
- Low-tubal-rank tensor completion via local and nonlocal knowledge
- Nonlinear hierarchical matrix factorization-based tensor ring approximation for multi-dimensional image recovery
- Tensor factorization via transformed tensor-tensor product for image alignment
- Iterative tensor eigen rank minimization for low-rank tensor completion
- Low-rank tensor completion using matrix factorization based on tensor train rank and total variation
- Parallel active subspace decomposition for tensor robust principal component analysis
- Statistical mechanics of low-rank tensor decomposition
- Nonnegative low rank tensor approximations with multidimensional image applications
- Tensor completion via fully-connected tensor network decomposition with regularized factors
- A tensor regularized nuclear norm method for image and video completion
- T-square tensors. I: Inequalities
- An approximation method of CP rank for third-order tensor completion
- A mixture of nuclear norm and matrix factorization for tensor completion
- Variants of alternating least squares tensor completion in the tensor train format
- Low-rank tensor completion via smooth matrix factorization
- Tensor train rank minimization with nonlocal self-similarity for tensor completion
- Twist tensor total variation regularized-reweighted nuclear norm based tensor completion for video missing area recovery
- A Barzilai-Borwein gradient algorithm for spatio-temporal Internet traffic data completion via tensor triple decomposition
- Iterative algorithm for the symmetric and nonnegative tensor completion problem
- Tensor train rank minimization with hybrid smoothness regularization for visual data recovery
- Tensor decomposition and non-linear manifold modeling for 3D head pose estimation
- Two-dimensional seismic data reconstruction using patch tensor completion
- Nonconvex tensor rank minimization and its applications to tensor recovery
- T-product factorization method for internet traffic data completion with spatio-temporal regularization
- Tensor completion using total variation and low-rank matrix factorization
- Iterative \(p\)-shrinkage thresholding algorithm for low Tucker rank tensor recovery
- A Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor Completion
- Robust Schatten-\(p\) norm based approach for tensor completion
- Parallel stochastic gradient algorithms for large-scale matrix completion
- Nonlocal robust tensor recovery with nonconvex regularization
- T-product factorization based method for matrix and tensor completion problems
- Tensor methods for nonlinear matrix completion
- Majorized proximal alternating imputation for regularized rank constrained matrix completion
- Tensor completion via bilevel minimization with fixed-point constraint to estimate missing elements in noisy data
- Multi-dimensional imaging data recovery via minimizing the partial sum of tubal nuclear norm
- Matrix factorization for low-rank tensor completion using framelet prior
- Adaptive total variation and second-order total variation-based model for low-rank tensor completion
- Auto-weighted robust low-rank tensor completion via tensor-train
- A patch-based low-rank tensor approximation model for multiframe image denoising
- Tensor Q-rank: new data dependent definition of tensor rank
- Low Tucker rank tensor recovery via ADMM based on exact and inexact iteratively reweighted algorithms
- T-product tensors. II: Tail bounds for sums of random T-product tensors
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- 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
- A non-convex tensor rank approximation for tensor completion
- Low-rank tensor completion based on log-det rank approximation and matrix factorization
- Adapting regularized low-rank models for parallel architectures
- Tucker factorization with missing data with application to low-\(n\)-rank tensor completion
- Hyperspectral image restoration using framelet-regularized low-rank nonnegative matrix factorization
- Nonconvex Low-Rank Tensor Completion from Noisy Data
- Low tubal rank tensor completion based on singular value factors
- Riemannian conjugate gradient method for low-rank tensor completion
- Convex coupled matrix and tensor completion
- An algorithm for matrix recovery of high-loss-rate network traffic data
- Low-rank tensor recovery using sequentially optimal modal projections in iterative hard thresholding (SeMPIHT)
- Matrix completion methods for the total electron content video reconstruction
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)
