Bibliography

(eng): The paper deals with a problem of marginalization of multidimensional probability distributions represented by compositional models, more precisely by perfect sequence models. It appears thet the solution is more efficient than any known marginalization process for Bayesian networks. This is because the process takes advantage of the fact that perfect sequence models have some information explicitly encoded, which can be got from Bayesian networks by application of reather computationally expensive procedures.

(cze): Článek se zabývá problémem marginalizace mnohodimensionálních distribucí reprezentovaných pomocí tak zvaných prefektních posloupností, tedy speciání podtřídou kompozicionálních modelů. V článku je ukázáno, že algoritmus je efektivnější, než kterýkoliv známý algoritmus pro marginalizaci bayesovských sítí. To je proto, že algoritmus využívá skuečnosti, že modely reprezenované perfektními posloupnostmi obsahují explicitně vyjádřenou informaci, jejíž získání z bayesovské sítě může být algoritmicky náročné.