An Effective Algorithm to Search Reductions in Compositional Models

0086632 - ÚTIA 2008 RIV CZ eng K - Konferenční příspěvek (tuzemská konf.)
Kratochvíl, Václav
An Effective Algorithm to Search Reductions in Compositional Models.
[Efektivní algoritmus na hledání redukcí v kompozicionálních modelech.]
Proceedings of Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /10./. Praha: UTIA AV ČR, 2007 - (Kroupa, T.; Vejnarová, J.), s. 75-86
[Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty /10./. Liblice (CZ), 15.09.2007-18.09.2007]
Grant CEP: GA MŠMT 1M0572; GA AV ČR IAA2075302
Grant ostatní: GA MŠk(CZ) 2C06019
Výzkumný záměr: CEZ:AV0Z10750506
Klíčová slova: compositional model * marginalization * reduction
Kód oboru RIV: BA - Obecná matematika

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.
Trvalý link: http://hdl.handle.net/11104/0148841