We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Machine Learning

Title: PAG2ADMG: An Algorithm for the Complete Causal Enumeration of a Markov Equivalence Class

Abstract: Causal graphs, such as directed acyclic graphs (DAGs) and partial ancestral graphs (PAGs), represent causal relationships among variables in a model. Methods exist for learning DAGs and PAGs from data and for converting DAGs to PAGs. However, these methods are significantly limited in that they only output a single causal graph consistent with the independencies and dependencies (the Markov equivalence class $M$) estimated from the data. This is problematic and insufficient because many distinct graphs may be consistent with $M$. A data modeler may wish to select among these numerous consistent graphs using domain knowledge or other model selection algorithms. Enumeration of the set of consistent graphs is the bottleneck. In this paper, we present a method that makes this desired enumeration possible. We introduce PAG2ADMG, the first algorithm for enumerating all causal graphs consistent with $M$. PAG2ADMG converts a given PAG into the complete set of acyclic directed mixed graphs (ADMGs) consistent with $M$. We prove the correctness of the approach and demonstrate its efficiency relative to brute-force enumeration.
Comments: V2 and V1 are different enough to be different papers. V2 will be significantly extended and resubmitted as a different arxiv paper
Subjects: Machine Learning (stat.ML); Methodology (stat.ME)
Cite as: arXiv:1612.00099 [stat.ML]
  (or arXiv:1612.00099v3 [stat.ML] for this version)

Submission history

From: Nishant Subramani [view email]
[v1] Thu, 1 Dec 2016 01:08:27 GMT (162kb)
[v2] Tue, 17 Oct 2017 18:34:29 GMT (25kb)
[v3] Thu, 18 Jan 2018 18:19:39 GMT (0kb,I)

Link back to: arXiv, form interface, contact.