A comparison of algorithms for exact goodness-of-fit tests for multinomial data

Communications in Statistics Part B: Simulation and Computation

Volumn 26, Issue 3, 1997, Pages 1197-1227

  Hirji, Karim F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fast fourier transform; Network algorithm; Polynomial multiplication algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; FAST FOURIER TRANSFORMS; POLYNOMIALS; RECURSIVE FUNCTIONS;

GOODNESS OF FIT TESTS; NETWORK ALGORITHM; POLYNOMIAL MULTIPLICATION ALGORITHM;

STATISTICAL TESTS;

EID: 0031361869     PISSN: 03610918     EISSN: None     Source Type: Journal    
DOI: 10.1080/03610919708813435     Document Type: Article

References (31)

1. Baglivo, J., Olivier, D. and Pagano, M. (1992). Methods for exact goodness of fit tests, Journal of the American Statistical Association, 87, 464-469.
2. Baglivo, J., Olivier, D. and Pagano, M. (1993). Analysis of discrete data: Rerandomization methods and complexity, Computational Statistics and Data Analysis, 16, 175-184.
3. Baglivo, J., Pagano, M. and Spino, C. (1993). Rerandomization Inference: Theory and Practice, Proceedings of the 25th Symposium on the Interface, 25, (M. E. Tarter and M. D. Lock Eds.) Berkeley: Interface Foundation of North America, 422-431.
4. Cox, D. R. (1970). The Analysis of Binary Data. Methuen: London.
5. Cressie, N. and Read, T. R. C. (1984). Multinomial goodness-of-fit tests, Journal of the Royal Statistical Society, Series B, 46, 440-464.
6. Cytel Software Corporation (1992). STATXACT-TURBO (Version 2.1). Author: Cambridge, MA.
7. Cytel Software Corporation (1995). STATXACT-3 FOR WINDOWS. Author: Cambridge, MA.
8. Duhamel, P. and Vetterli, M. (1991). Fast Fourier transforms: A tutorial review and a state of the art, Signal Processing, 19, 259-299.
9. Good, I. J. (1981). The fast calculation of the exact distribution of Pearson's chi-squared and of the number of repeats within the cells of a multinomial by using a fast Fourier transform, Journal of Statistical Computation and Simulation, 14, 71-78.
10. Good, I. J. (1982). The fast calculation of the exact distribution of Pearson's chi-squared and of the number of repeats within the cells of a multinomial by using a fast Fourier transform: an addendum, Journal of Statistical Computation and Simulation, 15, 336-337.
11. Good, I. J. (1983). An improved algorithm for the fast calculation of the exact distribution of Pearson's chi-squared, Journal of Statistical Computation and Simulation, 17, 236-242.
12. 2 and for the likelihood-ratio statistic for the equiprobable multinomial distribution', Journal of the American Statistical Association, 73, 900.
13. 2 and for the likelihood-ratio statistic for the equiprobable multinomial distribution, Journal of the American Statistical Association, 65, 267-283.
14. 2 and for the likelihood-ratio statistic for the equiprobable multinomial distribution', Journal of the American Statistical Association, 66, 229.
15. Greenwood, P. E. and Nikulin, M. S. (1996). A Guide to Chi-Squared Testing, John Wiley and Sons: New York.
16. Hirji, K. F. (1996). A Note on Exact Analysis of Several 2×2 Tables, Biometrics, 52, 243-250.
17. Hirji, K. F. and Johnson, T. D. (1996). A Comparison of Algorithms for Exact Analysis of Unordered 2×K Contingency Tables, Computational Statistics and Data Analysis, 21, 419-429.
18. Hirji, K. F., Mehta, C. R. and Patel, N. R. (1987). Computing distributions for exact logistic regression, Journal of the American Statistical Association, 82, 1110-1117.
19. Hirji, K. F., Vollset, S. E., Reis, I. M. and Afifi, A. A. (1996). Exact Tests for Interaction in Several 2×2 Tables, Journal of Computational and Graphical Statistics, 5, 209-224.
20. 2 for equiprobable multinomials, Journal of Statistical Planning and Inference, 13, 283-295.
21. Inman, H. F. (1994). Karl Pearson and R. A. Fisher on statistical tests: A 1935 exchange from Nature, The American Statistician, 48, 2-11.
22. Jeans, J. H. (1935). Age of the universe, Nature, 136, 432.
23. Katti, S. K. (1973). Exact distribution for the chi-square test in the one way table, Communications in Statistics, 2, 435-447.
24. Lehmer, D. H. (1964). The machine tools of combinatorics, Applied Combinatorial Mathematics, (E. F. Beckenbach, Ed.) New York: John Wiley and Sons, 5-31.
25. Mehta, C. R. and Patel, N. R. (1983). A network algorithm for performing the Fisher's exact test in rxc contingency tables, Journal of the American Statistical Association, 78, 427-434.
26. Press, W. H., Flannery, B. P., Teukolsky, S. A. and Vetterling, W. T. (1992). Numerical Recipes: The Art of Scientific Computing, 2nd edition, Cambridge University Press, Cambridge.
27. Reingold, E. M., Nievergelt, J. and Deo, N. (1977). Combinatorial Algorithms: Theory and Practice. Prentice Hall: Englewood Cliffs, NJ.
28. Sedgewick, R. (1983). Algorithms. Addison-Wesley: Reading, MA.
29. Smith, P. J., Rae, D. S., Manderscheid, R. W. and Silbergeld, S. (1979). Exact and approximate distributions of the chi-square statistic for equiprobability, Communications in Statistics -Simulations and Computations, Series B, 8, 131-149.
30. Streitberg, B. and Rohmel, J. (1984). Exact non-parametrics in APL, APL Quote Quad, 14, 313-325.
31. Vollset, S. E., Hirji, K. F. and Elashoff, R. M. (1991). Fast computation of exact confidence limits for the common odds ratio in a series of 2×2 tables, Journal of the American Statistical Association, 86, 404-409.