Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables

Fabio Rapallo

Scandinavian Journal of Statistics, 2003, vol. 30, issue 2, 385-397

Abstract: ABSTRACT. The Diaconis–Sturmfels algorithm is a method for sampling from conditional distributions, based on the algebraic theory of toric ideals. This algorithm is applied to categorical data analysis through the notion of Markov basis. An application of this algorithm is a non‐parametric Monte Carlo approach to the goodness of fit tests for contingency tables. In this paper, we characterize or compute the Markov bases for some log‐linear models for two‐way contingency tables using techniques from Computational Commutative Algebra, namely Gröbner bases. This applies to a large set of cases including independence, quasi‐independence, symmetry, quasi‐symmetry. Three examples of quasi‐symmetry and quasi‐independence from Fingleton (Models of category counts, Cambridge University Press, Cambridge, 1984) and Agresti (An Introduction to categorical data analysis, Wiley, New York, 1996) illustrate the practical applicability and the relevance of this algebraic methodology.

Date: 2003
References: View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
https://doi.org/10.1111/1467-9469.00337

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:scjsta:v:30:y:2003:i:2:p:385-397

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0303-6898

Access Statistics for this article

Scandinavian Journal of Statistics is currently edited by ÿrnulf Borgan and Bo Lindqvist

More articles in Scandinavian Journal of Statistics from Danish Society for Theoretical Statistics, Finnish Statistical Society, Norwegian Statistical Association, Swedish Statistical Association
Bibliographic data for series maintained by Wiley Content Delivery ().