A comparison of algorithms for exact analysis of unordered 2 × K contingency tables

Computational Statistics and Data Analysis

Volumn 21, Issue 4, 1996, Pages 419-429

  Hirji, Karim F ^a   Johnson, Timothy D ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Exact conditional inference; FFT; Hypergeometric probability; Likelihood ratio statistic; Network algorithm: Pearson chi square statistic; Recursive polynomial multiplication

Indexed keywords

EID: 0003729601     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-9473(94)00021-2     Document Type: Article

References (17)

1. Agresti, A., A survey of exact inference for contingency tables. Statist. Sci., 7, (1992) 131-177.
2. Baglivo, J., D. Olivier and M. Pagano, Methods for exact goodness-of-fit tests, J. Amer. Statist. Assoc., 82 (1992) 464-469.
3. Baker, R.J., Exact distributions derived from two-way tables, J. Roy. Statist. Soc., C26 (1977) 199-206.
4. Bishop, Y.M.M., S.E. Fienberg and P.W. Holland, Discrete multivariate analysis: theory and practice (MIT Press, Cambridge, MA, 1975).
5. Brigham, E.O., The fast Fourier transform (Prentice-Hall, Englewood Cliffs, NJ, 1974).
6. Cressie, N. and T.R.C. Read, Multinomial goodness-of-fit tests, J. Roy. Statist. Soc., B46 (1984) 440-464.
7. Cytel Software Corporation: Stat X act Turbo v2.11 (Cambridge, MA, 1991).
8. DeGroot, M.H., Probability and statistics (Addison-Wesley, Reading, MA, 1975).
9. Kruse, R.L., B.P. Leung and C.L. Tondo, Data structures and program design in C (Prentice-Hall, Englewood Cliffs, NJ, 1991).
10. March, D.L., Exact probabilities for R × C contingency tables, Comm. ACM, 15 (1972) 991-992.
11. Mehta, C.R., and N.R. Patel. A network algorithm for the exact treatment of the 2 × K contingency table, Comm. Statist. Simulation Comput. B9 (1980) 649-664.
12. Mehta, C.R. and N.R. Patel, A network algorithm for performing Fisher's exact test in r × c contingency tables, J. Amer. Statist. Assoc., 78 (1983) 427-434.
13. Mehta, C.R. and N.R. Patel, ALGORITHM 643 FEXACT: a FORTRAN subroutine for Fisher's exact test on unordered r × c contingency tables, ACM Trans. on Math. Software, 12 (1986) 154-161.
14. Mehta, C.R. N.R. Patel and R. Gray, Computing an exact confidence interval for the common odds ratio in several 2 × 2 contingency tables, J. Amer. Statist. Assoc., 80 (1985) 969-973.
15. Pagano, M. and K. Taylor-Halvorsen, An algorithm for finding the exact significance levels of r × c contingency tables, J. Amer. Statist. Assoc., 76 (1981) 931-934.
16. Pagano, M. and D. Tritchler, On obtaining permutation distributions in polynomial time, J. Amer. Statist. Assoc., 78 (1983) 435-440.
17. Verbeek, A. and P.M. Kroonenberg, A survey of algorithms for exact distributions of test statistics in r × c contingency tabels with fixed margins, Comput. Statist. Data Anal., 3 (1985) 159-185.