Question: (Variable Elimination; 75 points) Consider the belief network below. For every variable V: - dom(V)={0,1} - Pr(A=1)=0.75 - For V=A, the probability that V=1 is

 (Variable Elimination; 75 points) Consider the belief network below. For every

variable V: - dom(V)={0,1} - Pr(A=1)=0.75 - For V=A, the probability that

(Variable Elimination; 75 points) Consider the belief network below. For every variable V: - dom(V)={0,1} - Pr(A=1)=0.75 - For V=A, the probability that V=1 is 12q, where q=Wparents(V)W. (In other words, the more of V 's parents have value 1 , the more likely V=1 ). Pr(BG=0,E=1) using variable order G,E,A,B,C,D,F. What is the probability Pr(B=1G=0,E=1) ? [10 points] Give an example of a variable order that would be more efficient. Explain why your ordering is more efficient

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!