Symmetric rank covariances: a generalized framework for nonparametric measures of dependence

The need to test whether two random vectors are independent has spawned many competing measures of dependence. We focus on nonparametric measures that are invariant under strictly increasing transformations, such as Kendall’s tau, Hoeffding’s D, and the Bergsma–Dassios sign covariance. Each exhibits...

Full description

Saved in:
Bibliographic Details
Published in:Biometrika 2018-09, Vol.105 (3), p.547-562
Main Authors: WEIHS, L., DRTON, M., MEINSHAUSEN, N.
Format: Article
Language:English
Subjects:
Algorithms
Computer applications
Covariance
Dependence
Multivariate analysis
Nonparametric statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The need to test whether two random vectors are independent has spawned many competing measures of dependence. We focus on nonparametric measures that are invariant under strictly increasing transformations, such as Kendall’s tau, Hoeffding’s D, and the Bergsma–Dassios sign covariance. Each exhibits symmetries that are not readily apparent from their definitions. Making these symmetries explicit, we define a new class of multivariate nonparametric measures of dependence that we call symmetric rank covariances. This new class generalizes the above measures and leads naturally to multivariate extensions of the Bergsma–Dassios sign covariance. Symmetric rank covariances may be estimated unbiasedly using U-statistics, for which we prove results on computational efficiency and large-sample behaviour. The algorithms we develop for their computation include, to the best of our knowledge, the first efficient algorithms for Hoeffding’s D statistic in the multivariate setting.
ISSN:0006-3444
1464-3510
DOI:10.1093/biomet/asy021