Improving path trimming in a network algorithm for Fisher's exact test in two-way contingency tables

Journal of Statistical Computation and Simulation

Volumn 72, Issue 3, 2002, Pages 205-216

  Aoki, Satoshi ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Conditional reference set; Freeman Halton test; Integer programming problem; Kullback Leibler divergence; r c contingency tables; Relaxation problem

Indexed keywords

EID: 0036294622     PISSN: 00949655     EISSN: None     Source Type: Journal    
DOI: 10.1080/00949650212389     Document Type: Article

References (18)

1. Agresti, A., Mehta, C. R. and Patel, N. R. (1990). Exact inference for contingency tables with ordered categories. Journal of the American Statistical Association, 85, 453-458.
2. Amari, S. (1985). Differential-Geometrical Methods in Statistics. Springer, Berlin.
3. Amari, S. (1989). Geometry of statistical models. In: Analysis of Statistical Information: Preprints of the Symposium on the Analysis of Statistical Information 1989. The Institute of Statistical Mathematics, Tokyo, 5-8 December, pp. 131-137.
4. Baker, R. J. (1977). Exact distributions derived from two-way tables. Journal of the Royal Statistical Society, Series C, 26, 199-206.
5. Bazaraa, M. S., Sherali, H. D. and Shetty, C. M. (1993). Nonlinear Programming, 2nd ed. Wiley, New York.
6. Darroch, J. N. and Speed, T. P (1983). Additive and multiplicative models and interactions. Annals of Statistics, 11, 724-738.
7. Freeman, G. H. and Halton, J. H. (1951). Note on an exact treatment of contingency, goodness of fit and other problems of significance. Biometrika, 38, 141-149.
8. Gail, M. and Mantel, N. (1977). Counting the number of contingency tables with fixed margins. Journal of the American Statistical Association, 72, 859-862.
9. Hadley, C. (1962). Linear Programming. Addison-Wesley, Reading, Mass.
10. Hilton, J. F., Mehta, C. R. and Patel, N. R. (1991). Exact Smirnov tests using a network algorithm. Technical Report 14, Dept. Epidemiology and Biostatistics, Univ. California, San Francisco.
11. 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.
12. March, D. L. (1972). Exact probabilities for R × C contingency tables. Communications of the ACM, 15, 991-992.
13. Mehta, C. R. and Patel, N. R. (1983). A network algorithm for performing Fisher's exact test in r × c contingency tables. Journal of the American Statistical Association, 78, 427-434.
14. Mehta, C. R., Patel, N. R. and Gray, R. (1985). Computing an exact confidence interval for the common odds ratio in several 2 by 2 contingency tables. Journal of the American Statistical Association, 80, 969-973.
15. Mehta, C. R., Patel, N. R. and Senchaudhuri, P. (1991). Exact stratified linear rank tests for binary data. In: Keramidas, E. M. (Eds.), Computing Science and Statistics: Proceedings of the 23rd Symposium on the Interface. Interface Foundation, Fairfax Station, VA, pp. 200-207.
16. Mehta, C. R., Patel, N. R. and Tsiatis, A. A. (1984). Exact significance testing to establish treatment equivalence with ordered categorical data. Biometrics, 40, 819-825.
17. Pagano, M. and Halvorsen, K. T. (1981). An algorithm for finding the exact significance levels of r × c contingency tables. Journal of the American Statistical Association, 76, 931-934.
18. Rosen, J. B. (1960). The gradient projection method for nonlinear programming, part I, linear constraints. SIAM Journal on Applied Mathematics, 8, 181-217.