On the toric algebra of graphical models
Top Cited Papers
Open Access
- 1 June 2006
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Statistics
- Vol. 34 (3)
- https://doi.org/10.1214/009053606000000263
Abstract
We formulate necessary and sufficient conditions for an arbitrary discrete probability distribution to factor according to an undirected graphical model, or a log-linear model, or other more general exponential models. For decomposable graphical models these conditions are equivalent to a set of conditional independence statements similar to the Hammersley--Clifford theorem; however, we show that for nondecomposable graphical models they are not. We also show that nondecomposable models can have nonrational maximum likelihood estimates. These results are used to give several novel characterizations of decomposable graphical models.Comment: Published at http://dx.doi.org/10.1214/009053606000000263 in the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.orgKeywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Algebraic geometry of Bayesian networksJournal of Symbolic Computation, 2005
- Markov bases for decomposable graphical modelsBernoulli, 2003
- Stratified exponential families: Graphical models and model selectionThe Annals of Statistics, 2001
- Geometry, moments and conditional independence trees with hidden variablesThe Annals of Statistics, 2000
- Logical and Algorithmic Properties of Conditional Independence and Graphical ModelsThe Annals of Statistics, 1993
- Additive and Multiplicative Models and InteractionsThe Annals of Statistics, 1983
- Markov Fields and Log-Linear Interaction Models for Contingency TablesThe Annals of Statistics, 1980
- Markov Point ProcessesJournal of the London Mathematical Society, 1977
- Interactions in Multidimensional Contingency TablesThe Annals of Mathematical Statistics, 1964
- Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency TablesThe Annals of Mathematical Statistics, 1963