Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Filters








41,691 Hits in 5.8 sec

A Generalized Mean Field Algorithm for Variational Inference in Exponential Families [article]

Eric P. Xing, Michael I. Jordan, Stuart Russell
2012 arXiv   pre-print
We present a class of generalized mean field (GMF) algorithms for approximate inference in complex exponential family models, which entails limiting the optimization over the class of cluster-factorizable  ...  In this paper, we discuss a generalized mean field theory on variational approximation to a broad class of intractable distributions using a rich set of tractable distributions via constrained optimization  ...  Acknowledgments We thank Yair Weiss and colleagues for their generos ity in sharing their code for exact inference and GBP on grids.  ... 
arXiv:1212.2512v1 fatcat:hbdgnfrza5d5dkgle3op4a2kiy

Variational Inference: A Review for Statisticians [article]

David M. Blei, Alp Kucukelbir, Jon D. McAuliffe
2018 arXiv   pre-print
We review the ideas behind mean-field variational inference, discuss the special case of VI applied to exponential family models, present a full example with a Bayesian mixture of Gaussians, and derive  ...  In this paper, we review variational inference (VI), a method from machine learning that approximates probability densities through optimization.  ...  Variational inference with exponential families We described mean-field variational inference and derived CAVI, a general coordinate-ascent algorithm for optimizing the ELBO.  ... 
arXiv:1601.00670v8 fatcat:opqknuo6t5cezfvluwhmu4cg7e

Composing graphical models with neural networks for structured representations and fast inference [article]

Matthew J. Johnson and David Duvenaud and Alexander B. Wiltschko and Sandeep R. Datta and Ryan P. Adams
2017 arXiv   pre-print
All components of these models are learned simultaneously with a single objective, giving a scalable algorithm that leverages stochastic variational inference, natural gradients, graphical model message  ...  Our model family augments graphical structure in latent variables with neural network observation models.  ...  The SVAE algorithm computes stochastic gradients of a mean field variational inference objective.  ... 
arXiv:1603.06277v5 fatcat:kkackdtwkrcenhj36csyvorlwq

Hierarchical Variational Models [article]

Rajesh Ranganath, Dustin Tran, David M. Blei
2016 arXiv   pre-print
Black box variational inference allows researchers to easily prototype and evaluate an array of models. Recent advances allow such algorithms to scale to high dimensions.  ...  HVMs augment a variational approximation with a prior on its parameters, which allows it to capture complex structure for both discrete and continuous latent variables.  ...  We demonstrate HVMs with a study of approximate posteriors for several variants of deep exponential families (Ranganath et al., 2015) ; HVMs generally outperform mean-field variational inference.  ... 
arXiv:1511.02386v2 fatcat:cyu73a35fbcdlbo57pynmxkrxe

Variational Bayes on Monte Carlo Steroids

Aditya Grover, Stefano Ermon
2016 Neural Information Processing Systems  
We demonstrate empirical improvements on benchmark datasets in vision and language for sigmoid belief networks, where a neural network is used to approximate the posterior.  ...  In contrast to standard variational methods, our bounds are guaranteed to be tight with high probability.  ...  using a mean-field approximation.  ... 
dblp:conf/nips/GroverE16 fatcat:hp2rmlxuira3pbiurpggpiyldi

7 A Variational Principle for Graphical Models [chapter]

2006 New Directions in Statistical Signal Processing  
Indeed, graphical models provide a natural framework for formulating variations on these classical architectures, and for exploring entirely new families of statistical models.  ...  For suitably sparse graphs, the junction tree algorithm provides a systematic and practical solution to the general problem of computing likelihoods and other statistical quantities associated with a graphical  ...  This observation suggests a general class of variational EM algorithms, in which the approximation provided by a variational inference algorithm is substituted for the mean parameters in the E step.  ... 
doi:10.7551/mitpress/4977.003.0009 fatcat:q3avgd2tsfbhno7hx7ckyuuevq

A Review of Inference Algorithms for Hybrid Bayesian Networks

Antonio Salmerón, Rafael Rumí, Helge Langseth, Thomas D. Nielsen, Anders L. Madsen
2018 The Journal of Artificial Intelligence Research  
In this paper we provide an overview of the main trends and principled approaches for performing inference in hybrid Bayesian networks.  ...  However, this extra feature also comes at a cost: inference in these types of models is computationally more challenging and the underlying models and updating procedures may not even support closed-form  ...  AMIDST has received funding from the European Union's Seventh Framework Programme for research, technological development and demonstration under grant agreement no 619209.  ... 
doi:10.1613/jair.1.11228 fatcat:vhmuf44ftbg73mjygiyrwrdw44

Variational Inference in Nonconjugate Models [article]

Chong Wang, David M. Blei
2013 arXiv   pre-print
Mean-field variational methods are widely used for approximate posterior inference in many probabilistic models.  ...  In this paper, we develop two generic methods for nonconjugate models, Laplace variational inference and delta method variational inference.  ...  This technique applies to a subset of models described in this paper. 1 In this paper we develop generic approaches to mean-field variational inference for a large class of nonconjugate models.  ... 
arXiv:1209.4360v4 fatcat:6lgnxdwa2nbhvghzt5agdh5phe

