On the toric algebra of graphical models
From MaRDI portal
Publication:2500459
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.
Recommendations
- A new algorithm for the maximum likelihood estimation of graphical log-linear models
- Hyper Markov laws in the statistical analysis of decomposable graphical models
- scientific article; zbMATH DE number 4211299
- Gaussian graphical models with toric vanishing ideals
- CONDITIONAL INDEPENDENCE STRUCTURES AND GRAPHICAL MODELS
Cites work
- scientific article; zbMATH DE number 4060777 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 44577 (Why is no real title available?)
- scientific article; zbMATH DE number 48904 (Why is no real title available?)
- scientific article; zbMATH DE number 3471416 (Why is no real title available?)
- scientific article; zbMATH DE number 3513115 (Why is no real title available?)
- scientific article; zbMATH DE number 3602484 (Why is no real title available?)
- scientific article; zbMATH DE number 1134987 (Why is no real title available?)
- scientific article; zbMATH DE number 1560708 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 3424129 (Why is no real title available?)
- Additive and multiplicative models and interactions
- Algebraic algorithms for sampling from conditional distributions
- Algebraic geometry of Bayesian networks
- Conditional Independences among Four Random Variables I
- Geometry, moments and conditional independence trees with hidden variables.
- Gröbner bases and polyhedral geometry of reducible and cyclic models.
- Interactions in Multidimensional Contingency Tables
- Logical and algorithmic properties of conditional independence and graphical models
- Markov Point Processes
- Markov bases for decomposable graphical models
- Markov fields and log-linear interaction models for contingency tables
- Maximum Entropy for Hypothesis Formulation, Especially for Multidimensional Contingency Tables
- Stratified exponential families: Graphical models and model selection
Cited in
(80)- On the geometry of discrete exponential families with application to exponential random graph models
- Bayes factors and the geometry of discrete hierarchical loglinear models
- Maximum likelihood estimation in log-linear models
- A Gröbner basis characterization for chordal comparability graphs
- Symmetric measures via moments
- A short history of algebraic statistics
- Gaussian graphical models with toric vanishing ideals
- On the role of the overall effect in exponential families
- Cumulant varieties
- Conditions for swappability of records in a microdata set when some marginals are fixed
- Gröbner bases and polyhedral geometry of reducible and cyclic models.
- Algebra in combinatorics of statistical dependence
- Graphical models
- One-dimensional Markov random fields, Markov chains and topological Markov fields
- Polynomial relations among principal minors of a \(4\times 4\)-matrix
- A class of statistical models to weaken independence in two-way contingency tables
- Staged tree models with toric structure
- Epistemic conditions for rationalizability
- Total positivity in exponential families with application to binary variables
- On the closure of relational models
- Markov bases of binary graph models of \(K_{4}\)-minor free graphs
- A variational principle for ground spaces
- The maximum likelihood degree of toric varieties
- Positive margins and primary decomposition
- Tree cumulants and the geometry of binary tree models
- Three Counter-Examples on Semi-Graphoids
- Algebraic geometry of Bayesian networks
- Quasi-independence models with rational maximum likelihood estimator
- Commutative algebra of statistical ranking
- Computing images of polynomial maps
- Discovery of statistical equivalence classes using computer algebra
- Maximum likelihood estimation in the \(\beta\)-model
- Toric statistical models: parametric and binomial representations
- A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables
- Indispensable binomials in semigroup ideals
- Higher Lawrence configurations.
- Specializations of multigradings and the arithmetical rank of lattice ideals
- Graphical models for correlated defaults
- Equations defining probability tree models
- Ideals of graph homomorphisms
- Moment maps, strict linear precision, and maximum likelihood degree one
- A note on Gibbs and Markov random fields with constraints and their moments
- Toric invariant theory for maximum likelihood estimation in log-linear models
- Markov bases for two-way subtable sum problems
- Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
- Markov bases of conditional independence models for permutations
- Optimally approximating exponential families
- Normal binary graph models
- Support sets in exponential families and oriented matroid theory
- Markov random fields, Markov cocycles and the 3-colored chessboard
- Mixture decompositions of exponential families using a decomposition of their sample spaces
- Minimal primes of ideals arising from conditional independence statements
- The algebra of reversible Markov chains
- A note on faithfulness and total positivity
- Conjunctive Bayesian networks
- Equivalence classes of staged trees
- Generalisation of the Hammersley-Clifford theorem on bipartite graphs
- The space of compatible full conditionals is a unimodular toric variety
- Maximizing the divergence from a hierarchical model of quantum states
- Minimal and minimal invariant Markov bases of decomposable models for contingency tables
- Natural gradient flow in the mixture geometry of a discrete exponential family
- Game theory of undirected graphical models
- Characterization of convolution splitting graphical models
- Symmetrically Colored Gaussian Graphical Models with Toric Vanishing Ideals
- When does a mixture of products contain a product of mixtures?
- Sampling lattice points in a polytope: a Bayesian biased algorithm with random updates
- Toric and Non-toric Bayesian Networks
- Nonlinear algebra and applications
- MCMC using Markov bases for computing \(p\)-values in decomposable log-linear models
- Classical iterative proportional scaling of log-linear models with rational maximum likelihood estimator
- A new characterization of discrete decomposable graphical models
- Compression schemes for concept classes induced by three types of discrete undirected graphical models
- Maximizing the Bregman divergence from a Bregman family
- Decomposable context-specific models
- Variations on undirected graphical models and their relationships
- The face lattice of the set of reduced density matrices and its coatoms
- Markov Bases: A 25 Year Update
- Dimension of Marginals of Kronecker Product Models
- On factorization of probability distributions over directed graphs.
- Testing the fit of relational models
This page was built for publication: On the toric algebra of graphical models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2500459)
