A characterization of moral transitive directed acyclic graph Markov models as trees and its properties
Publication date
2001-02-19T15:12:59Z
Authors
Castelo, R.
Siebes, A.
Editors
Advisors
Supervisors
DOI
Document Type
Article
Metadata
Show full item recordCollections
License
Abstract
It follows from the known relationships among the dierent classes
of graphical Markov models for conditional independence that the
intersection of the classes of moral directed acyclic graph models (or
decomposable {DEC models), and transitive directed acyclic graph
{TDAG models (or lattice conditional independence {LCI models)
is non-empty. This paper shows that the conditional independence
models in the intersection can be characterized as labeled trees, where
every vertex on the tree corresponds to a single random variable. This
fact leads to the denition of a specic Markov property for trees and
therefore to the introduction of trees as part of the family of graphical
Markov Models.
Keywords
Graphical Markov model, Conditional independence, Multivariate distribution, Undirected graph model, Directed acyclic graph model, Transitive directed acyclic graph model, Decomposable model, Lattice conditional independence model, Tree conditional independence model, Finite distributive lattice, Poset, Labeled tree.