Number of the records: 1  

An Effective Algorithm to Search Reductions in Compositional Models

  1. 1.
    0086632 - ÚTIA 2008 RIV CZ eng K - Conference Paper (Czech conference)
    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]
    R&D Projects: GA MŠk 1M0572; GA AV ČR IAA2075302
    Grant - others: GA MŠk(CZ) 2C06019
    Institutional research plan: CEZ:AV0Z10750506
    Keywords : compositional model * marginalization * reduction
    Subject RIV: BA - General Mathematics

    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.
    Permanent Link: http://hdl.handle.net/11104/0148841

     
     
Number of the records: 1