Title
Error estimation in approximate Bayesian belief network inference
Abstract
We can perform inference in Bayesian belief networks by enumerating instantiations with high probability thus approximating the marginals. In this paper, we present a method for determining the fraction of instantiations that has to be considered such that the absolute error in the marginals does not exceed a predefined value. The method is based on extreme value theory. Essentially, the proposed method uses the reversed generalized Pareto distribution to model probabilities of instantiations below a given threshold. Based on this distribution, an estimate of the maximal absolute error if instantiations with probability smaller than u are disregarded can be made.
Year
Venue
Keywords
2013
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
bayesian belief network
DocType
Volume
ISBN
Journal
abs/1302.4934
1-55860-385-9
Citations 
PageRank 
References 
2
0.51
4
Authors
4
Name
Order
Citations
PageRank
Enrique Castillo155559.86
Remco R. Bouckaert248482.93
José María Sarabia3367.61
Cristina Solares4467.89