Inference in Graphical Models — Introduction to Variable Elimination
In a former article, we talked about inference on Graphical Models. We specifically considered the complexity of both exact and approximate inference. As it turned out, both situations gave us problems. Therefore, in this article, we will instead consider the concept of Variable Elimination. We will try to understand the basic idea behind it and then look at its algorithm.