# Belief propagation on Polytree

I’m working through exercises on Belief Propagation and the Junction Tree Algorithm and I’m stuck with the following problem. Consider the distribution P(A,B,C,D,E,F,G,H)=P(A)P(B)P(C)P(F) P(D|A,B)P(E|B,C)P(G|D,F)P(H|E,F), i.e.

• Is it possible to use belief propagation on this graph (without forming a Junction Tree) to compute P(B|G,H)?
• Now assume only F has been observed. How would you compute P(B|F)?

Now, AFAIK this is a directed polytree (Nodes may have multiple parents, but there is at most a single path between any two nodes). Thus Belief Propagation should allow exact inference in this tree, which is why I would answer "Yes" to both 1) and 2). Is this correct? It seems like I’m missing something here. Why would conditioning change something about whether Belief Propagation can be used here?

Regarding 3, we note that B is cond. indep. of F given no other nodes, so P(B) = P(B|F), is this correct?

Cross Validated Asked by JonaSc on January 2, 2021

## Related Questions

### Statistics book recommendation for absolute beginners and non-mathematics people

2  Asked on December 18, 2021

### Likelihood as a test statistic in a hypothesis test

0  Asked on December 18, 2021

### How to generate time series with a predefined auto correlation and cross-correlation among the series

0  Asked on December 18, 2021

### When to preprocess data for neural network

1  Asked on December 18, 2021

### Aggregation Estimation Issues

1  Asked on December 18, 2021 by cel

### Can I see Log-likelihood values for two-step clustering in SPSS?

1  Asked on December 18, 2021 by yauheniya-volchok

### Why do people use tanh more often than ReLU in vanilla recurrent neural networks?

0  Asked on December 18, 2021

### Why does forward selection only take $O(p^2)$ calls to the learning algorithm?

1  Asked on December 18, 2021

### Simulate a variable based on a known correlation and distribution

0  Asked on December 15, 2021

### Intuition Behind binomial (logistic) GLM

2  Asked on December 15, 2021

### What does the Hedges g mean in this meta-analysis?

1  Asked on December 15, 2021 by charliecal

### Using Regression Trees for Univariate Time Series Data

2  Asked on December 15, 2021

### too much levels in the categorical variable in a GLM

1  Asked on December 15, 2021

### What classifier could predict spam/ham labels for SMS messages better than Naive Bayes?

1  Asked on December 15, 2021

### ar() in R and Matlab give different results for same dataset

0  Asked on December 15, 2021

### Interpreting PCA results of first two components

1  Asked on December 15, 2021 by paulgr

### p-value to Z-statistic for a KS test

0  Asked on December 15, 2021 by user8188120

### baisc question about fit of GLS in R

1  Asked on December 15, 2021 by user284031

### Probability that automated process is 95% accurate given n sucesses

1  Asked on December 15, 2021 by mbyvcm

### When picking k from a population n, with replacement, how do I determine the optimal n where all of k will be unique?

0  Asked on December 15, 2021 by mikkeywilks