Inference in belief networks: A procedural guide

被引:202
作者
Huang, C [1 ]
Darwiche, A [1 ]
机构
[1] ROCKWELL INT SCI CTR,INFORMAT TECHNOL,THOUSAND OAKS,CA 91360
关键词
artificial intelligence; Bayesian network; belief network; causal network; evidence; expert systems; join tree; probabilistic inference; probability propagation; reasoning under uncertainty;
D O I
10.1016/S0888-613X(96)00069-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Belief networks are popular tools for encoding uncertainty in expert systems. These networks rely on inference algorithms to compute beliefs in the context of observed evidence One established method for exact inference on belief networks is the probability propagation in trees of clusters (PPTC) algorithm, as developed by Lauritzen and Spiegelhalter and refined by Jensen et al. PPTC converts the belief network into a secondary structure, then computes probabilities by manipulating the secondary structure. In this document, we provide a self-contained, procedural guide to understanding and implementing PPTC. We synthesize various optimizations to PPTC that are scattered throughout the literature. We articulate undocumented ''open secrets'' that are vital to producing a robust and efficient implementation of PPTC. We hope that this document makes probabilistic inference more accessible and affordable to those without extensive prior exposure. (C) 1996 Elsevier Science Inc.
引用
收藏
页码:225 / 263
页数:39
相关论文
共 30 条
[11]  
DAWID AP, 1979, J ROY STAT SOC B MET, V41, P1
[12]   IDENTIFYING INDEPENDENCE IN BAYESIAN NETWORKS [J].
GEIGER, D ;
VERMA, T ;
PEARL, J .
NETWORKS, 1990, 20 (05) :507-534
[13]  
GOLUMBIC MC, 1980, ALGORITHMIC GRAPH TH, P98
[14]  
JENSEN F, 1994, R942014 AALB U DEP M
[15]  
Jensen F. V., 1990, Computational Statistics Quarterly, V5, P269
[16]  
JENSEN FV, 1995, P 11 C UNC AI UAI 95, P323
[17]  
JENSEN FV, IN PRESS INTRO BAYES
[18]  
Kjaerulff U., 1990, R9009 AALB U DENM
[19]  
LAURITZEN SL, 1988, J ROY STAT SOC B MET, V50, P157
[20]   INDEPENDENCE PROPERTIES OF DIRECTED MARKOV-FIELDS [J].
LAURITZEN, SL ;
DAWID, AP ;
LARSEN, BN ;
LEIMER, HG .
NETWORKS, 1990, 20 (05) :491-505