Do-calculus when the true graph is unknown
Antti Hyttinen, Frederick Eberhardt, Matti Järvisalo · 2015
One of the basic tasks of causal discovery is to estimate the causal effect of some set of variables on another given a statistical data set. In this article we bridge the gap between causal struc-ture discovery and the do-calculus by proposing a method for the identification of causal effects on the basis of arbitrary (equivalence) classes of semi-Markovian causal models. The approach uses a general logical representation of the equiv-alence class of graphs obtained from a causal structure discovery algorithm, the properties of which can then be queried by procedures im-plementing the do-calculus inference for causal effects. We show that the method is more ef-ficient than determining causal effects using a naive enumeration of graphs in the equivalence class. Moreover, the method is complete with respect to the identifiability of causal effects for settings, in which extant methods that do not re-quire knowledge of the true graph, offer only in-complete results. The method is entirely modular and easily adapted for different background set-tings. 1