Probabilistic Compositional Models: solution of an equivalence problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F13%3A00391079" target="_blank" >RIV/67985556:_____/13:00391079 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61384399:31160/13:00042513

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.ijar.2013.01.002" target="_blank" >http://dx.doi.org/10.1016/j.ijar.2013.01.002</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.ijar.2013.01.002" target="_blank" >10.1016/j.ijar.2013.01.002</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Probabilistic Compositional Models: solution of an equivalence problem

Popis výsledku v původním jazyce

Probabilistic compositional models, similarly to graphical Markov models, are able to represent multidimensional probability distributions using factorization and closely related concept of conditional independence. Compositional models represent an algebraic alternative to the graphical models. The system of related conditional independencies is not encoded explicitly (e.g. using a graph) but it is hidden in a model structure itself. This paper provides answers to the question how to recognize whethertwo different compositional model structures are equivalent - i.e. whether they induce the same system of conditional independencies. Above that, it provides an easy way to convert one structure into an equivalent one in terms of some elementary operations on structures, closely related ability to generate all structures equivalent with a given one, and a unique representative of a class of equivalent structures.

Název v anglickém jazyce

Probabilistic Compositional Models: solution of an equivalence problem

Popis výsledku anglicky

Probabilistic compositional models, similarly to graphical Markov models, are able to represent multidimensional probability distributions using factorization and closely related concept of conditional independence. Compositional models represent an algebraic alternative to the graphical models. The system of related conditional independencies is not encoded explicitly (e.g. using a graph) but it is hidden in a model structure itself. This paper provides answers to the question how to recognize whethertwo different compositional model structures are equivalent - i.e. whether they induce the same system of conditional independencies. Above that, it provides an easy way to convert one structure into an equivalent one in terms of some elementary operations on structures, closely related ability to generate all structures equivalent with a given one, and a unique representative of a class of equivalent structures.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA13-20012S" target="_blank" >GA13-20012S: Struktury podmíněné nezávislosti: algebraické a geometrické metody</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2013

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Approximate Reasoning

ISSN

0888-613X

e-ISSN

—

Svazek periodika

54

Číslo periodika v rámci svazku

5

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

590-601

Kód UT WoS článku

000317379600002

EID výsledku v databázi Scopus

—