Sparse Bayesian Methods for Low-Rank Matrix Estimation
From MaRDI portal
Matrix completion problems (15A83) Bayesian inference (62F15) Estimation in multivariate analysis (62H12) Factor analysis and principal components; correspondence analysis (62H25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)
Abstract: Recovery of low-rank matrices has recently seen significant activity in many areas of science and engineering, motivated by recent theoretical results for exact reconstruction guarantees and interesting practical applications. A number of methods have been developed for this recovery problem. However, a principled method for choosing the unknown target rank is generally not provided. In this paper, we present novel recovery algorithms for estimating low-rank matrices in matrix completion and robust principal component analysis based on sparse Bayesian learning (SBL) principles. Starting from a matrix factorization formulation and enforcing the low-rank constraint in the estimates as a sparsity constraint, we develop an approach that is very effective in determining the correct rank while providing high recovery performance. We provide connections with existing methods in other similar problems and empirical results and comparisons with current state-of-the-art methods that illustrate the effectiveness of this approach.
Recommendations
- Bayesian methods for low-rank matrix estimation: short survey and theoretical study
- A sparse matrix approach to Bayesian computation in large linear models
- Sparse and low-rank covariance matrix estimation
- Bayesian sparse partial least squares
- Bayesian sparse reduced rank multivariate regression
- Bayesian Approaches to Shrinkage and Sparse Estimation
- Empirical Bayes estimators for high-dimensional sparse vectors
- Simultaneous Bayesian Sparse Approximation With Structured Sparse Models
- scientific article; zbMATH DE number 2175062
- Models of random sparse eigenmatrices and Bayesian analysis of multivariate structure
Cited in
(22)- On the estimation of a large sparse Bayesian system: the Snaer program
- Numerical comparisons between Bayesian and frequentist low-rank matrix completion: estimation accuracy and uncertainty quantification
- Bayesian robust principal component analysis with structured sparse component
- Bayesian rank penalization
- Bayesian robust principal component analysis with adaptive singular value penalty
- Weighted nuclear norm minimization and its applications to low level vision
- Connection between the selection problem for a sparse submatrix of a large-size matrix and the Bayesian problem of hypotheses testing
- A novel robust principal component analysis method for image and video processing.
- scientific article; zbMATH DE number 2175062 (Why is no real title available?)
- Variational Bayesian sparse additive matrix factorization
- Bayesian Orthogonal Component Analysis for Sparse Representation
- Disordered systems insights on computational hardness
- Bayesian singular value regularization via a cumulative shrinkage process
- Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset
- Gradient-Based Markov Chain Monte Carlo for Bayesian Inference With Non-differentiable Priors
- Approximate Bayesian Algorithm for Tensor Robust Principal Component Analysis
- Variational Bayesian inference for CP tensor completion with subspace information
- Adaptive variational Bayes: optimality, computation and applications
- Robust singular value decomposition with application to video surveillance background modelling
- MFAI: A Scalable Bayesian Matrix Factorization Approach to Leveraging Auxiliary Information
- Concentration properties of fractional posterior in 1-bit matrix completion
- Bayesian inference in high-dimensional models
This page was built for publication: Sparse Bayesian Methods for Low-Rank Matrix Estimation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4573905)