中文

计算Bergsma-Dassios符号协方差

统计方法学 2016-05-30 v1 统计计算

摘要

Bergsma和Dassios (2014)引入了一种独立性度量,该度量当且仅当两个随机变量独立时为零。此度量可朴素地以O(n4)O(n^4)计算。Weihs等人(2015)证明它可以在O(n2logn)O(n^2 \log n)内计算。在本注记中,我们将展示使用Heller等人(2016)描述的方法,该度量可以轻易地仅以O(n2)O(n^2)计算。

关键词

引用

@article{arxiv.1605.08732,
  title  = {Computing the Bergsma Dassios sign-covariance},
  author = {Yair Heller and Ruth Heller},
  journal= {arXiv preprint arXiv:1605.08732},
  year   = {2016}
}