Abstract:We investigate the relationship between conditional independence (CI) x perpendicular to y vertical bar Z and the independence of two residuals x - E(x vertical bar Z) perpendicular to y - E(y vertical bar Z), where x and y are two random variables, and Z is a set of random variables. We show that if x, y and Z are generated by following linear structural equation model and all external influences follow Gaussian distributions, then x perpendicular to y vertical bar Z if and only if x - E(x vertical bar Z) perpendicular to y - E(y vertical bar Z). That is, the test of x perpendicular to y vertical bar Z can be relaxed to a simpler unconditional independence test of x - E(x vertical bar Z) perpendicular to y - E(y vertical bar Z). Furthermore, if all these external influences follow non-Gaussian distributions and the model satisfies structural faithfulness condition, then we have x perpendicular to y vertical bar Z double left right arrow x - E(x vertical bar Z) perpendicular to y - E(y vertical bar Z).We apply the results above to the causal discovery problem, where the causal directions are generally determined by a set of V- structures and their consistent propagations, so CI test- based methods can return a set of Markov equivalence classes. We show that in linear non- Gaussian context, x - E(x vertical bar Z) perpendicular to y - E(y vertical bar Z) perpendicular to x - E(x vertical bar Z) perpendicular to z or y - E(y vertical bar Z) perpendicular to z (for all z is an element of Z) if Z is a minimal d- separator, which implies z causes x (or y) if z directly connects to x (or y). Therefore, we conclude that CIs have useful information for distinguishing Markov equivalence classes.In summary, compared with the existing discretization-based and kernel-based CI testing methods, the proposed method provides a simpler way to measure CI, which needs only one unconditional independence test and two regression operations. When being applied to causal discovery, it can find more causal relationships, which is experimentally validated.

The Influence of Cause Density on Causal Strength Estimate

Social Influence on Endorsement in Social Q&A Community: Moderating Effects of Temporal and Spatial Factors.

Causation Inference in Complicated Atmospheric Environment

Investigating weight constraint methods for causal-formative indicator modeling

A Survey on Causal Inference

Learning Causal Structures Based on Divide and Conquer

Causal Priors and Their Influence on Judgements of Causality in Visualized Data

Causal Mediation Analysis with Hidden Confounders

Causal Discovery on Discrete Data via Weighted Normalized Wasserstein Distance

Causal Inference in Spatial Statistics

Probabilistic Causal Analysis of Social Influence

A Liang-Kleeman Causality Analysis based on Linear Inverse Modeling

Causal Inference with High-dimensional Discrete Covariates

Causal Inference with Latent Variables: Recent Advances and Future Prospectives

Combined cause inference: Definition, model and performance

Cause-Effect Inference in Location-Scale Noise Models: Maximum Likelihood vs. Independence Testing

Toward Unique and Unbiased Causal Effect Estimation From Data With Hidden Variables

Measuring Conditional Independence By Independent Residuals: Theoretical Results And Application In Causal Discovery

Identification and estimation of causal effects in the presence of confounded principal strata

Causal inference under over-simplified longitudinal causal models

Doubly Robust Estimation in Causal Inference with Missing Outcomes: with an Application to the Aerobics Center Longitudinal Study