Tuning Free Rank-Sparse Bayesian Matrix and Tensor Completion with Global-Local Priors

05/27/2019
by   Daniel E. Gilbert, et al.
0

Matrix and tensor completion are frameworks for a wide range of problems, including collaborative filtering, missing data, and image reconstruction. Missing entries are estimated by leveraging an assumption that the matrix or tensor is low-rank. Most existing Bayesian techniques encourage rank-sparsity by modelling factorized matrices and tensors with Normal-Gamma priors. However, the Horseshoe prior and other "global-local" formulations provide tuning-parameter-free solutions which may better achieve simultaneous rank-sparsity and missing-value recovery. We find these global-local priors outperform commonly used alternatives in simulations and in a collaborative filtering task predicting board game ratings.

READ FULL TEXT

page 13

page 15

page 16

research
08/03/2017

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

Low rank tensor representation underpins much of recent progress in tens...
research
05/08/2018

Low Rank Tensor Completion for Multiway Visual Data

Tensor completion recovers missing entries of multiway data. Teh missing...
research
11/14/2018

Matrix rigidity and the ill-posedness of Robust PCA and matrix completion

Robust Principal Component Analysis (PCA) (Candes et al., 2011) and low-...
research
08/03/2019

Iterative Collaborative Filtering for Sparse Noisy Tensor Estimation

We consider the task of tensor estimation, i.e. estimating a low-rank 3-...
research
09/07/2021

A low-rank tensor method to reconstruct sparse initial states for PDEs with Isogeometric Analysis

When working with PDEs the reconstruction of a previous state often prov...
research
05/10/2015

Bayesian Sparse Tucker Models for Dimension Reduction and Tensor Completion

Tucker decomposition is the cornerstone of modern machine learning on te...
research
03/11/2021

Covariate-assisted Sparse Tensor Completion

We aim to provably complete a sparse and highly-missing tensor in the pr...

Please sign up or login with your details

Forgot password? Click here to reset