Algorithms for the exact chi-square test and the Fisher exact probability test are presented. One- and two-tailed probability values for each test are computed recursively. The use of an arbitrary initial value in the recursion provides a significant reduction in computation time over previously published algorithms.
Get full access to this article
View all access options for this article.
References
1.
Agresti, A. and Wackerly, D. (1977). Some exact conditional tests of independence for r x c cross-classification tables. Psychometrika, 42, 111-125.
2.
Baker, R. J. (1978). AS-112: Exact distributions derived from two-way tables. Applied Statistics, 1977, 26, 199-206. Correction, 27, 109.
3.
Bedian, A. G. and Armenakis, A. A. (1977). A program for computing Fisher's exact probability test and the coefficient of association A for n x m contingency tables. Educational and Psychological Measurement, 37, 253-256.
4.
Berry, K. J. and Mielke, P. W. (1983). A rapid FORTRAN subroutine for the Fisher exact probability test. Educational and Psychological Measurement, 43, 167-171.
5.
Boulton, D. M. (1974). Remark on algorithm 434. Communications of the ACM, 17, 326.
6.
Fisher, R. A. (1934). Statistical methods for research workers. Edinburgh: Oliver and Boyd.
7.
Fleishman, A. I. (1977). A program for calculating the exact probability along with exploration of M x N contingency tables. Educational and Psychological Measurement, 37, 799-803.
8.
Gregory, R. J. (1973). A FORTRAN computer program for the Fisher exact probability test. Educational and Psychological Measurement, 33, 697-700.
9.
Howell, D. C. and Gordon, L. R. (1976). Computing the exact probabiJ4ty of an r x c contingency table with fixed marginal totals. Behavior Research Methods and Instrumentation. 8, 317.
10.
March, D. L. (1972). Algorithm 434: Exact probabilities for R x C contingency tables. Communications of the ACM, 15, 991-992.
11.
Pierce, A. (1970). Fundamentals of nonparametric statistics. Belmont, Calif.,: Dickenson.
12.
Radlow, R. and Alf, E. F. (1975). An alternate multinomial assessment of the accuracy of the x2 test of goodness of fit. Journal of the American Statistical Association. 80, 811-813.
13.
Robertson, W. H. (1960). Programming Fisher's exact method of comparing two percentages. Technometrics, 2, 103-107.
14.
Romesburg, H. C. , Marshall, K., and Mauk, T. P. (1981). FITEST: A computer program for "exact chi-square" goodness-of-fit significance tests. Computers and Geosciences, 7, 47-58.
15.
Tritchler, D. L. and Pedrini, D. T. (1975). A computer program for Fisher's exact probability test. Educational and Psychological Measurement, 35, 717-719.
