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
Open Access logo

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.

Citation