Abstract
We address the problems of causal structure reconstruction given conditional independence facts when latent confounders are allowed. We examine the conditions that allow one to partially or fully identify authentic causal links and latent confounders. The updated implicative rules for orienting edges under confounding are suggested. As demonstrated, it is possible to construct the new rules, which can reveal confounded causal edges and bows. The rules rely on facts of the absence of certain authentic edges (such facts may be justified by non-independence constraints, like Verma constraint, or subject-based requirements). Keywords: causal relation, d-separation, conditional independence, latent confounder, edge orientation, bow (arc).
Publisher
V.M. Glushkov Institute of Cybernetics
Reference18 articles.
1. 1. Pearl J. Causality: Models, reasoning, and inference. Cambridge: Cambridge Univ. Press, 2000. 526 p.
2. 2. Spirtes P., Glymour C., Scheines R. Causation, prediction and search. New York: MIT Press, 2001. 543 p.
3. 3. Verma T., Pearl J. Causal networks: Semantics and expressiveness. Proc. of the 4th Annual Conf. on Uncertainty in Artificial Intelligence (UAI). 1988. P. 352-359. https://doi.org/10.48550/arXiv.1304.2379.
4. 4. Spirtes P., Meek C., Richardson T. An algorithm for causal inference in the presence of latent variables and selection bias. In: Computation, Causation, and Discovery. Glymour C., Cooper G. (Еds.). Menlo Park, CA: AAAI Press, 1999. P. 211-252.
5. 5. Zhang J. On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artificial Intelligence. 2008. Vol. 172, Iss. 16-17. P. 1873-1896. https://doi.org/10.1016/j.artint.2008.08.001.