ml-recall

#message-passing

11 questions from Probabilistic & Graphical Models, Graph Neural Networks, Landmark Architectures

Timed test

11 questions · 11 min · score and explanations at the end

Take a test

Q 1 / 11Score 0 / 0

Shuffle questions

Question 1: Short answer

mediumAI-checkedProbabilistic & Graphical Models

In the factor tree below all variables are binary. Part of the factors are:

$x_3$	$x_4$	$\phi_D$
0	0	8
1	0	2
0	1	2
1	1	6

$x_3$	$x_5$	$\phi_E$
0	0	3
1	0	6
0	1	6
1	1	3

and $\phi_F(x_5 = 0) = 1$ , $\phi_F(x_5 = 1) = 8$ . Using the sum-product algorithm, what is the message $\mu_{x_3 \to \phi_C}(x_3 = 0)$ from variable $x_3$ to factor $\phi_C$ ?

Factor tree: phi_A - x1 - phi_C; phi_C also connects to x2 (which connects to phi_B) and to x3; x3 connects to phi_D - x4 and to phi_E - x5 - phi_F.

Enter: check / next