In this problem, you will investigate mean field approximate inference algorithms (Koller & Friedman 11.5). Consider...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
In this problem, you will investigate mean field approximate inference algorithms (Koller & Friedman 11.5). Consider the Markov network in Figure 3(a). Define edge potentials Oij (xi, xj) for all edges (xi, xj) in the graph. We can write P(x1,...,x12) = II j (x1,x;) i Z (i,j)E (a) Assume a fully factored mean field approximation Q (Figure 3(b)), parameterized by node potentials Qi. (i) Write down the update formula for Q1(x1). (ii) Write down the update formula for Q6(x6). In both cases, please expand out any expectations in the formulas (your answer should be in terms of Qi and oij). (b) Now we consider a structured mean field approximation Q (Figure 3(c)), parameterized by edge potentials Vij (xi, xj) for each edge (xi, xj) in Figure 3(c). (i) Write down the update formula for 12(x1, x2) up to a proportionality constant. This time, you can write it in terms of expected values, but do not include un- necessary terms. (ii) Write out the formula for Eq[In 23(X2, X3)|x1, x2]. Make sure to show how you would calculate the distribution that this expectation is over. (iii) Write out the formula for EQ [ln 15 (X1, X5)|x1, x2], Again, show how you would evaluate distribution Q. 4 X3 X2 X4 X3 X2 X X8 7 6 X5 X8 7 X6 X5 Xg g X12 X11 X10 (a) Pairwise MRF X3 X2 10 X11 (b) Fully Factored Mean Field X4 X8 x7 6 X5 X12 Xg 10 X11 (c) Structured Mean Field X12 Figure 3: A pariwise Markov Random Field and the structure of two mean field approxima- tions In this problem, you will investigate mean field approximate inference algorithms (Koller & Friedman 11.5). Consider the Markov network in Figure 3(a). Define edge potentials Oij (xi, xj) for all edges (xi, xj) in the graph. We can write P(x1,...,x12) = II j (x1,x;) i Z (i,j)E (a) Assume a fully factored mean field approximation Q (Figure 3(b)), parameterized by node potentials Qi. (i) Write down the update formula for Q1(x1). (ii) Write down the update formula for Q6(x6). In both cases, please expand out any expectations in the formulas (your answer should be in terms of Qi and oij). (b) Now we consider a structured mean field approximation Q (Figure 3(c)), parameterized by edge potentials Vij (xi, xj) for each edge (xi, xj) in Figure 3(c). (i) Write down the update formula for 12(x1, x2) up to a proportionality constant. This time, you can write it in terms of expected values, but do not include un- necessary terms. (ii) Write out the formula for Eq[In 23(X2, X3)|x1, x2]. Make sure to show how you would calculate the distribution that this expectation is over. (iii) Write out the formula for EQ [ln 15 (X1, X5)|x1, x2], Again, show how you would evaluate distribution Q. 4 X3 X2 X4 X3 X2 X X8 7 6 X5 X8 7 X6 X5 Xg g X12 X11 X10 (a) Pairwise MRF X3 X2 10 X11 (b) Fully Factored Mean Field X4 X8 x7 6 X5 X12 Xg 10 X11 (c) Structured Mean Field X12 Figure 3: A pariwise Markov Random Field and the structure of two mean field approxima- tions
Expert Answer:
Posted Date:
Students also viewed these mathematics questions
-
Mary Wells Lawrence once said, In this business, you can never wash the dinner dishes and say they are done. You have to keep doing them constantly. If you were a business executive or information...
-
Myra Automotive Specialties, Inc., has a successful market niche. It customizes automobile interiors to fit the various needs of disabled customers. Some customers need special equipment to...
-
How does the balance sheet of a partnership differ from that of a sole proprietorship?
-
In the chapter we discuss quantitative methods to assist management in making business decisions. Discuss other common aspects of decision making that are not often subject to quantification.
-
Under the common law, what would each plaintiff be required to identify in order to be given relief by the court? In the late 1980s, residents of Lake Caliopa, Minnesota, began noticing an unusually...
-
uery Description 1 . Change to use the database airline 1. Create stored procedure payDeposit to do the following a. Set the delimiter to $$ b. Parameter list includes i. IN employeeNum INT
-
(a) A second order control system is represented by the following mathematical expression: 2s 4z 32 16 y == + 25) Assume that s, z, and y is located at memory addresses 0xC0002000, 0xC0002004 and...
-
A block of mass =309 g is dragged with a string across a rough horizontal table. The string tension is =2.47 N, and it pulls upward at an angle of =46.0 with the horizontal. At one particular...
-
The assets and liabilities of Thompson Computer Services at March 31, the end of the current year, and its revenue and expenses for the year follow. The common stock was $118,300 and the retained...
-
= An investigator correctly believes that the relationship between two vari- ables x and y is given by y; - B + Bx + i. Given a sample of observations on y, x, and a third variable z (which is...
-
Module is about Loops (Repetition) Required Skills Inventory Write a method that takes arguments and returns a value Use parameter variables in a method body Use a loop to get the computer to...
-
A roller coaster starts from a height of 30.0 m and runs down a slope, then through a loop. If it takes a minimum speed of 15 m/s when passing the top of the loop to safely keep all the passengers in...
-
Balance sheet of Company Jolie dated 31.12.2017 showed the following accounte a) tangible fixed assets (building) 40 000 b) intangible fixed assets (a trademark) 5 000 e) trade receivables 20 000 d)...
-
Use the method of Example 4.29 to compute the indicated power of the matrix. 1 0 1
Study smarter with the SolutionInn App