Sum Product Algorithm

# Product of functions many problems involve

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: nalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Marginalization of joint distribution is a MPF problem Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Marginalization of joint distribution is a MPF problem Several other problems use MPF Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Marginalization of joint distribution is a MPF problem Several other problems use MPF Prediction/Filtering in dynamic Bayes nets Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Marginalization of joint distribution is a MPF problem Several other problems use MPF Prediction/Filtering in dynamic Bayes nets Viterbi decoding in hidden Markov models Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Functions Many problems involve “marginalize product of functions” (MPF) Inference in Bayesian networks Compute p (x1 |x4 , x5 ) Need to compute p (x1 , x4 , x5 ) and p (x4 , x5 ) Marginalization of joint distribution is a MPF problem Several other problems use MPF Prediction/Filtering in dynamic Bayes nets Viterbi decoding in hidden Markov models Error correcting codes Instructor: Arindam Banerjee The Sum-Product Algorithm Marginalize Product of Fun...
View Full Document

## This document was uploaded on 03/18/2014 for the course CS&E 5512 at Minnesota.

Ask a homework question - tutors are online