Cyclical Variational Bayes Monte Carlo for Efficient Multi-Modal
Posterior Distributions Evaluation
- URL: http://arxiv.org/abs/2202.11645v1
- Date: Wed, 23 Feb 2022 17:31:42 GMT
- Title: Cyclical Variational Bayes Monte Carlo for Efficient Multi-Modal
Posterior Distributions Evaluation
- Authors: Felipe Igea, Alice Cicirello
- Abstract summary: Variational inference is an alternative approach to sampling methods to estimate posterior approximations.
The Variational Bayesian Monte Carlo (VBMC) method is investigated with the purpose of dealing with statistical model updating problems.
- Score: 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Statistical model updating is frequently used in engineering to calculate the
uncertainty of some unknown latent parameters when a set of measurements on
observable quantities is given. Variational inference is an alternative
approach to sampling methods that has been developed by the machine learning
community to estimate posterior approximations through an optimization
approach. In this paper, the Variational Bayesian Monte Carlo (VBMC) method is
investigated with the purpose of dealing with statistical model updating
problems in engineering involving expensive-to-run models. This method combines
the active-sampling Bayesian quadrature with a Gaussian-process based
variational inference to yield a non-parametric estimation of the posterior
distribution of the identified parameters involving few runs of the
expensive-to-run model. VBMC can also be used for model selection as it
produces an estimation of the model's evidence lower bound. In this paper, a
variant of the VBMC algorithm is developed through the introduction of a
cyclical annealing schedule into the algorithm. The proposed cyclical VBMC
algorithm allows to deal effectively with multi-modal posteriors by having
multiple cycles of exploration and exploitation phases. Four numerical examples
are used to compare the standard VBMC algorithm, the monotonic VBMC, the
cyclical VBMC and the Transitional Ensemble Markov Chain Monte Carlo (TEMCMC).
Overall, it is found that the proposed cyclical VBMC approach yields accurate
results with a very reduced number of model runs compared to the state of the
art sampling technique TEMCMC. In the presence of potential multi-modal
problems, the proposed cyclical VBMC algorithm outperforms all the other
approaches in terms of accuracy of the resulting posterior.
Related papers
- Online Variational Sequential Monte Carlo [49.97673761305336]
We build upon the variational sequential Monte Carlo (VSMC) method, which provides computationally efficient and accurate model parameter estimation and Bayesian latent-state inference.
Online VSMC is capable of performing efficiently, entirely on-the-fly, both parameter estimation and particle proposal adaptation.
arXiv Detail & Related papers (2023-12-19T21:45:38Z) - Learning Energy-Based Prior Model with Diffusion-Amortized MCMC [89.95629196907082]
Common practice of learning latent space EBMs with non-convergent short-run MCMC for prior and posterior sampling is hindering the model from further progress.
We introduce a simple but effective diffusion-based amortization method for long-run MCMC sampling and develop a novel learning algorithm for the latent space EBM based on it.
arXiv Detail & Related papers (2023-10-05T00:23:34Z) - Reverse Diffusion Monte Carlo [19.35592726471155]
We propose a novel Monte Carlo sampling algorithm called reverse diffusion Monte Carlo (rdMC)
rdMC is distinct from the Markov chain Monte Carlo (MCMC) methods.
arXiv Detail & Related papers (2023-07-05T05:42:03Z) - Bayesian Decision Trees Inspired from Evolutionary Algorithms [64.80360020499555]
We propose a replacement of the Markov Chain Monte Carlo (MCMC) with an inherently parallel algorithm, the Sequential Monte Carlo (SMC)
Experiments show that SMC combined with the Evolutionary Algorithms (EA) can produce more accurate results compared to MCMC in 100 times fewer iterations.
arXiv Detail & Related papers (2023-05-30T06:17:35Z) - GEC: A Unified Framework for Interactive Decision Making in MDP, POMDP,
and Beyond [101.5329678997916]
We study sample efficient reinforcement learning (RL) under the general framework of interactive decision making.
We propose a novel complexity measure, generalized eluder coefficient (GEC), which characterizes the fundamental tradeoff between exploration and exploitation.
We show that RL problems with low GEC form a remarkably rich class, which subsumes low Bellman eluder dimension problems, bilinear class, low witness rank problems, PO-bilinear class, and generalized regular PSR.
arXiv Detail & Related papers (2022-11-03T16:42:40Z) - When to Update Your Model: Constrained Model-based Reinforcement
Learning [50.74369835934703]
We propose a novel and general theoretical scheme for a non-decreasing performance guarantee of model-based RL (MBRL)
Our follow-up derived bounds reveal the relationship between model shifts and performance improvement.
A further example demonstrates that learning models from a dynamically-varying number of explorations benefit the eventual returns.
arXiv Detail & Related papers (2022-10-15T17:57:43Z) - Community Detection in the Stochastic Block Model by Mixed Integer
Programming [3.8073142980733]
Degree-Corrected Block Model (DCSBM) is a popular model to generate random graphs with community structure given an expected degree sequence.
Standard approach of community detection based on the DCSBM is to search for the model parameters that are the most likely to have produced the observed network data through maximum likelihood estimation (MLE)
We present mathematical programming formulations and exact solution methods that can provably find the model parameters and community assignments of maximum likelihood given an observed graph.
arXiv Detail & Related papers (2021-01-26T22:04:40Z) - Control as Hybrid Inference [62.997667081978825]
We present an implementation of CHI which naturally mediates the balance between iterative and amortised inference.
We verify the scalability of our algorithm on a continuous control benchmark, demonstrating that it outperforms strong model-free and model-based baselines.
arXiv Detail & Related papers (2020-07-11T19:44:09Z) - Fast Bayesian Estimation of Spatial Count Data Models [0.0]
We introduce Variational Bayes (VB) as an optimisation problem instead of a simulation problem.
A VB method is derived for posterior inference in negative binomial models with unobserved parameter and spatial dependence.
The VB approach is around 45 to 50 times faster than MCMC on a regular eight-core processor in a simulation and an empirical study.
arXiv Detail & Related papers (2020-07-07T10:24:45Z) - Variational Bayesian Monte Carlo with Noisy Likelihoods [11.4219428942199]
We introduce new global' acquisition functions, such as expected information gain (EIG) and variational interquantile range (VIQR)
VBMC+VIQR achieves state-of-the-art performance in recovering the ground-truth posteriors and model evidence.
arXiv Detail & Related papers (2020-06-15T18:06:18Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.