IDEAS home Printed from https://ideas.repec.org/a/bla/scjsta/v30y2003i2p385-397.html
   My bibliography  Save this article

Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables

Author

Listed:
  • Fabio Rapallo

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.

Suggested Citation

  • Fabio Rapallo, 2003. "Algebraic Markov Bases and MCMC for Two‐Way Contingency Tables," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 30(2), pages 385-397, June.
    • Handle: RePEc:bla:scjsta:v:30:y:2003:i:2:p:385-397
    DOI: 10.1111/1467-9469.00337
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/1467-9469.00337
    Download Restriction: no
    File URL: https://libkey.io/10.1111/1467-9469.00337?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fabio Rapallo, 2022. "Analysis of the Weighted Kappa and Its Maximum with Markov Moves," Psychometrika, Springer;The Psychometric Society, vol. 87(4), pages 1270-1289, December.
    2. Fabio Rapallo & Maria Piera Rogantin, 2007. "Markov chains on the reference set of contingency tables with upper bounds," Metron - International Journal of Statistics, Dipartimento di Statistica, Probabilità e Statistiche Applicate - University of Rome, vol. 0(1), pages 35-51.
    3. Kim, Sung-Ho & Choi, Hyemi & Lee, Sangjin, 2009. "Estimate-based goodness-of-fit test for large sparse multinomial distributions," Computational Statistics & Data Analysis, Elsevier, vol. 53(4), pages 1122-1131, February.
    4. Fabio Rapallo, 2005. "Algebraic exact inference for rater agreement models," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 14(1), pages 45-66, February.
    5. Abraham Martín del Campo & Sarah Cepeda & Caroline Uhler, 2017. "Exact Goodness-of-Fit Testing for the Ising Model," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 44(2), pages 285-306, June.
    6. Fabio Rapallo, 2007. "Toric statistical models: parametric and binomial representations," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 59(4), pages 727-740, December.
    7. Krampe, Anne & Kuhnt, Sonja, 2007. "Bowker's test for symmetry and modifications within the algebraic framework," Computational Statistics & Data Analysis, Elsevier, vol. 51(9), pages 4124-4142, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bla:scjsta:v:30:y:2003:i:2:p:385-397. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: http://www.blackwellpublishing.com/journal.asp?ref=0303-6898 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.