1.(20 pts) (Exercise 14.21) Consider the query P(Rain | Sprinkler = true, WetGrass = true) in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
1.(20 pts) (Exercise 14.21) Consider the query P(Rain | Sprinkler = true, WetGrass = true) in the figure below and how Gibbs sampling can answer it. Sprinkler CP(Sc) .10 50 P(C=.5) Cloudy WetGrass SRP(Ws.r) 99 .90 tt ft .90 .00 Rain T f P(RC) 80 20 (a) (2 pts) How many states does the Markov chain for this query have? (b) (10 pts) Calculate the transition matrix Q containing the kernel k(y →y') for every directed edge from, say, a state y to another state y' or itself (in the case y = y'), in the Markov chain. Label the rows and columns of the matrix by the states such that an entry in the matrix corresponds to the probability of a transition from the state given by the row label to the state given by the column label. (c) (2 pts) What does Q², the square of the transition matrix, represent? (d) (3 pts) What about Q" as n → ∞? (e) (3 pts) Explain how to do probabilistic inference in a Bayesian network, assuming that Q" is available. Is this a practical way to do inference? 1.(20 pts) (Exercise 14.21) Consider the query P(Rain | Sprinkler = true, WetGrass = true) in the figure below and how Gibbs sampling can answer it. Sprinkler CP(Sc) .10 50 P(C=.5) Cloudy WetGrass SRP(Ws.r) 99 .90 tt ft .90 .00 Rain T f P(RC) 80 20 (a) (2 pts) How many states does the Markov chain for this query have? (b) (10 pts) Calculate the transition matrix Q containing the kernel k(y →y') for every directed edge from, say, a state y to another state y' or itself (in the case y = y'), in the Markov chain. Label the rows and columns of the matrix by the states such that an entry in the matrix corresponds to the probability of a transition from the state given by the row label to the state given by the column label. (c) (2 pts) What does Q², the square of the transition matrix, represent? (d) (3 pts) What about Q" as n → ∞? (e) (3 pts) Explain how to do probabilistic inference in a Bayesian network, assuming that Q" is available. Is this a practical way to do inference?
Expert Answer:
Answer rating: 100% (QA)
a Number of States To determine the number of states in the Markov chain for this query you need to consider the possible combinations of values for t... View the full answer
Related Book For
Artificial Intelligence A Modern Approach
ISBN: 978-0137903955
2nd Edition
Authors: Stuart J. Russell and Peter Norvig
Posted Date:
Students also viewed these mathematics questions
-
Make design decisions that allow Water Bros to achieve their quality objectives (accuracy, fault detection and tolerance). Your design decisions include: The choice between SeriousTempBus and...
-
Consider the query P (Rain?Sprinkler = true, Wet-Grass = true) in Figure (a) and how MCMC can answer it. a. How many states does the Markov chain have? b. Calculate the transition matrix Q containing...
-
Consider an infinite-period inventory problem involving a single product where, at the beginning of each period, a decision must be made about how many items to produce during that period. The setup...
-
Describe the process of testing software developed using both top-down and bottom-up development order. Which method results in the fewest resources required for testing? What types of errors are...
-
Which has a greater momentum: A heavy truck at rest or a moving skateboard?
-
(a) Girard Company ships merchandise to Liu Company on December 30. The merchandise reaches the buyer on January 6. Indicate the terms of sale that will result in the goods being included in (1)...
-
What is a motion for judgment on the pleadings?
-
Little Switzerland Brewing Company was incorporated on January 28. On February 18, Ellison and Oxley were made directors of the company after they purchased some stock. Then, on September 25, Ellison...
-
12. A Eurodollar loan is a(n): a. ECU-denominated loan issued by a U.S. bank. b. dollar-denominated loan payable to a European bank. c. ECU-denominated loan that is subject to banking regulations in...
-
It is early April 2021 and you, CPA, work in a mid-sized accounting firm in Regina, Saskatchewan. While you normally work on audits, you have requested to participate in the personal tax pool this...
-
What is the maximum profit under the optimal solution? An up-and-coming drug company needs to decide production levels for the upcoming week. The company sells three types of drugs, Jomentum,...
-
Explain the difference between the components of aggregate demand and the determinants of aggregate demand.
-
a. What are the two basic types of derivative instruments? b. "Derivative markets are nothing more than legalized gambling casinos and serve no economic function." Comment on this statement.
-
Explain three problems involved in the measurement of inflation.
-
Explain, from a new classical perspective, how an increase in aggregate demand will affect an economy in the short run and the long run.
-
Explain why there may be a trade-off between inflation and unemployment in the short run.
-
15 75 % Current liabilities Common stock Assets Required! Prepare the company's balance sheet. Current Assets Cash Trading securities Accounts receivable Inventory Prepaid expenses Following are the...
-
Find the radius of convergence in two ways: (a) Directly by the CauchyHadamard formula in Sec. 15.2. (b) From a series of simpler terms by using Theorem 3 or Theorem 4.
-
Define in your own words the terms constraint satisfaction problem, constraint, backtracking search, arc consistency, back jumping and mm-conflicts.
-
In this exercise, we analyze in more detail the persistent-failure model for the battery sensor in Figure (a). a. Figure (b) stops at t = 32. Describe qualitatively what should happen as t ? ? if the...
-
Describe the event of trading something for something else. Describe buying as a kind of trading in which one of the objects traded is a sum of money.
-
You have just been telephoned by the chief accountant of a listed company client, Randerston plc, to tell you that there has been a computer breakdown and that some parts of the data concerning...
-
Consider the following situations: (a) Assume that you are a partner in a two partner practice with total practice income of 250 000. One of your clients (a private limited company with a turnover of...
-
You have been asked by your audit partner to be senior in charge of the audit of a small public limited company. Unbeknown to the partner, you hold 1000 of the 100 000 shares in the company. Do you...
Study smarter with the SolutionInn App