arrow
Return

Kernel-based tests for joint independence

delete2017-05-21
delete113
delete
OA
AI
N
Niklas Pfister *
P
Peter Bühlmann
B
Bernhard Schölkopf
J
Jonas Peters
DOI:10.1111/rssb.12235delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We investigate the problem of testing whether d possibly multivariate random variables, which may or may not be continuous, are jointly (or mutually) independent. Our method builds on ideas of the two-variable Hilbert-Schmidt independence criterion but allows for an arbitrary number of variables. We embed the joint distribution and the product of the marginals in a reproducing kernel Hilbert space and define the d-variable Hilbert-Schmidt independence criterion dHSIC as the squared distance between the embeddings. In the population case, the value of dHSIC is 0 if and only if the d variables are jointly independent, as long as the kernel is characteristic. On the basis of an empirical estimate of dHSIC, we investigate three non-parametric hypothesis tests: a permutation test, a bootstrap analogue and a procedure based on a gamma approximation. We apply non-parametric independence testing to a problem in causal discovery and illustrate the new methods on simulated and real data sets.
Keywords:
Causal inference
Independence test
Kernel methods
V-statistics
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

U
University of Copenhagen
Scholars:
7.6W
Papers: 6.6W
Citations: 86
M
Max Planck Society
Scholars:
8.2W
Papers: 7.7W
Citations: 3.3W