Mastering Probabilistic Graphical Models Using Python

Collapsed particles

So far, we have discussed various techniques to sample using full instantiations over the variables. However, the problem with full instantiations is that they can only cover a very small region of the space, as the space is exponential to the number of variables. The solution to this is to have partial instantiations of the variables and use a closed-form representation of a distribution over the rest. Collapsed particles are also known as Rao-Blackwellized particles.

So, considering as the set of variables over which we will do the assignments and which the particle will depend on, and as the set of variables over which we ...