arrow
返回

Distributed Bayesian matrix factorization with limited communication

delete2019-03-25
delete4
delete
OA
AI
X
Xiangju Qin *
B
Blomstedt, Paul
L
Leppaaho, Eemeli
P
Parviainen, Pekka
K
Kaski, Samuel
DOI:10.1007/s10994-019-05778-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Bayesian matrix factorization (BMF) is a powerful tool for producing low-rank representations of matrices and for predicting missing values and providing confidence intervals. Scaling up the posterior inference for massive-scale matrices is challenging and requires distributing both data and computation over many workers, making communication the main computational bottleneck. Embarrassingly parallel inference would remove the communication needed, by using completely independent computations on different data subsets, but it suffers from the inherent unidentifiability of BMF solutions. We introduce a hierarchical decomposition of the joint posterior distribution, which couples the subset inferences, allowing for embarrassingly parallel computations in a sequence of at most three stages. Using an efficient approximate implementation, we show improvements empirically on both real and simulated data. Our distributed approach is able to achieve a speed-up of almost an order of magnitude over the full posterior, with a negligible effect on predictive accuracy. Our method outperforms state-of-the-art embarrassingly parallel MCMC methods in accuracy, and achieves results competitive to other available distributed and parallel implementations of BMF.
Keyword:
Bayesian matrix factorization
Embarrassingly parallel MCMC
Distributed inference
Posterior propagation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

U
university of helsinki
学者数:
4.1W
论文数: 3.6W
被引数: 51
引用论文

引用论文

The ChEMBL bioactivity database: an update
err2013-11-07
err1.2K
errOAAI
errBento, A. Patricia; Gaulton, Anna; Hersey, Anne; Bellis, Louisa J.; Chambers, Jon; Davies, Mark; Krueger, Felix A.; Light, Yvonne; Mak, Lora; McGlinchey, Shaun; Nowotka, Michal; Papadatos, George; Santos, Rita; Overington, John P.
err分享
err收藏
International Trade and Domestic Regulation
err
IF0
err2009-11-01
err0
errOAAI
errRobert Staiger; Alan Sykes
err分享
err收藏
Limited SHIV env diversification in macaques failing oral antiretroviral pre-exposure prophylaxis
err2012-05-09
err0
errOAAI
errQi Zheng; Susan Ruone; William M Switzer; Walid Heneine; J Gerardo García-Lerma
err分享
err收藏
Monetary union: A welfare based approach
err2003-06-01
err0
errOAAI
errMartine Carré; Fabrice Collard
err分享
err收藏
Tariff Bargaining
err1933-01-01
err0
PREAI
errBenjamin B. Wallace
err分享
err收藏
Predicting Drug-Target Interactions Using Probabilistic Matrix Factorization
err2013-12-10
err140
errOAAI
errCobanoglu, Murat Can; Liu, Chang; Hu, Feizhuo; Oltvai, Zoltan N.; Bahar, Ivet
err分享
err收藏
没有更多内容