# Question: This exercise is concerned with the variable elimination algorithm in Figure

This exercise is concerned with the variable elimination algorithm in Figure.

a. Section 14.4 applies variable elimination t the query P (Burglary│JohnCalls = true, Mary Calls = true). Perform the calculations indicated and check the answer is correct.

b. Count the number of arithmetic operations performed, and compares it with the number performed by the enumeration algorithm.

c. Suppose a network has the form of a chain: a sequence of Boolean variables X1... Xn where Parents (Xi) = {X i_1} for i = 2... n. What is the complexity of computing P (X1│Xn = true) using enumeration? Using variable elimination?

d. Prove that the complexity of running variable elimination on a poly-tree network is linear in the size of the tree for any variable ordering consistent with the network structure.

a. Section 14.4 applies variable elimination t the query P (Burglary│JohnCalls = true, Mary Calls = true). Perform the calculations indicated and check the answer is correct.

b. Count the number of arithmetic operations performed, and compares it with the number performed by the enumeration algorithm.

c. Suppose a network has the form of a chain: a sequence of Boolean variables X1... Xn where Parents (Xi) = {X i_1} for i = 2... n. What is the complexity of computing P (X1│Xn = true) using enumeration? Using variable elimination?

d. Prove that the complexity of running variable elimination on a poly-tree network is linear in the size of the tree for any variable ordering consistent with the network structure.

**View Solution:**## Answer to relevant Questions

Draw a discourse parse tree for the story about John going to a fancy restaurant, use to the two grammar rules for Segment giving the proper Coherence Relation for each node. (You neednâ€™t show the parse for individual ...A firm has fixed costs of $60 and variable costs as indicated in the table below. Calculate the other costs.Instructions:Round your answers so that you enter no more than 2 decimal places.Total ProductÂ Total Variable ...Suppose that the sample size n is such that the quantity nT/100 is not an integer. Develop a procedure for obtaining a trimmed mean in this caseFind the area of the surface generated by revolving the curve x = (ey + e(-y))/2 in the interval 0 ≤ y ≤ In 7 about the y-axis.These three accounts appear in the general ledger of Jurena Corp. during 2012: From the postings in the accounts, indicated how the information is reported on the statement of cash flows, using the indirect method below. ...Post your question