Abstract
The authors present a new algorithm for the exact distribution of many nonparametric tests. The algorithm is based on a recursion formula that relates the distribution of where K1,...,Kn are iid Bernoulli [1/2] and a1,...,an are fixed p-vectors, to the distribution of Tn-1. The core idea is to realize this recursion by shifts of the p - dimensional distribution of Tn-1 in the computer main storage, which can be implemented efficiently in APL. We believe, that the method has achieved a breakthrough in the practical application of Fisher-Pitman permutation tests, but it can also be used routinely in the computation of many other tests by applying an initial transformation to the original data. A noteworthy example is the Wilcoxon test with arbitrary ties in the data, whose exact distribution can easily be computed for Nample 100.
In order to allow the direct use of these results, a complete list of the necessary APL programmes is included in the text.
- 1 Bell, C. B. and Smith, P. J. {1972}: Completeness theorems for characterizing distribution-free statistics. Institute of Stat. Math. Ann., Vol. 24, p. 435 ff.Google Scholar
- 2 Bradley, J. V. {1968}: Distribution-free statistical tests. Englewood Cliffs.Google Scholar
- 3 Dwass, M. {1957}: Modified randomization tests. Ann. Math. Stat., Vol. 28, p. 181 ff.Google Scholar
- 4 Edgington, E. S. {1969}: Approximate randomization tests. J. of Psychol., Vol. 72, p. 143 ff.Google ScholarCross Ref
- 5 Edgington, E. S. {1980}: Randomization tests. New York and Basel. Google ScholarDigital Library
- 6 Fernandez-Jung, F. {1983}: Auswirkung elterlicher Mitaufnahme (rooming-in Modell) auf das Verhalten stationär behandelter Kinder. Diss. FU Berlin.Google Scholar
- 7 Fisher, R. A. {1935}: Design of experiments. Edinburgh.Google Scholar
- 8 Gibbons, J. D. {1972}: A distribution-free two-sample goodness-of-fit test for general alternatives. Br. J. Math. Stat. Psychol., Vol. 25, p.95.Google ScholarCross Ref
- 9 Green, B. F. {1977}: A practical interactive program for randomization tests of location. American. Stat., Vol. 31, p. 37 ff.Google Scholar
- 10 Hartigan, J. A. {1969}: Using subsample values as typical values. J. Amer. Stat. Assoc., Vol. 64, p. 1303 ff.Google ScholarCross Ref
- 11 Hubert, L. and Schultz, J. {1976}: Quadratic assignment as a general data analysis strategy. Br. J. Math. Stat. Psychol., Vol. 29, p. 190 ff.Google ScholarCross Ref
- 12 John, R. D. and Robinson, J. {1983}: Significance levels and confidence intervals for permutation tests. J. Stat. Comp. Simul., Vol. 16, p. 161 ff.Google ScholarCross Ref
- 13 Kellermann, E. and Rodgers, W. C. {1974}: APL tools for combinatorics. Proc. 6th Int. APL Users' Conference. Google ScholarDigital Library
- 14 Lehmann, E. L. and Stein, C. {1949}: On the theory of some non-parametric hypotheses. Annals of Math. Stat., Vol. 20, p. 28 ff.Google ScholarCross Ref
- 15 Mann, H. B. and Whitney, D. R. {1947}: On a test of whether one of two random variables is stochastically larger than the other. Ann. Math. Stat., Vol. 18, p. 50 ff.Google Scholar
- 16 Mehta, C. R. and Patel, N. R. {1980}: A network algorithm for the exact treatment of the 2& times;k contingency table. Comm. Stat. B, Vol. 9, p. 649 ff.Google Scholar
- 17 Mehta, C. R. and Patel, N. R. {1983}: A network algorithm for performing Fisher's exact test in r×c contingency tables. J. Amer. Stat. Assoc., Vol. 78, p. 427 ff.Google Scholar
- 18 Mielke, P. W. and Berry, K. J. {1976}: An extended class of matched pairs tests based on powers of ranks. Psychometrika, Vol. 41, p. 89 ff.Google Scholar
- 19 Nijenhuis, A. and Wilf, H. S. {1978}: Combinatorial algorithms. New York.Google Scholar
- 20 Odén, A. and Wedel, H. {1975}: Arguments for Fisher's permutation test. Ann. of Statistics, Vol. 3, p. 518 ff.Google Scholar
- 21 Oldenbürger, H. A. {1981}: Methodenheuristische Überlegungen und Untersuchung zur "Erhebung" und Repräsentation kognitiver Strukturen. Diss. GöttingenGoogle Scholar
- 22 Pagano, M. and Tritchler, D. {1983}: On obtaining permutation distributions in polynomial time. J. Amer. Stat. Assoc., Vol. 78, p. 435 ff.Google ScholarCross Ref
- 23 Policello, G. E. and Hettmansperger, T. P. {1976}: Adaptive robust procedures for the one-sample location problem. J. Amer. Stat. Assoc., Vol. 71, p. 624 ff.Google ScholarCross Ref
- 24 Pitman, E. J. G. {1937}: Significance tests which may be applied to samples from any population I, II, III. J. Roy. Stat. Soc. Suppl., Vol. 4, p. 119 ff, J. Roy. Stat. Soc. Suppl., Vol. 4, p. 225 ff, Biometrika, Vol. 29, p. 322 ff.Google Scholar
- 25 Puri, M. L. and Sen, P. K. {1971}: Nonparametric methods in multivariate analysis. New York.Google Scholar
- 26 Randles, R. H. and Wolfe, D. A. {1979}: Introduction to the theory of nonparametric statistics. New York.Google Scholar
- 27 Röhmel, J. and Streitberg, B. {1983}: Zur Konstruktion globaler Tests, FB Mathematik FU Berlin, Preprint No. 148.Google Scholar
- 28 Robinson, J. {1978}: An asymptotic expansion for samples from a finite population. Ann. of Stat., Vol. 6, p. 1005-1011.Google ScholarCross Ref
- 29 Robinson, J. {1982}: Saddlepoint approximation for permutation tests and confidence intervals. J. Roy. Stat. Soc. B, Vol. 44, p. 91.Google Scholar
- 30 Shapiro, C. P. and Hubert, L. {1979}: Asymptotic normality of permutation statistics derived from weighted sums of bivariate functions. Ann. of Stat., Vol. 7, p. 788 ff.Google Scholar
- 31 Sonnemann, E. {1982}: Tests zum multiplen Niveau &agr;. EDV in Medizin und Biologie.Google Scholar
- 32 Still, A. W. and White, A. P. {1981}: The approximate randomization tests as an alternative to the F - test in analysis of variance. Br. J. Math. Stat. Psychol., Vo. 25, p. 83 ff.Google Scholar
- 33 Streitberg, B. and Röhmel, J. {1983}: Exakte Verteilungen für Rang- und Randomisierungstests im allgemeinen C - Stichprobenproblem. Tagung der Int. Biometric Society, Sektion Deutschland, Frühjahr 1983.Google Scholar
- 34 Stucky, W. and Vollmar, J. {1976}: Exact probabilities for tied linear rank tests. J. Stat. Comput. Simul., Vol. 5, p. 73 ff.Google ScholarCross Ref
- 35 Toothaker, L. E. {1972}: An empirical investigation of the permutation t-test. Br. J. Math. Stat. Psychol., Vol. 25, p. 83 ff.Google ScholarCross Ref
- 36 Welch, B. L. {1937}: On the z-test in randomized blocks and latin squares. Biometrika, Vol. 29, p. 21 ff.Google Scholar
Index Terms
- Exact nonparametrics in APL
Recommendations
Exact nonparametrics in APL
APL '84: Proceedings of the international conference on APLThe authors present a new algorithm for the exact distribution of many nonparametric tests. The algorithm is based on a recursion formula that relates the distribution of where K1,...,Kn are iid Bernoulli [1/2] and a1,...,an are fixed p-vectors, to the ...
Exact nonnull distribution of Wilks' statistic: The ratio and product of independent components
The study of the noncentral matrix variate beta type distributions has been sidelined because the final expressions for the densities depend on an integral that has not been resolved in an explicit way. We derive an exact expression for the nonnull ...
Near-exact distributions for the independence and sphericity likelihood ratio test statistics
In this paper we show how, based on a decomposition of the likelihood ratio test for sphericity into two independent tests and a suitably developed decomposition of the characteristic function of the logarithm of the likelihood ratio test statistic to ...
Comments