36 research outputs found
Interpreting and using CPDAGs with background knowledge
We develop terminology and methods for working with maximally oriented
partially directed acyclic graphs (maximal PDAGs). Maximal PDAGs arise from
imposing restrictions on a Markov equivalence class of directed acyclic graphs,
or equivalently on its graphical representation as a completed partially
directed acyclic graph (CPDAG), for example when adding background knowledge
about certain edge orientations. Although maximal PDAGs often arise in
practice, causal methods have been mostly developed for CPDAGs. In this paper,
we extend such methodology to maximal PDAGs. In particular, we develop
methodology to read off possible ancestral relationships, we introduce a
graphical criterion for covariate adjustment to estimate total causal effects,
and we adapt the IDA and joint-IDA frameworks to estimate multi-sets of
possible causal effects. We also present a simulation study that illustrates
the gain in identifiability of total causal effects as the background knowledge
increases. All methods are implemented in the R package pcalg.Comment: 17 pages, 6 figures, UAI 201
A Complete Generalized Adjustment Criterion
Covariate adjustment is a widely used approach to estimate total causal
effects from observational data. Several graphical criteria have been developed
in recent years to identify valid covariates for adjustment from graphical
causal models. These criteria can handle multiple causes, latent confounding,
or partial knowledge of the causal structure; however, their diversity is
confusing and some of them are only sufficient, but not necessary. In this
paper, we present a criterion that is necessary and sufficient for four
different classes of graphical causal models: directed acyclic graphs (DAGs),
maximum ancestral graphs (MAGs), completed partially directed acyclic graphs
(CPDAGs), and partial ancestral graphs (PAGs). Our criterion subsumes the
existing ones and in this way unifies adjustment set construction for a large
set of graph classes.Comment: 10 pages, 6 figures, To appear in Proceedings of the 31st Conference
on Uncertainty in Artificial Intelligence (UAI2015
Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs
We present a graphical criterion for covariate adjustment that is sound and
complete for four different classes of causal graphical models: directed
acyclic graphs (DAGs), maximum ancestral graphs (MAGs), completed partially
directed acyclic graphs (CPDAGs), and partial ancestral graphs (PAGs). Our
criterion unifies covariate adjustment for a large set of graph classes.
Moreover, we define an explicit set that satisfies our criterion, if there is
any set that satisfies our criterion. We also give efficient algorithms for
constructing all sets that fulfill our criterion, implemented in the R package
dagitty. Finally, we discuss the relationship between our criterion and other
criteria for adjustment, and we provide new soundness and completeness proofs
for the adjustment criterion for DAGs.Comment: 58 pages, 12 figures, to appear in JML
Counterfactual Fairness with Partially Known Causal Graph
Fair machine learning aims to avoid treating individuals or sub-populations
unfavourably based on \textit{sensitive attributes}, such as gender and race.
Those methods in fair machine learning that are built on causal inference
ascertain discrimination and bias through causal effects. Though
causality-based fair learning is attracting increasing attention, current
methods assume the true causal graph is fully known. This paper proposes a
general method to achieve the notion of counterfactual fairness when the true
causal graph is unknown. To be able to select features that lead to
counterfactual fairness, we derive the conditions and algorithms to identify
ancestral relations between variables on a \textit{Partially Directed Acyclic
Graph (PDAG)}, specifically, a class of causal DAGs that can be learned from
observational data combined with domain knowledge. Interestingly, we find that
counterfactual fairness can be achieved as if the true causal graph were fully
known, when specific background knowledge is provided: the sensitive attributes
do not have ancestors in the causal graph. Results on both simulated and
real-world datasets demonstrate the effectiveness of our method
Counting and Sampling from Markov Equivalent DAGs Using Clique Trees
A directed acyclic graph (DAG) is the most common graphical model for
representing causal relationships among a set of variables. When restricted to
using only observational data, the structure of the ground truth DAG is
identifiable only up to Markov equivalence, based on conditional independence
relations among the variables. Therefore, the number of DAGs equivalent to the
ground truth DAG is an indicator of the causal complexity of the underlying
structure--roughly speaking, it shows how many interventions or how much
additional information is further needed to recover the underlying DAG. In this
paper, we propose a new technique for counting the number of DAGs in a Markov
equivalence class. Our approach is based on the clique tree representation of
chordal graphs. We show that in the case of bounded degree graphs, the proposed
algorithm is polynomial time. We further demonstrate that this technique can be
utilized for uniform sampling from a Markov equivalence class, which provides a
stochastic way to enumerate DAGs in the equivalence class and may be needed for
finding the best DAG or for causal inference given the equivalence class as
input. We also extend our counting and sampling method to the case where prior
knowledge about the underlying DAG is available, and present applications of
this extension in causal experiment design and estimating the causal effect of
joint interventions