Institute of Information Theory and Automation

You are here

Bibliography

Conference Paper (international conference)

Marginalization algorithm for compositional models

Jiroušek Radim, Kratochvíl Václav

: IPMU 2006. Information Processing and Management of Uncertainty in Knowledge-Based Systems, p. 2300-2307 , Eds: Bouchon-Meunier B., Yager R. R.

: IPMU 2006 /11./, (Paris, FR, 02.07.2006-07.07.2006)

: CEZ:AV0Z10750506

: 1M0572, GA MŠk, IAA2075302, GA AV ČR

: compositional model, multidimensional distribution, Bayesian network, marginalization, algorithm

(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é.

: 12A

: BA

2019-01-07 08:39