arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.06308math.STstat.MEstat.MLstat.TH
收藏

随机投影下的非参数检验

Nonparametric Testing under Random Projection

Meimei Liu, Zuofeng Shang, Guang Cheng

摘要:

非参数推理的一个共同挑战是当数据量很大时其高计算复杂性。在本文中,我们开发了计算效率的非参数检验采用随机投影策略。在特定的核岭回归设置,一个简单的基于距离的检验统计量的建议。值得注意的是,我们推导出的最小数量的随机预测,这是足以实现测试的最优性方面的极大极小率。进一步建立了一种不需要规则性先验知识的自适应测试方法。一个技术贡献是建立经验核特征值的尾和的范围的上界。仿真和实际数据分析进行支持我们的理论。

英文摘要:

A common challenge in nonparametric inference is its high computational complexity when data volume is large. In this paper, we develop computationally efficient nonparametric testing by employing a random projection strategy. In the specific kernel ridge regression setup, a simple distance-based test statistic is proposed. Notably, we derive the minimum number of random projections that is sufficient for achieving testing optimality in terms of the minimax rate. An adaptive testing procedure is further established without prior knowledge of regularity. One technical contribution is to establish upper bounds for a range of tail sums of empirical kernel eigenvalues. Simulations and real data analysis are conducted to support our theory.

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

↑