Název: An Effective Algorithm to Search Reductions in Compositional Models
Překlad názvu: Efektivní algoritmus na hledání redukcí v kompozicionálních modelech
Autoři: Kratochvíl, Václav
Typ dokumentu: Příspěvky z konference
Konference/Akce: Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /10./, Liblice (CZ), 2007-09-15 / 2007-09-18
Rok: 2007
Jazyk: eng
Abstrakt: [eng] [cze]
This paper deals with the problem of marginalization of multidimensional probability distributions represented by a compositional model. By the perfect one in this case. From the computational point of view this solution is more efficient than any known marginalization process for Bayesian models. This is because the process mentioned in the paper in a form of an algorithm and takes an advantage of the fact that the perfect sequence models have some information encoded; if can be obtained from the Bayesian networks by an application of rather computationally expensive procedures. One part of that algorithm is marginalization by means of reduction. This paper describe a new faster algorithm to find a reduction in a compositional model. Marginalizace multidimenzionálních distribucí reprezentovaných perfektními kompozicionálními modely je mnohem efektivnější než jakýkoli marginalizační proces v bayesovských sítích. Důvod je prostý. Marginalizační algoritmus, zmíněný v tomto článku, využívá informací zakódovaných ve struktuře kompozicionálních modelů, které se v bayseovských sítích musí složitě vypočítat. V tomto článku se zabýváme jednou podsekcí marginalizačního algoritmu - marginalizací redukcí. Je zde představen nový rychlejší způsob hledání redukcí v kompozicionálních modelech.
Klíčová slova: compositional model; marginalization; reduction
Číslo projektu: CEZ:AV0Z10750506 (CEP), 1M0572 (CEP), IAA2075302 (CEP), 2C06019 (CEP)
Poskytovatel projektu: GA MŠk, GA AV ČR, GA MŠk
Zdrojový dokument: Proceedings of Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /10./

Instituce: Ústav teorie informace a automatizace AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0148841

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-37458


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav teorie informace a automatizace
Konferenční materiály > Příspěvky z konference