Estimating the number of zero-one multi-way tables via sequential importance sampling


DOI: 10.1007/s10463-012-0392-7

Cite this article as:
Xi, J., Yoshida, R. & Haws, D. Ann Inst Stat Math (2013) 65: 763. doi:10.1007/s10463-012-0392-7


In 2005, Chen et al. introduced a sequential importance sampling (SIS) procedure to analyze zero-one two-way tables with given fixed marginal sums (row and column sums) via the conditional Poisson (CP) distribution. They showed that compared with Monte Carlo Markov chain (MCMC)-based approaches, their importance sampling method is more efficient in terms of running time and also provides an easy and accurate estimate of the total number of contingency tables with fixed marginal sums. In this paper, we extend their result to zero-one multi-way (\(d\)-way, \(d \ge 2\)) contingency tables under the no \(d\)-way interaction model, i.e., with fixed \(d-1\) marginal sums. Also, we show by simulations that the SIS procedure with CP distribution to estimate the number of zero-one three-way tables under the no three-way interaction model given marginal sums works very well even with some rejections. We also applied our method to Samson’s monks data set.


Categorical data analysis Conditional Poisson Counting problem No three-way interaction 

Copyright information

© The Institute of Statistical Mathematics, Tokyo 2012

Authors and Affiliations

  1. 1.Statistics DepartmentUniversity of KentuckyLexingtonUSA
  2. 2.Statistics DepartmentUniversity of KentuckyLexingtonUSA
  3. 3.Computational GeneticsIBM, Thomas J. Watson Research CenterYorktown HeightsUSA