Dynamic Markov Bases
Author:
Preprint
Abstract
We present a computational approach for generating Markov bases for multi-way contingency tables whose cells counts might be constrained by fixed marginals and by lower and upper bounds. Our framework includes tables with structural zeros as a particular case. In- stead of computing the entire Markov basis in an initial step, our framework finds sets of local moves that connect each table in the reference set with a set of neighbor tables. We construct a Markov chain on the reference set of tables that requires only a set of local moves at each iteration. The union of these sets of local moves forms a dynamic Markov basis. We illustrate the practicality of our algorithms in the estimation of exact p-values for a three-way table with structural zeros and a sparse eight-way table. Computer code implementing the methods de- scribed in the article as well as the two datasets used in the numerical examples are available as supplemental material.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Markov bases and subbases for bounded contingency tablesAnnals of the Institute of Statistical Mathematics, 2010
- Lectures on Algebraic Statistics2009
- 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
- Markov bases of three-way tables are arbitrarily complicatedJournal of Symbolic Computation, 2006
- Markov chain Monte Carlo exact tests for incomplete two-way contingency tablesJournal of Statistical Computation and Simulation, 2005
- A Divide-and-Conquer Algorithm for Generating Markov Bases of Multi-way TablesComputational Statistics, 2004
- Preserving confidentiality of high-dimensional tabulated data: Statistical and computational issuesStatistics and Computing, 2003
- Elements of Statistical Disclosure Control2001
- Monte Carlo Exact Conditional Tests for Log-Linear and Logistic ModelsJournal of the Royal Statistical Society Series B: Statistical Methodology, 1996