Bayesian Markov Blanket Estimation

10/06/2015
by   Dinu Kaufmann, et al.
0

This paper considers a Bayesian view for estimating a sub-network in a Markov random field. The sub-network corresponds to the Markov blanket of a set of query variables, where the set of potential neighbours here is big. We factorize the posterior such that the Markov blanket is conditionally independent of the network of the potential neighbours. By exploiting this blockwise decoupling, we derive analytic expressions for posterior conditionals. Subsequently, we develop an inference scheme which makes use of the factorization. As a result, estimation of a sub-network is possible without inferring an entire network. Since the resulting Gibbs sampler scales linearly with the number of variables, it can handle relatively large neighbourhoods. The proposed scheme results in faster convergence and superior mixing of the Markov chain than existing Bayesian network estimation techniques.

READ FULL TEXT
research
01/24/2019

Gibbs posterior convergence and the thermodynamic formalism

In this paper we consider a Bayesian framework for making inferences abo...
research
07/06/2019

Convergence Analysis of a Collapsed Gibbs Sampler for Bayesian Vector Autoregressions

We propose a collapsed Gibbs sampler for Bayesian vector autoregressions...
research
03/10/2021

Dimension free convergence rates for Gibbs samplers for Bayesian linear mixed models

The emergence of big data has led to a growing interest in so-called con...
research
04/29/2020

On the convergence complexity of Gibbs samplers for a family of simple Bayesian random effects models

The emergence of big data has led to so-called convergence complexity an...
research
09/12/2023

Learning Minimalistic Tsetlin Machine Clauses with Markov Boundary-Guided Pruning

A set of variables is the Markov blanket of a random variable if it cont...
research
06/06/2018

Regenerative Simulation for the Bayesian Lasso

The Gibbs sampler of Park and Casella is one of the most popular MCMC me...
research
12/14/2022

Analysis of block slice samplers for Bayesian GLMMs and GAMs with linear inequality and shape constraints

Exponential family models, generalized linear models (GLMs), generalized...

Please sign up or login with your details

Forgot password? Click here to reset