ON the toric algebra of graphical models

Annals of Statistics

Volumn 34, Issue 3, 2006, Pages 1463-1492

  Geiger, Dan ^a   Meek, Christopher ^b   Sturmfels, Bernd ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b MICROSOFT RESEARCH   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Conditional independence; Decomposable models; Factorization; Factorization of discrete distributions; Graphical models; Gr bner bases; Hammersley Clifford theorem

Indexed keywords

EID: 33745671177     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/009053606000000263     Document Type: Article

References (29)

1. AGRESTI, A. (1990). Categorical Data Analysis. Wiley, New York. MR1044993
2. BARNDORFF-NIELSEN, O. (1978). Information and Exponential Families in Statistical Theory. Wiley, Chichester. MR0489333
3. BESAG, J. (1974). Spatial interaction and the statistical analysis of lattice systems (with discussion). J. Roy. Statist. Soc. Ser. B 36 192-236. MR0373208
4. BROWN, L. (1986). Fundamentals of Statistical Exponential Families with Applications in Statistical Decision Theory. IMS, Hayward, CA. MR0882001
5. ČENCOV, N. (1982). Statistical Decision Rules and Optimal Inference. Amer. Math. Soc., Providence, RI. MR0645898
6. Cox, D., LITTLE, J. and O'SHEA, D. (1997). Ideals, Varieties and Algorithms, 2nd ed. Springer, New York. MR1417938
7. DARROCH, J., LAURITZEN, S. and SPEED, T. (1980). Markov fields and log-linear interaction models for contingency tables. Ann. Statist. 8 522-539. MR0568718
8. DARROCH, J. and SPEED, T. (1983). Additive and multiplicative models and interactions. Ann. Statist. 11 724-738. MR0707924
9. DIACONIS, P. and STURMFELS, B. (1998). Algebraic algorithms for sampling from conditional distributions. Ann. Statist. 26 363-397. MR1608156
10. DOBRA, A. (2003). Markov bases for decomposable graphical models. Bernoulli 9 1093-1108. MR2046819
11. GARCIA, L., STILLMAN, M. and STURMFELS, B. (2005). Algebraic geometry of Bayesian networks. J. Symbolic Comput. 39 331-355. MR2168286
12. GEIGER, D., HECKERMAN, D., KING, H. and MEEK, C. (2001). Stratified exponential families: Graphical models and model selection. Ann. Statist. 29 505-529. MR1863967
13. GEIGER, D. and PEARL, J. (1993). Logical and algorithmic properties of conditional independence and graphical models. Ann. Statist. 21 2001-2021. MR1245778
14. GOOD, I. J. (1963). Maximum entropy for hypothesis formulation, especially for multidimensional contingency tables. Ann. Math. Statist. 34 911-934. MRO150880
15. GOODMAN, L. A. (1964). Interactions in multidimensional contingency tables. Ann. Math. Statist. 35 632-646. MRO 162317
16. GRAYSON, D. and STILLMAN, M. (1997). Macaulay 2: A software system for research in algebraic geometry and commutative algebra. Available at www.math.uiuc.edu/Macaulay2.
17. HOŞTEN S. and SULLIVANT, S. (2002). Gröbner bases and polyhedral geometry of reducible and cyclic models. J. Combin. Theory Ser. A 100 277-301. MR 1940337
18. LAURITZEN, S. L. (1975). General exponential models for discrete observations. Scand. J. Statist. 2 23-33. MR0378163
19. LAURITZEN, S. (1996). Graphical Models. Clarendon Press, Oxford. MR1419991
20. MATÚŠ, F. and STUDENÝ, M. (1995). Conditional independences among four variables. I. Combin. Probab. Comput. 4 269-278. MR1356579
21. MOUSSOURIS, J. (1974). Gibbs and Markov random systems with constraints. J. Statist. Phys. 10 11-33. MR0432132
22. PEARL, J. (1988). Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo, CA. MR0965765
23. PISTONE, G., RICCOMAGNO, E. and WYNN, H. (2001). Algebraic Statistics. Computational Commutative Algebra in Statistics. Chapman and Hall, New York.
24. RIPLEY, B. and KELLY, F. (1977). Markov point processes. J. London Math. Soc. (2) 15 188-192. MR0436387
25. SCHRIJVER, A. (1986). Theory of Linear and Integer Programming. Wiley, Chichester. MR0874114
26. SETTIMI, R. and SMITH, J. (2000). Geometry, moments and conditional independence trees with hidden variables. Ann. Statist. 28 1179-1205. MR1811324
27. STEWART, I. (1973). Galois Theory. Chapman and Hall, London. MR0330122
28. STURMFELS, B. (1996). Gröbner Bases and Convex Polytopes. Amer. Math. Soc., Providence, RI. MR 1363949
29. TAKKEN, A. (1999). Monte Carlo goodness-of-fit tests for discrete data. Ph.D. dissertation, Dept. Statistics, Stanford Univ.