Sequential importance sampling for multiway tables
Authors:
- Yuguo ChenYCYuguo Chen
- Ian H. DinwoodieIDIan H. Dinwoodie
- Seth SullivantSSSeth Sullivant
Open Access
- 1 February 2006
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 34 (1) , 523-545
Abstract
We describe an algorithm for the sequential sampling of entries in multiway contingency tables with given constraints. The algorithm can be used for computations in exact conditional inference. To justify the algorithm, a theory relates sampling values at each step to properties of the associated toric ideal using computational commutative algebra. In particular, the property of interval cell counts at each step is related to exponents on lead indeterminates of a lexicographic Gröbner basis. Also, the approximation of integer programming by linear programming for sampling is related to initial terms of a toric ideal. We apply the algorithm to examples of contingency tables which appear in the social and medical sciences. The numerical results demonstrate that the theory is applicable and that the algorithm performs well.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Computing the integer programming gapCombinatorica, 2007
- Data augmentation in multi-way contingency tables with fixed marginal totalsJournal of Statistical Planning and Inference, 2006
- Markov bases and structural zerosJournal of Symbolic Computation, 2006
- Sequential Monte Carlo Methods for Statistical Analysis of TablesJournal of the American Statistical Association, 2005
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998
- Algebraic algorithms for sampling from conditional distributionsThe Annals of Statistics, 1998
- Network Tomography: Estimating Source-Destination Traffic Intensities from Link DataJournal of the American Statistical Association, 1996
- Sequential Imputations and Bayesian Missing Data ProblemsJournal of the American Statistical Association, 1994
- Testing for Independence in a Two-Way Table: New Interpretations of the Chi-Square StatisticThe Annals of Statistics, 1985
- A fast procedure for model search in multidimensional contingency tablesBiometrika, 1985