arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.00073math.STstat.MLstat.TH
收藏

高维核两样本检验:矩差异与维度-样本阶数的相互作用

Kernel Two-Sample Tests in High Dimension: Interplay Between Moment Discrepancy and Dimension-and-Sample Orders

Jian Yan, Xianyang Zhang

AI总结:

针对高维大规模数据下核两样本检验的应用需求,推导各向同性核MMD等统计量的渐近展开,建立多假设下的中心极限定理,揭示矩差异与维度-样本阶数的相互作用并通过数值验证。

摘要:

受核类度量在高维大规模数据中应用日益广泛的推动,我们研究了当维度与样本量均趋于无穷时核两样本检验的渐近行为。我们聚焦于采用各向同性核的最大均值差异(MMD),包括高斯核MMD、拉普拉斯核MMD以及作为特例的能量距离。我们推导了核两样本统计量的渐近展开式,并据此建立了原假设以及局部和固定备择假设下的中心极限定理(CLT)。新的非原假设CLT结果使我们能够开展渐近精确功效分析,揭示了核两样本检验可检测的矩差异与维度-样本阶数之间的微妙相互作用。数值研究进一步验证了该渐近理论的正确性。

英文摘要:

Motivated by the increasing use of kernel-based metrics for high-dimensional and large-scale data, we study the asymptotic behavior of kernel two-sample tests when the dimension and sample sizes both diverge to infinity. We focus on the maximum mean discrepancy (MMD) using isotropic kernel, including MMD with the Gaussian kernel and the Laplace kernel, and the energy distance as special cases. We derive asymptotic expansions of the kernel two-sample statistics, based on which we establish the central limit theorem (CLT) under both the null hypothesis and the local and fixed alternatives. The new non-null CLT results allow us to perform asymptotic exact power analysis, which reveals a delicate interplay between the moment discrepancy that can be detected by the kernel two-sample tests and the dimension-and-sample orders. The asymptotic theory is further corroborated through numerical studies.

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

↑