Exact inference in contingency tables via stochastic approximation Monte Carlo

Journal of the Korean Statistical Society

Volumn 43, Issue 1, 2014, Pages 31-45

  Jung, Byoung Cheol ^b   So, Sunha ^c   Cheon, Sooyoung ^a  

^a Korea University   (South Korea)

^b University of Seoul   (South Korea)

^c Woori Bank   (South Korea)

Author keywords

Complete or incomplete contingency table; Exact inference; Importance sampling; Markov chain Monte Carlo; Stochastic approximation Monte Carlo; Structural zero cells

Indexed keywords

EID: 84897671878     PISSN: 12263192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jkss.2013.06.002     Document Type: Article

References (43)

1. 4ti2 team, (2006). 4ti2-a software package for algebraic, geometric and combinatorial problems on linear spaces. Available at. http://www.4ti2.de.
2. Agresti A. A survey of exact inference for contingency tables. Statistical Science 1992, 7:131-153.
3. Agresti A. Categorical data analysis 2002, Wiley. 2nd ed.
4. Andrieu C., Moulines É, Priouret P. Stability of stochastic approximation under verifiable conditions. SIAM Journal on Control and Optimization 2005, 44:283-312.
5. Aoki S., Takemura A. Markov chain Monte Carlo exact tests for incomplete two-way contingency tables. Journal of Statistical Computation and Simulation 2005, 75(10):787-812.
6. Bishop Y.M.M., Fienberg S.E., Holland P.W. Discrete multivariate analysis: theory and practice 1975, The MIT Press, Cambridge.
7. Booth J.G., Butler R.W. An importance sampling algorithm for exact conditional test in log-linear models. Biometrika 1999, 86(2):321-332.
8. Brunswick A.F. Adolescent health, sex, and fertility. American Journal of Public Health 1971, 61:711-720.
9. Bunea F., Besag J. MCMC in I×J×K contingency tables. Fields institute communications 2000, 25-36. American Mathematical Society.
10. Caffo B.S., Booth J.G. A Markov chain Monte Carlo algorithm for approximating exact conditional probabilities. Journal of Computational and Graphical Statistics 2001, 10(4):730-745.
11. Chen H.F. Stochastic approximation and its applications 2002, Kluwer Academic Publishers, Dordrecht.
12. Chen Y. Conditional inference on tables with structural zeros. Journal of Computational and Graphical Statistics 2007, 16:445-467.
13. Chen Y., Diaconis P., Holmes S.P., Liu J.S. Sequential Monte Carlo methods for statistical analysis of tables. Journal of the American Statistical Association 2005, 100:109-120.
14. Chen Y., Dinwoodie I.H., Sullivant S. Sequential importance sampling for multiway tables. The Annals of Statistics 2006, 34:523-545.
15. Chen Y., Dinwoodie I.H., Yoshida R. Markov chains, quotient ideals and connectivity with positive margins. Algebraic and geometric methods in statistics 2010, 99-110. The MIT Press, Cambridge. P. Gibilisco, E. Riccomagno, M.P. Rogantin, H.P. Wynn (Eds.).
16. Cheon S., Liang F., Chen Y., Yu K. Stochastic approximation Monte Carlo importance sampling for approximating exact conditional probabilities. Statistics and Computing 2013, (in press).
17. Del Moral P., Doucet A., Jasra A. Sequential Monte Carlo samplers. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 2006, 68(3):411-436.
18. Deloera J.A., Onn S. Markov basis of three-way tables are arbitrarily complicated. Journal of Symbolic Computation 2006, 41:173-181.
19. Diaconis P., Sturmfels B. Algebraic algorithms for sampling from conditional distributions. The Annals of Statistics 1998, 26:363-397.
20. Dinwoodie I.H., Chen Y. Sampling large tables with constraints. Statistica Sinica 2011, 21:1591-1609.
21. Dobra A. Markov bases for decomposable graphical models. Bernoulli 2003, 9:1093-1108.
22. Dobra A. Computing exact p-values in incomplete multi-way tables. Technical report no. 548 2009, Department of Statistics, University of Washington.
23. Faraway J.J. Extending the linear model with R 2006, Chapman & Hall/CRC.
24. Fienberg S.E. The analysis of cross-classified categorical data 2007, Springer Science, New York. 2nd ed.
25. Grizzle J.E., Williams O.D. Loglinear models and tests of independence for contingency tables. Biometrics 1972, 28:137-156.
26. Haberman S.J. A warning on the use of chi-squared statistics with frequency tables with small expected cell counts. Journal of the American Statistical Association 1988, 83:555-560.
27. Hall S.J.G., Ruane J. Livestock breeds and their conservation: a global overview. Conservation Biology 1993, 7:815-825.
28. Hastings W.K. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 1970, 57:97-109.
29. Kreiner S. Analysis of multidimensional contingency tables by exact conditional tests: techniques and strategies. Scandinavian Journal of Statistics 1987, 14:97-112.
30. Liang F. On the use of stochastic approximation Monte Carlo for Monte Carlo integration. Statistics & Probability Letters 2009, 79:581-587.
31. Liang F., Liu C., Carroll R. Stochastic approximation in Monte Carlo computation. Journal of American Statistical Association 2007, 102(477):305-320.
32. McCullagh P. The conditional distribution of goodness-of-fit statistics for discrete data. Journal of the American Statistical Association 1986, 81:104-107.
33. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equations of state calculations by fast computing machines. Journal of Chemical Physics 1953, 21:1087-1091.
34. Murdock G.P., White D.R. Standard cross-cultural sample. Ethnology 1969, 8:329-369.
35. Paul S., Deng D. Goodness of fit of generalized linear models to sparse data. Journal of the Royal Statistical Society: Series B 2000, 62:323-333.
36. Rapallo F. Markov bases and structural zeros. Journal of Symbolic Computation 2006, 41:164-172.
37. Rapallo F., Yoshida R. Markov bases and subbases for bounded contingency tables. Annals of the Institute of Statistical Mathematics 2010, 62(4):785-805.
38. Robbins H., Monro S. A stochastic approximation method. Annals of Mathematical Statistics 1951, 22:400-407.
39. Roberts G.O., Tweedie R.L. Geometric convergence and central limit theorems for multidimensional Hastings and Metropolis algorithms. Biometrika 1996, 83:95-110.
40. Rubinstein R.Y., Kroese D.P. Simulation and the Monte Carlo method 2007, Wiley, New York. 2nd ed.
41. Vidmar N. Effects of decision alternatives on the verdicts and social perceptions of simulated jurors. Journal of Personality and Social Psychology 1972, 22:211-218.
42. White D.R., Pesner R., Reitz K.P. An exact significance test for three-way interaction effects. Behavior Science Research 1983, 18(2):103-122.
43. Whittaker J. Graphical models in applied mathematical statistics 1990, Wiley, New York.