Approximate Kernel-based Conditional Independence Tests for Fast Non-Parametric Causal Discovery

02/13/2017
by   Eric V. Strobl, et al.
0

Constraint-based causal discovery (CCD) algorithms require fast and accurate conditional independence (CI) testing. The Kernel Conditional Independence Test (KCIT) is currently one of the most popular CI tests in the non-parametric setting, but many investigators cannot use KCIT with large datasets because the test scales cubicly with sample size. We therefore devise two relaxations called the Randomized Conditional Independence Test (RCIT) and the Randomized conditional Correlation Test (RCoT) which both approximate KCIT by utilizing random Fourier features. In practice, both of the proposed tests scale linearly with sample size and return accurate p-values much faster than KCIT in the large sample size context. CCD algorithms run with RCIT or RCoT also return graphs at least as accurate as the same algorithms run with KCIT but with large reductions in run time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2012

Kernel-based Conditional Independence Test and Application in Causal Discovery

Conditional independence testing is an important problem, especially in ...
research
09/05/2017

Conditional independence testing based on a nearest-neighbor estimator of conditional mutual information

Conditional independence testing is a fundamental problem underlying cau...
research
01/20/2014

A Scalable Conditional Independence Test for Nonlinear, Non-Gaussian Data

Many relations of scientific interest are nonlinear, and even in linear ...
research
03/12/2019

Testing Conditional Independence on Discrete Data using Stochastic Complexity

Testing for conditional independence is a core aspect of constraint-base...
research
09/22/2016

Randomized Independent Component Analysis

Independent component analysis (ICA) is a method for recovering statisti...
research
06/30/2022

Non-Parametric Inference of Relational Dependence

Independence testing plays a central role in statistical and causal infe...
research
07/24/2018

Robust Group Comparison Using Non-Parametric Block-Based Statistics

Voxel-based analysis methods localize brain structural differences by pe...

Please sign up or login with your details

Forgot password? Click here to reset