Stochastic Variational Inference [article]

Matt Hoffman, David M. Blei, Chong Wang, John Paisley
2013 arXiv   pre-print
We develop stochastic variational inference, a scalable algorithm for approximating posterior distributions.  ...  Stochastic inference can easily handle data sets of this size and outperforms traditional variational inference, which can only handle a smaller subset.  ...  distribution p(β k |x, z, β −k ) is in a tractable exponential family: We will assign each β k an independent variational distribution so that q(z, β) = ( n,j q(z n,j )) k q(β k ).  ... 
arXiv:1206.7051v3 fatcat:hsdtdfvs6ne2dnhefqokmtfua4

Variational Inference over Combinatorial Spaces

Alexandre Bouchard-Côté, Michael I. Jordan
2010 Neural Information Processing Systems  
Since the discovery of sophisticated fully polynomial randomized algorithms for a range of #P problems [1, 2, 3] , theoretical work on approximate inference in combinatorial spaces has focused on Markov  ...  Simulations on a range of matching models show that the algorithm is more general and empirically faster than a popular fully polynomial randomized algorithm.  ...  [9, 10] for computing the permanent of a matrix-we are not aware of a general treatment of variational inference in combinatorial spaces.  ... 
dblp:conf/nips/Bouchard-CoteJ10 fatcat:hl7jp7pt5vdv3h22gjjmlbahke

Variational inference for Dirichlet process mixtures

David M. Blei, Michael I. Jordan
2006 Bayesian Analysis  
In this paper, we present a variational inference algorithm for DP mixtures.  ...  Thus far, variational methods have mainly been explored in the parametric setting, in particular within the formalism of the exponential family (Attias, 2000; Ghahramani and Beal, 2001; Blei et al., 2003  ...  We now use the general expression in Equation (21) to derive a mean-field coordinate ascent algorithm.  ... 
doi:10.1214/06-ba104 fatcat:u3utwh7t3bdttl6nksk4g3km5m

Bayesian Nonparametric Matrix Factorization for Recorded Music

Matthew D. Hoffman, David M. Blei, Perry R. Cook
2010 International Conference on Machine Learning  
We derive a mean-field variational inference algorithm and evaluate GaP-NMF on both synthetic data and recorded music.  ...  These methods require that the number of sources be specified in advance, which is not always possible.  ...  Acknowledgments We thank the reviewers for their helpful observations and suggestions. David M. Blei is supported by ONR 175-6343, NSF CAREER 0745520.  ... 
dblp:conf/icml/HoffmanBC10 fatcat:mzdldcwfkjavfigtnjsjbg4buu

Optimization of Structured Mean Field Objectives [article]

Alexandre Bouchard-Cote, Michael I. Jordan
2012 arXiv   pre-print
If not, optimization is harder, but we show a new algorithm based on the construction of an auxiliary exponential family that can be used to make inference possible in this case as well.  ...  In intractable, undirected graphical models, an intuitive way of creating structured mean field approximations is to select an acyclic tractable subgraph.  ...  We also presented a novel algorithm for computing the gradient and bound on the log-partition function in the b-acyclic case.  ... 
arXiv:1205.2658v1 fatcat:yf4ck67i7fc3tjrwmab4vt73c4

Embarrassingly Parallel Variational Inference in Nonconjugate Models [article]

Willie Neiswanger, Chong Wang, Eric Xing
2015 arXiv   pre-print
We develop a parallel variational inference (VI) procedure for use in data-distributed settings, where each machine only has access to a subset of data and runs VI independently, without communicating  ...  This type of "embarrassingly parallel" procedure has recently been developed for MCMC inference algorithms; however, in many cases it is not possible to directly extend this procedure to VI methods without  ...  Recently, progress has been made toward this goal for mean field variational inference methods limited to models with certain exponential family restrictions on the likelihood and prior distribution [  ... 
arXiv:1510.04163v1 fatcat:ylpi75e2zbgx3eqxssjnegtbwm

Patterns of Scalable Bayesian Inference [article]

Elaine Angelino, Matthew James Johnson, Ryan P. Adams
2016 arXiv   pre-print
As a result, there is a zoo of ideas with few clear overarching principles. In this paper, we seek to identify unifying principles, patterns, and intuitions for scaling Bayesian inference.  ...  Datasets are growing not just in size but in complexity, creating a demand for rich models and quantification of uncertainty.  ...  E.A. is supported by the Miller Institute for Basic Research in Science, University of California, Berkeley. M.J. is supported by a fellowship from the Harvard/MIT Joint Grants program.  ... 
arXiv:1602.05221v2 fatcat:ksgpb3vhgbdszbzna5fgyelske
« Previous Showing results 1 — 15 out of 41,691 results