** Next:** Learning of MT models
** Up:** Marginalization, inference and sampling
** Previous:** Inference.

The procedure for sampling from a mixture
of trees is a two stage process: first one samples a value for the
choice variable from its distribution
, then
a value is sampled from using the procedure for sampling
from a tree distribution.
In summary, the basic operations on mixtures of trees, marginalization,
conditioning and sampling, are achieved by performing the corresponding
operation on each component of the mixture and then combining the
results. Therefore, the complexity of these operations scales linearly
with the number of trees in the mixture.

Journal of Machine Learning Research
2000-10-19