Adaptive positive and negative runs test

摘要

As a nonparametric randomness test, the positive and negative runs test is widely used in practice due to the simplicity of its procedures. The test can lose efficiency if the alternative distribution is symmetrical at 0.5. In addition, the test can only be applied to test the randomness of a sequence from the uniform distribution. In this paper, we introduce an adaptive positive and negative runs test method to maximize the power function by choosing the optimal cut point. Also, the test is extended to check the randomness of a sequence generated from any other given distributions. Furthermore, we derive the exact distribution and obtain the asymptotical critical values of the proposed test statistics. Compared with the existed test, the efficiency of the proposed adaptive positive and negative runs test is competitive through simulation study.