Graphical and Algebraic Representatives of Conditional Independence Models
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F07%3A00085219" target="_blank" >RIV/67985556:_____/07:00085219 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Graphical and Algebraic Representatives of Conditional Independence Models
Original language description
The topic of this book chapter is conditional independence models. We review mathematical objects that are used to generate conditional independence models in the area of probabilistic reasoning. More specifically, we mention undirected graphs, acyclic directed graphs, chain graphs, and an alternative algebraic approach that uses certain integer-valued vectors, named imsets. We compare the expressive power of these objects and discuss the problem of their uniqueness. In learning Bayesian networks one meets the problem of non-unique graphical description of the respective statistical model. One way to avoid this problem is to use special chain graphs, named essential graphs. An alternative algebraic approach uses certain imsets, named standard imsets, instead. We present algorithms that make it possible to transform graphical representatives into algebraic ones and conversely. The algorithms were implemented in the R language.
Czech name
Grafoví a algebraičtí reprezentanti modelů podmíněné nezávislosti
Czech description
Tématem této kapitoly v knize jsou gravové a algebraické modely podmíněné nezávislosti. V kapitole se konkrétně zabýváme neorientovanými a orientovanými grafy, řetězcovými grafy a alternativním algebraickým přístupem, který využívá vektory celých čísel,tak zvané imsety.
Classification
Type
C - Chapter in a specialist book
CEP classification
BB - Applied statistics, operational research
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F04%2F0393" target="_blank" >GA201/04/0393: Conditional independence structures: information-theoretical approach III.</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Advances in Probabilistic Graphical Models
ISBN
978-3-540-68994-2
Number of pages of the result
26
Pages from-to
55-80
Number of pages of the book
—
Publisher name
Springer Verlag
Place of publication
Berlin Heildeberg
UT code for WoS chapter
—