Bayesian Networks Russell and Norvig: Chapter 14 CS440 Fall 2005.

Slides:



Advertisements
Similar presentations
Bayesian networks Chapter 14 Section 1 – 2. Outline Syntax Semantics Exact computation.
Advertisements

Learning with Missing Data
Bayesian Networks CSE 473. © Daniel S. Weld 2 Last Time Basic notions Atomic events Probabilities Joint distribution Inference by enumeration Independence.
BAYESIAN NETWORKS. Bayesian Network Motivation  We want a representation and reasoning system that is based on conditional independence  Compact yet.
Exact Inference in Bayes Nets
Learning: Parameter Estimation
Identifying Conditional Independencies in Bayes Nets Lecture 4.
1 22c:145 Artificial Intelligence Bayesian Networks Reading: Ch 14. Russell & Norvig.
Bayesian Networks Chapter 14 Section 1, 2, 4. Bayesian networks A simple, graphical notation for conditional independence assertions and hence for compact.
Graphical Models - Learning -
CPSC 322, Lecture 26Slide 1 Reasoning Under Uncertainty: Belief Networks Computer Science cpsc322, Lecture 27 (Textbook Chpt 6.3) March, 16, 2009.
Graphical Models - Inference -
Review: Bayesian learning and inference
Bayesian Networks Chapter 2 (Duda et al.) – Section 2.11
Bayesian Networks. Motivation The conditional independence assumption made by naïve Bayes classifiers may seem to rigid, especially for classification.
Regulatory Network (Part II) 11/05/07. Methods Linear –PCA (Raychaudhuri et al. 2000) –NIR (Gardner et al. 2003) Nonlinear –Bayesian network (Friedman.
Bayesian networks Chapter 14 Section 1 – 2.
. PGM: Tirgul 10 Learning Structure I. Benefits of Learning Structure u Efficient learning -- more accurate models with less data l Compare: P(A) and.
Bayesian Belief Networks
. Inference I Introduction, Hardness, and Variable Elimination Slides by Nir Friedman.
Bayesian Networks Russell and Norvig: Chapter 14 CMCS424 Fall 2003 based on material from Jean-Claude Latombe, Daphne Koller and Nir Friedman.
Belief Networks Russell and Norvig: Chapter 15 CS121 – Winter 2002.
. Approximate Inference Slides by Nir Friedman. When can we hope to approximate? Two situations: u Highly stochastic distributions “Far” evidence is discarded.
1 Bayesian Networks Chapter ; 14.4 CS 63 Adapted from slides by Tim Finin and Marie desJardins. Some material borrowed from Lise Getoor.
Bayesian Reasoning. Tax Data – Naive Bayes Classify: (_, No, Married, 95K, ?)
1 Midterm Exam Mean: 72.7% Max: % Kernel Density Estimation.
. PGM 2002/3 – Tirgul6 Approximate Inference: Sampling.
1 Probabilistic Belief States and Bayesian Networks (Where we exploit the sparseness of direct interactions among components of a world) R&N: Chap. 14,
Bayesian Networks Russell and Norvig: Chapter 14 CMCS421 Fall 2006.
Bayesian networks Chapter 14. Outline Syntax Semantics.
A Brief Introduction to Graphical Models
Bayesian networks Chapter 14 Section 1 – 2. Bayesian networks A simple, graphical notation for conditional independence assertions and hence for compact.
Probabilistic Belief States and Bayesian Networks (Where we exploit the sparseness of direct interactions among components of a world) R&N: Chap. 14, Sect.
Bayesian networks. Motivation We saw that the full joint probability can be used to answer any question about the domain, but can become intractable as.
1 Chapter 14 Probabilistic Reasoning. 2 Outline Syntax of Bayesian networks Semantics of Bayesian networks Efficient representation of conditional distributions.
2 Syntax of Bayesian networks Semantics of Bayesian networks Efficient representation of conditional distributions Exact inference by enumeration Exact.
Automated Planning and Decision Making Prof. Ronen Brafman Automated Planning and Decision Making 2007 Bayesian networks Variable Elimination Based on.
An Introduction to Artificial Intelligence Chapter 13 & : Uncertainty & Bayesian Networks Ramin Halavati
1 CMSC 671 Fall 2001 Class #21 – Tuesday, November 13.
The famous “sprinkler” example (J. Pearl, Probabilistic Reasoning in Intelligent Systems, 1988)
Probabilistic Reasoning [Ch. 14] Bayes Networks – Part 1 ◦Syntax ◦Semantics ◦Parameterized distributions Inference – Part2 ◦Exact inference by enumeration.
Marginalization & Conditioning Marginalization (summing out): for any sets of variables Y and Z: Conditioning(variant of marginalization):
CS498-EA Reasoning in AI Lecture #10 Instructor: Eyal Amir Fall Semester 2009 Some slides in this set were adopted from Eran Segal.
Exact Inference in Bayes Nets. Notation U: set of nodes in a graph X i : random variable associated with node i π i : parents of node i Joint probability:
Inference Algorithms for Bayes Networks
1 CMSC 671 Fall 2001 Class #20 – Thursday, November 8.
CS B 553: A LGORITHMS FOR O PTIMIZATION AND L EARNING Bayesian Networks.
04/21/2005 CS673 1 Being Bayesian About Network Structure A Bayesian Approach to Structure Discovery in Bayesian Networks Nir Friedman and Daphne Koller.
1 Probability FOL fails for a domain due to: –Laziness: too much to list the complete set of rules, too hard to use the enormous rules that result –Theoretical.
Belief Networks CS121 – Winter Other Names Bayesian networks Probabilistic networks Causal networks.
Chapter 12. Probability Reasoning Fall 2013 Comp3710 Artificial Intelligence Computing Science Thompson Rivers University.
Web-Mining Agents Data Mining Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Karsten Martiny (Übungen)
Bayesian Networks Chapter 2 (Duda et al.) – Section 2.11 CS479/679 Pattern Recognition Dr. George Bebis.
Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk
CS 2750: Machine Learning Directed Graphical Models
Russell and Norvig: Chapter 14 CMCS424 Fall 2005
Bayesian networks Chapter 14 Section 1 – 2.
Presented By S.Yamuna AP/CSE
Introduction to Artificial Intelligence
Introduction to Artificial Intelligence
Introduction to Artificial Intelligence
Professor Marie desJardins,
CS 188: Artificial Intelligence Fall 2007
Class #19 – Tuesday, November 3
Class #16 – Tuesday, October 26
Class #22/23 – Wednesday, November 12 / Monday, November 17
Belief Networks CS121 – Winter 2003 Belief Networks.
Bayesian networks Chapter 14 Section 1 – 2.
Probabilistic Reasoning
Presentation transcript:

Bayesian Networks Russell and Norvig: Chapter 14 CS440 Fall 2005

Probabilistic Agent environment agent ? sensors actuators I believe that the sun will still exist tomorrow with probability and that it will be a sunny with probability 0.6

Problem At a certain time t, the KB of an agent is some collection of beliefs At time t the agent’s sensors make an observation that changes the strength of one of its beliefs How should the agent update the strength of its other beliefs?

Purpose of Bayesian Networks Facilitate the description of a collection of beliefs by making explicit causality relations and conditional independence among beliefs Provide a more efficient way (than by using joint distribution tables) to update belief strengths when new evidence is observed

Other Names Belief networks Probabilistic networks Causal networks

Bayesian Networks A simple, graphical notation for conditional independence assertions resulting in a compact representation for the full joint distribution Syntax: a set of nodes, one per variable a directed, acyclic graph (link = ‘direct influences’) a conditional distribution for each node given its parents: P(X i |Parents(X i ))

Example Cavity Toothache Catch Weather Topology of network encodes conditional independence assertions: Weather is independent of other variables Toothache and Catch are independent given Cavity

Example I’m at work, neighbor John calls to say my alarm is ringing, but neighbor Mary doesn’t call. Sometime it’s set off by a minor earthquake. Is there a burglar? Network topology reflects “causal” knowledge: - A burglar can set the alarm off - An earthquake can set the alarm off - The alarm can cause Mary to call - The alarm can cause John to call Variables: Burglar, Earthquake, Alarm, JohnCalls, MaryCalls

A Simple Belief Network BurglaryEarthquake Alarm MaryCallsJohnCalls causes effects Directed acyclic graph (DAG) Intuitive meaning of arrow from x to y: “x has direct influence on y” Nodes are random variables

Assigning Probabilities to Roots BurglaryEarthquake Alarm MaryCallsJohnCalls P(B) P(E) 0.002

Conditional Probability Tables BEP(A|B,E) TTFFTTFF TFTFTFTF BurglaryEarthquake Alarm MaryCallsJohnCalls P(B) P(E) Size of the CPT for a node with k parents: ?

Conditional Probability Tables BEP(A|B,E) TTFFTTFF TFTFTFTF BurglaryEarthquake Alarm MaryCallsJohnCalls P(B) P(E) AP(J|A) TFTF AP(M|A) TFTF

What the BN Means BEP(A| … ) TTFFTTFF TFTFTFTF BurglaryEarthquake Alarm MaryCallsJohnCalls P(B) P(E) AP(J|A) TFTF AP(M|A) TFTF P(x 1,x 2,…,x n ) =  i=1,…,n P(x i |Parents(X i ))

Calculation of Joint Probability BEP(A| … ) TTFFTTFF TFTFTFTF BurglaryEarthquake Alarm MaryCallsJohnCalls P(B) P(E) AP(J|…) TFTF AP(M|…) TFTF P(J  M  A   B   E) = P(J|A)P(M|A)P(A|  B,  E)P(  B)P(  E) = 0.9 x 0.7 x x x =

What The BN Encodes Each of the beliefs JohnCalls and MaryCalls is independent of Burglary and Earthquake given Alarm or  Alarm The beliefs JohnCalls and MaryCalls are independent given Alarm or  Alarm BurglaryEarthquake Alarm MaryCallsJohnCalls For example, John does not observe any burglaries directly

What The BN Encodes Each of the beliefs JohnCalls and MaryCalls is independent of Burglary and Earthquake given Alarm or  Alarm The beliefs JohnCalls and MaryCalls are independent given Alarm or  Alarm BurglaryEarthquake Alarm MaryCallsJohnCalls For instance, the reasons why John and Mary may not call if there is an alarm are unrelated Note that these reasons could be other beliefs in the network. The probabilities summarize these non-explicit beliefs

Structure of BN The relation: P(x 1,x 2,…,x n ) =  i=1,…,n P(x i |Parents(X i )) means that each belief is independent of its predecessors in the BN given its parents Said otherwise, the parents of a belief X i are all the beliefs that “directly influence” X i Usually (but not always) the parents of X i are its causes and X i is the effect of these causes E.g., JohnCalls is influenced by Burglary, but not directly. JohnCalls is directly influenced by Alarm

Construction of BN Choose the relevant sentences (random variables) that describe the domain Select an ordering X 1,…,X n, so that all the beliefs that directly influence X i are before X i For j=1,…,n do: Add a node in the network labeled by X j Connect the node of its parents to X j Define the CPT of X j The ordering guarantees that the BN will have no cycles

Cond. Independence Relations 1. Each random variable X, is conditionally independent of its non- descendents, given its parents Pa(X) Formally, I(X; NonDesc(X) | Pa(X)) 2. Each random variable is conditionally independent of all the other nodes in the graph, given its neighbor Descendent Ancestor Parent Non-descendent X Y1Y1 Y2Y2

Set E of evidence variables that are observed, e.g., {JohnCalls,MaryCalls} Query variable X, e.g., Burglary, for which we would like to know the posterior probability distribution P(X|E) Distribution conditional to the observations made Inference In BN ?TT P(B| … )MJ

Inference Patterns BurglaryEarthquake Alarm MaryCallsJohnCalls Diagnostic BurglaryEarthquake Alarm MaryCallsJohnCalls Causal BurglaryEarthquake Alarm MaryCallsJohnCalls Intercausal BurglaryEarthquake Alarm MaryCallsJohnCalls Mixed Basic use of a BN: Given new observations, compute the new strengths of some (or all) beliefs Other use: Given the strength of a belief, which observation should we gather to make the greatest change in this belief’s strength

Types Of Nodes On A Path Radio Battery SparkPlugs Starts Gas Moves linear converging diverging

Independence Relations In BN Radio Battery SparkPlugs Starts Gas Moves linear converging diverging Given a set E of evidence nodes, two beliefs connected by an undirected path are independent if one of the following three conditions holds: 1. A node on the path is linear and in E 2. A node on the path is diverging and in E 3. A node on the path is converging and neither this node, nor any descendant is in E

Independence Relations In BN Radio Battery SparkPlugs Starts Gas Moves linear converging diverging Given a set E of evidence nodes, two beliefs connected by an undirected path are independent if one of the following three conditions holds: 1. A node on the path is linear and in E 2. A node on the path is diverging and in E 3. A node on the path is converging and neither this node, nor any descendant is in E Gas and Radio are independent given evidence on SparkPlugs

Independence Relations In BN Radio Battery SparkPlugs Starts Gas Moves linear converging diverging Given a set E of evidence nodes, two beliefs connected by an undirected path are independent if one of the following three conditions holds: 1. A node on the path is linear and in E 2. A node on the path is diverging and in E 3. A node on the path is converging and neither this node, nor any descendant is in E Gas and Radio are independent given evidence on Battery

Independence Relations In BN Radio Battery SparkPlugs Starts Gas Moves linear converging diverging Given a set E of evidence nodes, two beliefs connected by an undirected path are independent if one of the following three conditions holds: 1. A node on the path is linear and in E 2. A node on the path is diverging and in E 3. A node on the path is converging and neither this node, nor any descendant is in E Gas and Radio are independent given no evidence, but they are dependent given evidence on Starts or Moves

BN Inference Simplest Case: BA P(B) = P(a)P(B|a) + P(~a)P(B|~a) BAC P(C) = ???

BN Inference Chain: X2X2 X1X1 XnXn … What is time complexity to compute P(X n )? What is time complexity if we computed the full joint?

Inference Ex. 2 Rain Sprinkler Cloudy WetGrass Algorithm is computing not individual probabilities, but entire tables Two ideas crucial to avoiding exponential blowup: because of the structure of the BN, some subexpression in the joint depend only on a small number of variable By computing them once and caching the result, we can avoid generating them exponentially many times

Variable Elimination General idea: Write query in the form Iteratively Move all irrelevant terms outside of innermost sum Perform innermost sum, getting a new term Insert the new term into the product

A More Complex Example Visit to Asia Smoking Lung Cancer Tuberculosis Abnormality in Chest Bronchitis X-Ray Dyspnea “Asia” network:

V S L T A B XD We want to compute P(d) Need to eliminate: v,s,x,t,l,a,b Initial factors

V S L T A B XD We want to compute P(d) Need to eliminate: v,s,x,t,l,a,b Initial factors Eliminate: v Note: f v (t) = P(t) In general, result of elimination is not necessarily a probability term Compute:

V S L T A B XD We want to compute P(d) Need to eliminate: s,x,t,l,a,b Initial factors Eliminate: s Summing on s results in a factor with two arguments f s (b,l) In general, result of elimination may be a function of several variables Compute:

V S L T A B XD We want to compute P(d) Need to eliminate: x,t,l,a,b Initial factors Eliminate: x Note: f x (a) = 1 for all values of a !! Compute:

V S L T A B XD We want to compute P(d) Need to eliminate: t,l,a,b Initial factors Eliminate: t Compute:

V S L T A B XD We want to compute P(d) Need to eliminate: l,a,b Initial factors Eliminate: l Compute:

V S L T A B XD We want to compute P(d) Need to eliminate: b Initial factors Eliminate: a,b Compute:

Variable Elimination We now understand variable elimination as a sequence of rewriting operations Actual computation is done in elimination step Computation depends on order of elimination

Dealing with evidence How do we deal with evidence? Suppose get evidence V = t, S = f, D = t We want to compute P(L, V = t, S = f, D = t) V S L T A B XD

Dealing with Evidence We start by writing the factors: Since we know that V = t, we don’t need to eliminate V Instead, we can replace the factors P(V) and P(T|V) with These “select” the appropriate parts of the original factors given the evidence Note that f p(V) is a constant, and thus does not appear in elimination of other variables V S L T A B XD

Dealing with Evidence Given evidence V = t, S = f, D = t Compute P(L, V = t, S = f, D = t ) Initial factors, after setting evidence: V S L T A B XD

Given evidence V = t, S = f, D = t Compute P(L, V = t, S = f, D = t ) Initial factors, after setting evidence: Eliminating x, we get V S L T A B XD Dealing with Evidence

Given evidence V = t, S = f, D = t Compute P(L, V = t, S = f, D = t ) Initial factors, after setting evidence: Eliminating x, we get Eliminating t, we get V S L T A B XD

Dealing with Evidence Given evidence V = t, S = f, D = t Compute P(L, V = t, S = f, D = t ) Initial factors, after setting evidence: Eliminating x, we get Eliminating t, we get Eliminating a, we get V S L T A B XD

Dealing with Evidence Given evidence V = t, S = f, D = t Compute P(L, V = t, S = f, D = t ) Initial factors, after setting evidence: Eliminating x, we get Eliminating t, we get Eliminating a, we get Eliminating b, we get V S L T A B XD

Variable Elimination Algorithm Let X1,…, Xm be an ordering on the non-query variables For I = m, …, 1 Leave in the summation for Xi only factors mentioning Xi Multiply the factors, getting a factor that contains a number for each value of the variables mentioned, including Xi Sum out Xi, getting a factor f that contains a number for each value of the variables mentioned, not including Xi Replace the multiplied factor in the summation

Complexity of variable elimination Suppose in one elimination step we compute This requires multiplications For each value for x, y 1, …, y k, we do m multiplications additions For each value of y 1, …, y k, we do |Val(X)| additions Complexity is exponential in number of variables in the intermediate factor!

Understanding Variable Elimination We want to select “good” elimination orderings that reduce complexity This can be done be examining a graph theoretic property of the “induced” graph; we will not cover this in class. This reduces the problem of finding good ordering to graph-theoretic operation that is well-understood—unfortunately computing it is NP-hard!

Exercise: Variable elimination smartstudy preparedfair pass p(smart)=.8 p(study)=.6 p(fair)=.9 Query: What is the probability that a student is smart, given that they pass the exam? SmStP(Pr| … ) TTFFTTFF TFTFTFTF SmPrFP(Pa| … ) TTTTFFFFTTTTFFFF TTFFTTFFTTFFTTFF TFTFTFTFTFTFTFTF

Approaches to inference Exact inference Inference in Simple Chains Variable elimination Clustering / join tree algorithms Approximate inference Stochastic simulation / sampling methods Markov chain Monte Carlo methods

Stochastic simulation - direct Suppose you are given values for some subset of the variables, G, and want to infer values for unknown variables, U Randomly generate a very large number of instantiations from the BN Generate instantiations for all variables – start at root variables and work your way “forward” Rejection Sampling: keep those instantiations that are consistent with the values for G Use the frequency of values for U to get estimated probabilities Accuracy of the results depends on the size of the sample (asymptotically approaches exact results)

Direct Stochastic Simulation Rain Sprinkler Cloudy WetGrass 1. Repeat N times: 1.1. Guess Cloudy at random 1.2. For each guess of Cloudy, guess Sprinkler and Rain, then WetGrass 2. Compute the ratio of the # runs where WetGrass and Cloudy are True over the # runs where Cloudy is True P(WetGrass|Cloudy)? P(WetGrass|Cloudy) = P(WetGrass  Cloudy) / P(Cloudy)

Exercise: Direct sampling smartstudy preparedfair pass p(smart)=.8 p(study)=.6 p(fair)=.9 Topological order = …? Random number generator:.35,.76,.51,.44,.08,.28,.03,.92,.02,.42 SmStP(Pr| … ) TTFFTTFF TFTFTFTF SmPrFP(Pa| … ) TTTTFFFFTTTTFFFF TTFFTTFFTTFFTTFF TFTFTFTFTFTFTFTF

Likelihood weighting Idea: Don’t generate samples that need to be rejected in the first place! Sample only from the unknown variables Z Weight each sample according to the likelihood that it would occur, given the evidence E

Markov chain Monte Carlo algorithm So called because Markov chain – each instance generated in the sample is dependent on the previous instance Monte Carlo – statistical sampling method Perform a random walk through variable assignment space, collecting statistics as you go Start with a random instantiation, consistent with evidence variables At each step, for some nonevidence variable, randomly sample its value, consistent with the other current assignments Given enough samples, MCMC gives an accurate estimate of the true distribution of values

Exercise: MCMC sampling smartstudy preparedfair pass p(smart)=.8p(study)=.6 p(fair)=.9 Topological order = …? Random number generator:.35,.76,.51,.44,.08,.28,.03,.92,.02,.42 SmStP(Pr| … ) TTFFTTFF TFTFTFTF SmPrFP(Pa| … ) TTTTFFFFTTTTFFFF TTFFTTFFTTFFTTFF TFTFTFTFTFTFTFTF

Summary Bayes nets Structure Parameters Conditional independence BN inference Exact Inference  Variable elimination Sampling methods

Applications /researchApps.html Medical diagnosis, e.g., lymph-node deseases Fraud/uncollectible debt detection Troubleshooting of hardware/software systems

Learning Bayesian Networks

Learning Bayesian networks Inducer Data + Prior information E R B A C.9.1 e b e be b b e BEP(A | E,B)

Known Structure -- Complete Data E, B, A. Inducer E B A.9.1 e b e be b b e BEP(A | E,B) ?? e b e ?? ? ? ?? be b b e BE E B A Network structure is specified Inducer needs to estimate parameters Data does not contain missing values

Unknown Structure -- Complete Data E, B, A. Inducer E B A.9.1 e b e be b b e BEP(A | E,B) ?? e b e ?? ? ? ?? be b b e BE E B A Network structure is not specified Inducer needs to select arcs & estimate parameters Data does not contain missing values

Known Structure -- Incomplete Data Inducer E B A.9.1 e b e be b b e BEP(A | E,B) ?? e b e ?? ? ? ?? be b b e BE E B A Network structure is specified Data contains missing values We consider assignments to missing values E, B, A.

Known Structure / Complete Data Given a network structure G And choice of parametric family for P(X i |Pa i ) Learn parameters for network Goal Construct a network that is “closest” to probability that generated the data

Learning Parameters for a Bayesian Network E B A C Training data has the form:

Unknown Structure -- Complete Data E, B, A. Inducer E B A.9.1 e b e be b b e BEP(A | E,B) ?? e b e ?? ? ? ?? be b b e BE E B A Network structure is not specified Inducer needs to select arcs & estimate parameters Data does not contain missing values

Benefits of Learning Structure Discover structural properties of the domain Ordering of events Relevance Identifying independencies  faster inference Predict effect of actions Involves learning causal relationship among variables

Why Struggle for Accurate Structure? Increases the number of parameters to be fitted Wrong assumptions about causality and domain structure Cannot be compensated by accurate fitting of parameters Also misses causality and domain structure EarthquakeAlarm Set Sound Burglary EarthquakeAlarm Set Sound Burglary Earthquake Alarm Set Sound Burglary Adding an arcMissing an arc

Approaches to Learning Structure Constraint based Perform tests of conditional independence Search for a network that is consistent with the observed dependencies and independencies Pros & Cons  Intuitive, follows closely the construction of BNs  Separates structure learning from the form of the independence tests  Sensitive to errors in individual tests

Approaches to Learning Structure Score based Define a score that evaluates how well the (in)dependencies in a structure match the observations Search for a structure that maximizes the score Pros & Cons  Statistically motivated  Can make compromises  Takes the structure of conditional probabilities into account  Computationally hard

Heuristic Search Define a search space: nodes are possible structures edges denote adjacency of structures Traverse this space looking for high-scoring structures Search techniques: Greedy hill-climbing Best first search Simulated Annealing...

Heuristic Search (cont.) Typical operations: S C E D S C E D Reverse C  E Delete C  E Add C  D S C E D S C E D

Exploiting Decomposability in Local Search Caching: To update the score of after a local change, we only need to re-score the families that were changed in the last move S C E D S C E D S C E D S C E D

Greedy Hill-Climbing Simplest heuristic local search Start with a given network  empty network  best tree  a random network At each iteration  Evaluate all possible changes  Apply change that leads to best improvement in score  Reiterate Stop when no modification improves score Each step requires evaluating approximately n new changes

Greedy Hill-Climbing: Possible Pitfalls Greedy Hill-Climbing can get struck in: Local Maxima:  All one-edge changes reduce the score Plateaus:  Some one-edge changes leave the score unchanged  Happens because equivalent networks received the same score and are neighbors in the search space Both occur during structure search Standard heuristics can escape both Random restarts TABU search

Summary Belief update Role of conditional independence Belief networks Causality ordering Inference in BN Stochastic Simulation Learning BNs

A Bayesian Network The “ICU alarm” network 37 variables, 509 parameters (instead of 2 37 ) PCWP CO HRBP HREKG HRSAT ERRCAUTER HR HISTORY CATECHOL SAO2 EXPCO2 ARTCO2 VENTALV VENTLUNG VENITUBE DISCONNECT MINVOLSET VENTMACH KINKEDTUBE INTUBATIONPULMEMBOLUS PAPSHUNT ANAPHYLAXIS MINOVL PVSAT FIO2 PRESS INSUFFANESTHTPR LVFAILURE ERRBLOWOUTPUT STROEVOLUMELVEDVOLUME HYPOVOLEMIA CVP BP