Article

Partial Order MCMC for Structure Discovery in Bayesian Networks

02/2012;
Source: arXiv

ABSTRACT We present a new Markov chain Monte Carlo method for estimating posterior
probabilities of structural features in Bayesian networks. The method draws
samples from the posterior distribution of partial orders on the nodes; for
each sampled partial order, the conditional probabilities of interest are
computed exactly. We give both analytical and empirical results that suggest
the superiority of the new method compared to previous methods, which sample
either directed acyclic graphs or linear orders on the nodes.

0 0
 · 
0 Bookmarks
 · 
46 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.

Keywords

acyclic graphs
 
analytical
 
empirical results
 
linear orders
 
new Markov chain Monte Carlo method
 
new method
 
partial orders
 
posterior distribution
 
previous methods
 
sampled partial order