Bayesian networks

Probabilistic models based on directed acyclic graphs (DAGs) have a long and rich tradition, which began with the geneticist Sewall Wright (1921). Variants have apeared in many elds � within cognitive science and arti cial intelligence, such models are known as Bayesian networks. Their initial development in the late 1970s was motivated by the need to model the top-down (semantic) and bottom-up (perceptual) combination of evidence in reading. The capability for bidirectional inferences, combined with a rigorous probabilistic foundation, led to the rapid emergence of Bayesian networks as the method of choice for uncertain reasoning in AI and expert systems, replacing earlier, ad hoc rule-based schemes [Pearl, 1988, Shafer and Pearl, 1990, Heckerman et al., 1995, Jensen, 1996]. The nodes in a Bayesian network represent propositional variables of interest (e.g., the temperature of a device, the gender of a patient, a feature of an object, the occurrence of an event) and the links represent informational or causal dependencies among the variables. The dependencies are quanti ed by conditional probabilities for each nodegiven its parents in the network. The network supports the computation of the probabilities of any subset of variables given evidence about any other subset