A More Powerful Two-Sample Test in High Dimensions using Random Projection
Abstract
We consider the hypothesis testing problem of detecting a shift between the means of two multivariate normal distributions in the high-dimensional setting, allowing for the data dimension p to exceed the sample size n. Specifically, we propose a new test statistic for the two-sample test of means that integrates a random projection with the classical Hotelling T^2 statistic. Working under a high-dimensional framework with (p,n) tending to infinity, we first derive an asymptotic power function for our test, and then provide sufficient conditions for it to achieve greater power than other state-of-the-art tests. Using ROC curves generated from synthetic data, we demonstrate superior performance against competing tests in the parameter regimes anticipated by our theoretical results. Lastly, we illustrate an advantage of our procedure's false positive rate with comparisons on high-dimensional gene expression data involving the discrimination of different types of cancer.
Cite
@article{arxiv.1108.2401,
title = {A More Powerful Two-Sample Test in High Dimensions using Random Projection},
author = {Miles E. Lopes and Laurent J. Jacob and Martin J. Wainwright},
journal= {arXiv preprint arXiv:1108.2401},
year = {2015}
}
Comments
Version 3 is an extended version of our NIPS 2011 conference paper. This should be regarded as the final version and cited as a NIPS 2011 paper. Note that version3=version1. Also, version 2 should be considered as defunct, as it contains an error in the variance formula in equation (4)