arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.04602stat.ME
收藏

一种基于能量统计和随机投影的高效无分布双样本检验

An Efficient and Distribution-Free Two-Sample Test Based on Energy Statistics and Random Projections

Cheng Huang, Xiaoming Huo

摘要:

现有的无分布双样本检验方法的一个共同缺点是计算复杂度可能很高。具体而言,如果样本量为$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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