An exact distribution-free test comparing two multivariate distributions based on adjacency

Journal of the Royal Statistical Society. Series B: Statistical Methodology

Volumn 67, Issue 4, 2005, Pages 515-530

  Rosenbaum, Paul R ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Combinatorial optimization; Distribution free test; Non bipartite matching; Nonparametric test; Occupancy distribution; Rank test

Indexed keywords

EID: 25144522628     PISSN: 13697412     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-9868.2005.00513.x     Document Type: Article

References (26)

1. Anderson, T. W. (1966) Some nonparametric multivariate procedures based on statistically equivalent blocks. In Multivariate Analysis (ed. P. R. Krishnaiah), pp. 5-27. New York: Academic Press.
2. Daykin, D. E., Eliezer, C. J. and Carlitz, L. (1969) Refinements of the Cauchy inequality. Am. Math. Mnthly, 76, 98-100.
3. Derigs, U. (1988) Solving non-bipartite matching problems via shortest path techniques. Ann. Oper. Res., 13, 225-261.
4. Drion, E. F. (1952) Some distribution-free tests for the difference between two empirical cumulative distribution functions. Ann. Math. Statist., 23, 563-574.
5. Durbin, R., Eddy, S., Krogh, A. and Mitchison, G. (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge: Cambridge University Press.
6. Friedman, J. H. and Rafsky, L. C. (1979) Multivariate generalizations of the Wald-Wolfowitz and Smiraov two sample tests. Ann. Statist., 7, 697-717.
7. Galil, Z. (1986) Efficient algorithms for finding maximum matching in graphs. A CM Comput. Surv., 18, 23-38. (Available from http://elib.zib.de/pub/ Packages/mathprog/matching/weighted/index.html.)
8. Greevy, R., Lu, B., Silber, J. H. and Rosenbaum, P. R. (2004) Optimal matching before randomization. Biostatistics, 5, 263-275.
9. Hájek, J., Šidák, Z. and Sen, P. K. (1999) Theory of Rank Tests, 2nd edn. New York: Academic Press.
10. Hardy, G., Littlewood, J. E. and Polya, G. (1952) Inequalities. Cambridge: Cambridge University Press.
11. Henze, N. (1988) A multivariate two-sample test based on the number of nearest neighbor type coincidences. Ann. Statist., 16, 772-783.
12. Henze, N. and Penrose, M. D. (1999) On the multivariate runs test. Ann. Statist., 27, 290-298.
13. Hollander, M. and Wolfe, D. A. (1999) Nonparametric Statistical Methods, 2nd edn. New York: Wiley.
14. Holst, L. (1979) Two conditional limit theorems with applications. Ann. Statist., 7, 551-557.
15. Johnson, N. L., Kotz, S. and Balakrishnan, N. (1997) Discrete Multivariate Distributions. New York: Wiley.
16. Lehéricy, S., Biondi, A., Sourour, N., Vlaicu, M., du Montcel, S. T., Cohen, L., Vivas, E., Capelle, L., Faillot, T., Casasco, A., Le Bihan, D. and Marsault, C. (2002) Arteriovenous brain malformations: is functional MR imaging reliable for studying language reorganization in patients? Radiology, 223, 672-682.
17. Lehmann, E. L. (1998) Nonparametrics. Upper Saddle River: Prentice Hall.
18. Lu, B. and Rosenbaum, P. R. (2004) Optimal pair matching with two control groups. J. Comput. Graph. Statist., 13, 422-434.
19. Lu, B., Zanutto, E., Hornik, R. and Rosenbaum, P. R. (2001) Matching with doses in an observational study of a media campaign against drug abuse. J. Am. Statist. Ass., 96, 1245-1253.
20. Maa, J.-F., Pearl, D. K. and Bartoszynski, R. (1996) Reducing multidimensional two-sample data to one-dimensional interpoint comparisons. Ann. Statist., 24, 1069-1074.
21. Papadimitriou, C. H. and Steiglitz, K. (1982) Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs: Prentice Hall.
22. Rao, C. R. (1973) Linear Statistical Inference and Its Applications, 2nd edn. New York: Wiley.
23. Rosenbaum, P. R. (1991) Some poset statistics. Ann. Statist., 19, 1091-1097.
24. Schilling, M. F. (1986) Multivariate two-sample tests based on nearest neighbors. J. Am. Statist. Ass., 81, 799-806.
25. Weiss, L. (1959) Two-sample tests for multivariate distributions. Ann. Math. Statist., 31, 159-164.
26. Wilks, S. (1962) Mathematical Statistics. New York: Wiley.