TuringLang / JuliaBUGS.jl

A domain specific language (DSL) for probabilistic graphical models
https://turinglang.org/JuliaBUGS.jl/
MIT License
22 stars 4 forks source link

Implement message passing for marginalisation of discrete variables #177

Open yebai opened 6 months ago

yebai commented 6 months ago

Discrete random variables for PGMs can be marginalised using message passing in exact form. A good example of this is HMMs; see, e.g.,

https://gist.github.com/JasonPekos/82be830e4bf390fd1cc2886a7518aede

Let's implement a general version of the forward-backwards algorithm to marginalise out all discrete variables, enabling us to run HMC/NUTS on the remaining continuous variables.