SUM PRODUCT ALGORITHM

123456789101112131415
Across
  1. 3. State when beliefs stop changing significantly
  2. 5. Mathematical description of possible values and their likelihood
  3. 7. Relating to probabilistic reasoning or networks
  4. 10. Node that represents a random variable in a factor graph
  5. 11. Measure of uncertainty represented in each variable
  6. 12. Final probability distribution computed for each variable
  7. 13. Estimated probability of a variable after message passing
  8. 15. Structure of variables and factors used in sum product algorithm
Down
  1. 1. Connection between variable and factor nodes
  2. 2. Combined probability distribution over multiple variables
  3. 4. Step to ensure probabilities sum to one
  4. 6. Repeated message updates until convergence
  5. 8. Function connecting variables in a factor graph
  6. 9. Information passed between nodes in belief propagation
  7. 14. Process of computing unknown probabilities using known factors