Marginalization algorithm for compositional models

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F06%3A00040519" target="_blank" >RIV/67985556:_____/06:00040519 - isvavai.cz</a>
Alternative codes found
RIV/61384399:31160/06:00025154
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Marginalization algorithm for compositional models
Original language description
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 marginalizationprocess 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.
Czech name
Marginalizační algoritmus pro kompozicionální modely
Czech description
Č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é.

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Information Processing and Management of Uncertainty in Knowledge-Based Systems
ISBN
2-84254-112-X
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
2300-2307
Publisher name
Editions EDK
Place of publication
Paris
Event location
Paris
Event date
Jul 2, 2006
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)