Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Foundations of compositional models: structural properties

Jiroušek Radim, Kratochvíl Václav

: International Journal of General Systems vol.44, 1 (2015), p. 2-25

: GA13-20012S, GA ČR, GAP403/12/2175, GA ČR

: multidimensional distribution, conditional independence, composition, semigraphoid properties, running intersection property

: 10.1080/03081079.2014.934370

: http://library.utia.cas.cz/separaty/2015/MTR/jirousek-0442412.pdf

(eng): The paper is a follow-up of [R.J.: Foundations of compositional model theory. IJGS, 40(2011): 623–678], where basic properties of compositional models, as one of the approaches to multidimensional probability distributions representation and processing, were introduced. In fact, it is an algebraic alternative to graphical models, which does not use graphs to represent conditional independence statements. Here, these statements are encoded in a sequence of distributions to which an operator of composition – the key element of this theory – is applied in order to assemble a multidimensional model from its low-dimensional parts. In this paper, we show a way to read conditional independence relations, and to solve related topics, above all the so-called equivalence problem, i.e. the problem of recognizing whether two different structures induce the same system of conditional independence relations.

: BA

07.01.2019 - 08:39