paper-with-me

Papers

Large-Scale Distributed Bayesian Matrix Factorization using Stochastic Gradient MCMC

2015-03-05 · Sungjin Ahn, Anoop Korattikara, Nathan Liu, Suju Rajan, Max Welling

Despite having various attractive qualities such as high prediction accuracy and the ability to quantify uncertainty and avoid over-fitting, Bayesian Matrix Factorization has not been widely adopted because of the prohibitive cost of inference. In this paper, we propose a scalable distributed Bayesian matrix factorization algorithm using stochastic gradient MCMC. Our algorithm, based on Distributed Stochastic Gradient Langevin Dynamics, can not only match the prediction accuracy of standard MCMC methods like Gibbs sampling, but at the same time is as fast and simple as stochastic gradient descent. In our experiments, we show that our algorithm can achieve the same level of prediction accuracy as Gibbs sampling an order of magnitude faster. We also show that our method reduces the prediction error as fast as distributed stochastic gradient descent, achieving a 4.1% improvement in RMSE for the Netflix dataset and an 1.8% for the Yahoo music dataset.

📄 PDF Abstract BibTeX arXiv:1503.01596

Code (0)

등록된 구현이 없습니다.

Tasks

Prediction

Similar Papers 제목 키워드 기반

A High-Performance Implementation of Bayesian Matrix Factorization with Limited Communication

2020-04-06 · Tom Vander Aa, Xiangju Qin, Paul Blomstedt, Roel Wuyts 외

Matrix factorization is a very common machine learning technique in recommender systems. Bayesian Matrix Factorization (BMF) algorithms would be attractive because of their ability to quantify uncertainty in their predic…

Recommendation SystemsVocal Bursts Intensity Prediction

Scalable Bayesian Non-linear Matrix Completion

2019-07-31 · Xiangju Qin, Paul Blomstedt, Samuel Kaski

Matrix completion aims to predict missing elements in a partially observed data matrix which in typical applications, such as collaborative filtering, is large and extremely sparsely observed. A standard solution is matr…

Collaborative FilteringMatrix CompletionMissing Elements

A Bayesian Perspective for Determinant Minimization Based Robust Structured Matrix Factorizatio

2023-02-16 · Gokcan Tatli, Alper T. Erdogan

We introduce a Bayesian perspective for the structured matrix factorization problem. The proposed framework provides a probabilistic interpretation for existing geometric methods based on determinant minimization. We mod…

D-MFVI: Distributed Mean Field Variational Inference using Bregman ADMM

2015-07-03 · Behnam Babagholami-Mohamadabadi, Sejong Yoon, Vladimir Pavlovic

Bayesian models provide a framework for probabilistic modelling of complex datasets. However, many of such models are computationally demanding especially in the presence of large datasets. On the other hand, in sensor n…

parameter estimationVariational Inference

ALX: Large Scale Matrix Factorization on TPUs

2021-12-03 · Harsh Mehta, Steffen Rendle, Walid Krichene, Li Zhang

We present ALX, an open-source library for distributed matrix factorization using Alternating Least Squares, written in JAX. Our design allows for efficient use of the TPU architecture and scales well to matrix factoriza…

Link Prediction