现有的无分布双样本检验方法的一个共同缺点是计算复杂度可能很高。具体而言,如果样本量为$N$,则这些双样本检验的计算复杂度至少为$O(N^2)$。在本文中,我们开发了一个有效的算法的复杂性$O(N \log N)$计算能量统计在单变量的情况下。对于多变量的情况下,我们介绍了一种基于能量统计和随机投影的双样本检验,它具有$O(K N \log N)$的计算复杂度,其中$K$是随机投影的数量。我们命名为随机投影能量统计(RPES)的多变量情况下,我们的方法。我们可以表明,RPES实现了几乎相同的测试功率与能量统计理论和经验。数值实验也证明了所提出的方法比竞争对手的效率。
英文摘要:
A common disadvantage in existing distribution-free two-sample testing approaches is that the computational complexity could be high. Specifically, if the sample size is $N$, the computational complexity of those two-sample tests is at least $O(N^2)$. In this paper, we develop an efficient algorithm with complexity $O(N \log N)$ for computing energy statistics in univariate cases. For multivariate cases, we introduce a two-sample test based on energy statistics and random projections, which enjoys the $O(K N \log N)$ computational complexity, where $K$ is the number of random projections. We name our method for multivariate cases as Randomly Projected Energy Statistics (RPES). We can show RPES achieves nearly the same test power with energy statistics both theoretically and empirically. Numerical experiments also demonstrate the efficiency of the proposed method over the competitors.
Random Projection Tests via Cauchy Combination for Two-Sample Mean
School of Sciences, Chang’an University(长安大学理学院);Center for Statistics and Data Science, Beijing Normal University(北京师范大学统计与数据科学中心);Center for Applied Statistics and School of Statistics, Renmin University of China(中国人民大学应用统计中心及统计学院)