Algebraic statistics applies concepts from algebraic geometry, commutative algebra, and geometric combinatorics to better understand the structure of statistical models, to improve statistical inference, and to explore new classes of models. Modern algebraic geometry was introduced to the field of statistics in the mid 1990s. Pistone and Wynn (1996) used Gröbner bases to address the issue of confounding in design of experiments, and Diaconis and Sturmfels (1998) used them to perform exact conditional tests. The term algebraic statistics was coined in the book by Pistone et al. (2001), which primarily addresses experimental design. The current algebraic statistics literature includes work on contingency tables, sampling methods, graphical and latent class models, and applications in areas such as statistical disclosure limitation (e.g., Dobra et al. (2009)), and computational biology and phylogenetics (e.g., Pachter and Sturmfels (2005)).
Algebraic Geometry of Statistical Models
Algebrai...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References and Further Reading
4ti2 team. 4ti2 – a software package for algebraic, geometric and combinatorial problems on linear spaces. http://WWW.4ti2.de
Allman E, Petrović S, Rhodes J, Sullivant S (2010) Identifiability of two-tree mixtures under group-based models. IEEE/ACM Trans Comput Biol Bioinfor. In press
Bishop YM, Fienberg SE, Holland PW (1975) Discrete multivariate analysis: theory and practice. MIT Cambridge, MA (Reprinted by Springer, 2007)
Chen Y, Dinwoodie I, Sullivant S (2006) Sequential importance sampling for multiway tables. Ann Stat 34(1):523–545
CoCoATeam. CoCoA: a system for doing computations in commutative algebra. http://cocoa.dima.unige.it
Cox D, Little J, O’Shea D (2007) Ideals, varieties, and algorithms: an introduction to computational algebraic geometry and commutative algebra, 3rd edn. Springer, New York
Diaconis P, Sturmfels B (1998) Algebraic algorithms for sampling from conditional distributions. Ann Stat 26:363–397
Dobra A, Fienberg SE, Rinaldo A, Slavković A, Zhou Y(2009) Algebraic statistics and contingency table problems: estimations and disclosure limitation. In: Emerging Applications of Algebraic Geometry: IMA volumes in mathematics and its applications, 148:63–88
Drton M, Sturmfels B, Sullivant S (2009) Lectures on algebraic statistics, vol39. Oberwolfach seminars, Birkhäuser
Eriksson N, Fienberg SE, Rinaldo A, Sullivant S (2006) Polyhedral conditions for the nonexistence of the mle for hierarchical log-liner models. J Symb Comput 41(2):222–233
Feliz I, Guo X, Morton J, Sturmfels B (2010) Graphical models for correlated default. Math Financ (in press)
Fienberg SE, Hersh P, Zhou Y (2009) Maximum likelihood estimation in latent class models for contingency table data. In: Gibilisco P, Riccomagno E, Rogantin M, Wynn H (eds) Algebraic and geometric methods in statistics. Cambridge University Press, London, pp 27–62
Geiger D, Meek C, Sturmfels B (2006) On the toric algebra of graphical models. Ann Stat 34(3):1463–1492
Gibilisco P, Riccomagno E, Rogantin M, Wynn H (2009) Algebraic and geometric methods in statistics, Cambridge University press
Hara H, Takemura A, Yoshida R (2010) On connectivity of fibers with positive marginals in multiple logistic regression. J Multivariate Anal 101(4):909–925
Holland PW, Leinhardt S (1981) An exponential family of probability distributions for directed graphs (with discussion). J Am Stat Assoc 76:33–65
Lauritzen SL (2006) Graphical models. Clarendon, Oxford
Onn S (2006) Entry uniqueness in margined tables. Lect Notes Comput Sci 4302:94–101
Pachter L, Sturmfels B (2005) Algebraic statistics for computational biology. Cambridge University Press, New York, NY
Petrović S, Rinaldo A, Fienberg SE (2010) Algebraic statistics for a directed random graph model with reciprocation. In: Viana MAG, Wynn H (eds) Algebraic methods in statistics and probability, II, Contemporary Mathematics. Am Math Soc 516
Pistone G, Wynn H (1996) Generalised confounding with Gröbner bases. Biometrika 83(3):653–666
Pistone G, Riccomagno E, Wynn H (2001) Algebraic statistics: computational commutative algebra in statistics. CRC, Boca Raton
Putinar M, Sullivant S (2008) Emerging applications of algebraic geometry. Springer, Berlin
Slavković AB, Lee J (2010) Synthetic two-way contingency tables that preserve conditional frequencies. Stat Methodal 7(3): 225–239
Watanabe S (2009) Algebraic geometry and statistical learning theory: Cambridge monographs on applied and computational mathematics, 25, NewYork, Cambridge University Press
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this entry
Cite this entry
Petrović, S., Slavković, A.B. (2011). Algebraic Statistics. In: Lovric, M. (eds) International Encyclopedia of Statistical Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04898-2_112
Download citation
DOI: https://doi.org/10.1007/978-3-642-04898-2_112
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04897-5
Online ISBN: 978-3-642-04898-2
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering