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