From DAGs to Essential Graphs through Quasi-Essential Graphs

Prelegent(ci)

John Noble

Afiliacja

Uniwersytet Warszawski (MIM)

Język referatu

angielski

Termin

5 marca 2018 14:30

Pokój

p. 5840

Tytuł w języku polskim

From DAGs to Essential Graphs through Quasi-Essential Graphs

Seminarium

Seminarium Zakładu Statystyki Matematycznej: „Łańcuchy Markowa i metody Monte Carlo”

---

I discuss work being carried out in collaboration with Jacek Wesolowski and Helene Massam. A Bayesian network is the factorisation of a probability distribution over Directed Acyclic Graph (DAG). The Markov properties of a DAG are determined by its D-separation statements. The essential graph of a Markov equivalence class of DAGs is the mixed graph where the edges are directed if and only if they have the same direction for each graph in the equivalence class and undirected otherwise. This talk describes the concept of quasi-essential (q-essential) graphs.The set of q-essential graphs corresponding to a Markov equivalence class form a po-set of chain graphs where the elements of lowest order are the DAGs and the (unique) element of highest order is the essential graph. This characterisation is used to develop an algorithm for learning the essential graph from a DAG

---