Oct, 2018

一种快速计算距离相关性的算法

TL;DR本文提出了一个简单的算法,用于计算两个一元随机变量之间的距离协方差。该算法基本上包括两个排序步骤,时间复杂度为 $O (nlog (n))$,比现有技术更快速。该算法的速度可以帮助研究人员探索大型数据集中复杂的依赖结构。