|
|
Causality and Intervention in Business Process Management
Bína, V. ; Jiroušek, Radim
The paper presents an algebraic approach to the modeling of causality in systems of stochastic variables. The methodology is based on an operator of a composition that provides the possibility of composing a multidimensional distribution from low-dimensional building blocks taking advantage of the dependence structure of the problem variables. The authors formally define and demonstrate on a hypothetical example a surprisingly elegant unifying approach to conditioning by a single variable and the evaluation of the effect of an intervention. Both operations are realized by the composition with a degenerated distribution and differ only in the sequence in which the operator of the composition is performed.
|
|
|
An attempt to implement Compositional Models in Dempster-Shafer theory of Evidence
Kratochvíl, Václav
It has been published recently that some of the ideas for representation of multidimensional distributions in probability theory can be transferred into Dempster-Shafer theory of Evidence. Namely, they showed that multidimensional basic assignments can be rather efficiently represented in a form of so-called compositional models. These models are based on the iterative application of the operator of composition, whose definition for basic assignments has been introduced in [5]. It appears that a software tool supporting computations within compositional model is necessary for additional theoretical research in this framework. In this paper we will familiarize the reader with our first attempts and basic problems of the implementation itself.
|
|
| |
|
|
Problém ekvivalentu v kompozitních modelech
Kratochvíl, Václav
Persegram (speciální tabulka značek) zachycující strukturu kompozicionálního modelu nad množinou proměnných N indukuje množinu podmíněných nezávislostí - tzv. nezávislostní model nad N. Jak vyjádřit že dva dané persegramy indukují stejný nezávislostní model je označováno jako problém ekvivalence. V předchozích článcích byly zavedeny tři elementární operace nad persegramem zachovávající indukovaný nezávislostní model. Označujeme je jako IE-operace. Pomocí nich lze generovat celou třídu, ve výše uvedeném smyslu vekvivalentních, persegramů. Lze také odvodit tzv. nepřímou charakterizaci: Dva persegramy P,P' jsou ekvivalentí, pokud mezi P,P' existuje posloupnost persegramů taková, že pouze IE-operace byly použity aby se získa další persegram v řadě. V tomto článku najde čtenář náznak přímé charakterizace. Navzdory faktu, že finální přímá charakterizace není uvedena, je zavedeno několik invariantních vlastností ekvivalentních persegramů, které k přímé charakterizaci nejspíše povedou.
|
|
|
Efektivní algoritmus na hledání redukcí v kompozicionálních modelech
Kratochvíl, Václav
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.
|
host ::
RSS.