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.

Effective and Scalable Causal Partitioning Based on Low-Order Conditional Independent Tests.

High-dimensional causal discovery based on heuristic causal partitioning

Towards Effective Causal Partitioning by Edge Cutting of Adjoint Graph

Learning Causal Structures Based on Divide and Conquer

Causal Discovery with Fewer Conditional Independence Tests

Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

SADA: A General Framework to Support Robust Causation Discovery with Theoretical Guarantee

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

Causal Discovery Using Weight-Based Conditional Independence Test

Reliable Causal Discovery with Improved Exact Search and Weaker Assumptions

Measuring Conditional Independence by Independent Residuals for Causal Discovery

Causal Discovery via Conditional Independence Testing with Proxy Variables

Causal Discovery Using Regression-Based Conditional Independence Tests

Local Discovery by Partitioning: Polynomial-Time Causal Discovery Around Exposure-Outcome Pairs

Testing Independence Between Linear Combinations for Causal Discovery

A Light Causal Feature Selection Approach to High-Dimensional Data

Scalable and Flexible Causal Discovery with an Efficient Test for Adjacency

Causal Discovery by Kernel Deviance Measures with Heterogeneous Transforms

Kernel-based independence tests for causal structure learning on functional data

Confidence in Causal Discovery with Linear Causal Models