Abstract:This paper addresses two important issues in causality inference. One is how to reduce redundant conditional independence (CI) tests, which heavily impact the efficiency and accuracy of existing constraint-based methods. Another is how to construct the true causal graph from a set of Markov equivalence classes returned by these methods. For the first issue, we design a recursive decomposition approach where the original data (a set of variables) is first decomposed into three small subsets, each of which is then recursively decomposed into three smaller subsets until none of subsets can be decomposed further. Consequently, redundant CI tests can be reduced by inferring causality from these subsets. Advantage of this decomposition scheme lies in two aspects: 1) it requires only low-order CI tests, and 2) it does not violate d-separation. Thus, the complete causality can be reconstructed by merging all the partial results of the subsets. For the second issue, we employ regression-based conditional independence test to check CIs in linear non-Gaussian additive noise cases, which can identify more causal directions by x-E(x vertical bar Z)perpendicular to z (or y E(y vertical bar Z)perpendicular to z). Therefore, causal direction learning is no longer limited by the number of returned V structures and the consistent propagation. Extensive experiments show that the proposed method can not only substantially reduce redundant CI tests but also effectively distinguish the equivalence classes, thus is superior to the state of the art constraint-based methods in causality inference.

Reasoning of Causal Direction in Linear Model Based on Spearman's Rank Correlation Coefficient.

Can Large Language Models Infer Causation from Correlation?

Beyond Correlation: Towards Matching Strategy for Causal Inference in Information Science.

A New Causal Direction Reasoning Method for Decision Making on Noisy Data

Confidence in Causal Discovery with Linear Causal Models

Inferring Causal Directions from Uncertain Data

Induced Covariance for Causal Discovery in Linear Sparse Structures

Recursively Learning Causal Structures Using Regression-based Conditional Independence Test

Enhancing Model Robustness and Fairness with Causality: A Regularization Approach

Causal Discovery in Linear Models with Unobserved Variables and Measurement Error

Partial Homoscedasticity in Causal Discovery with Linear Models

Causal direction inference for air pollutants data.

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

Ordering-Based Causal Discovery for Linear and Nonlinear Relations

Causal-StoNet: Causal Inference for High-Dimensional Complex Data

A comparison of two causal methods in the context of climate analyses

Causal Discovery in Linear Structural Causal Models with Deterministic Relations

A Local Method for Identifying Causal Relations under Markov Equivalence

Discovery and inference of possibly bi-directional causal relationships with invalid instrumental variables

Learning Causal Structures Based on Divide and Conquer

Telling cause from effect based on high-dimensional observations