Propagating imprecise probabilities in Bayesian networks

被引:31
作者
Kleiter, GD
机构
[1] Univ Salzburg, Salzburg, Austria
关键词
D O I
10.1016/S0004-3702(96)00021-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Often experts are incapable of providing ''exact'' probabilities; likewise, samples on which the probabilities in networks are based must often be small and preliminary, In such cases the probabilities in the networks are imprecise, The imprecision can be handled by second order probability distributions. It is convenient to use beta or Dirichlet distributions to express the uncertainty about probabilities. The problem oi how to propagate point probabilities in a Bayesian network now is transformed into the problem of how to propagate Dirichlet distributions in Bayesian networks. It is shown that the propagation of Dirichlet distributions in Bayesian networks with incomplete data results in a system of probability mixtures of beta-binomial and Dirichlet distributions. Approximate first order probabilities and their second order probability density functions are obtained by stochastic simulation. A number of properties of the propagation of imprecise probabilities are discussed by the use of examples. An important property is that the imprecision of inferences increases rapidly as new premises are added to an argument. The imprecision can be used as a pruning criterion in a network to keep the number of variables involved in an inferential argument small, Thus, imprecision may be used as an Ockam's razor in Bayesian networks.
引用
收藏
页码:143 / 161
页数:19
相关论文
共 43 条
[1]  
AITCHISON J, 1975, STATISTICAL PREDICTI
[2]  
Anderson T.W., 1986, STAT ANAL DATA, V2nd
[3]  
[Anonymous], 1977, URN MODELS THEIR APP
[4]  
Bernardo Jose M, 2009, BAYESIAN THEORY, V405
[5]  
Bishop M.M., 1975, DISCRETE MULTIVARIAT
[6]  
BUNTINE W, IN PRESS IEEE T KNOW
[7]   Operations for Learning with Graphical Models [J].
Buntine, Wray L. .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1994, 2 :159-225
[8]   A RANDOMIZED APPROXIMATION ALGORITHM FOR PROBABILISTIC INFERENCE ON BAYESIAN BELIEF NETWORKS [J].
CHAVEZ, RM ;
COOPER, GF .
NETWORKS, 1990, 20 (05) :661-685
[9]  
Che P., 1993, Uncertainty in Artificial Intelligence. Proceedings of the Ninth Conference (1993), P292
[10]  
COLETTI G, 1991, LECT NOTES COMPUT SC, V521, P106, DOI 10.1007/BFb0028094