The Chi-Square Test of Distance Correlation
Date
2021-07-19
Journal Title
Journal ISSN
Volume Title
Publisher
Journal of Computational and Graphical Statistics
Abstract
Distance correlation has gained much recent attention in the data science community: the sample statistic is straightforward to compute and asymptotically equals zero if and only if independence, making it an ideal choice to discover any type of dependency structure given sufficient sample size. One major bottleneck is the testing process: because the null distribution of distance correlation depends on the underlying random variables and metric choice, it typically requires a permutation test to estimate the null and compute the p-value, which is very costly for large amount of data. To overcome the difficulty, in this article, we propose a chi-squared test for distance correlation. Method-wise, the chi-squared test is nonparametric, extremely fast, and applicable to bias-corrected distance correlation using any strong negative type metric or characteristic kernel. The test exhibits a similar testing power as the standard permutation test, and can be used for K-sample and partial testing. Theory-wise, we show that the underlying chi-squared distribution well approximates and dominates the limiting null distribution in upper tail, prove the chi-squared test can be valid and universally consistent for testing independence, and establish a testing power inequality with respect to the permutation test. Supplementary files for this article are available online.
Description
This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 07/19/2021 available online: http://www.tandfonline.com/10.1080/10618600.2021.1938585.
Keywords
Centered chi-squared distribution, Nonparametric test, Testing independence, Unbiased distance covariance
Citation
Cencheng Shen, Sambit Panda & Joshua T. Vogelstein (2021) The Chi-Square Test of Distance Correlation, Journal of Computational and Graphical Statistics, DOI: 10.1080/10618600.2021.1938585