Algebraic geometry of Bayesian networks
From MaRDI portal
Publication:2456548
DOI10.1016/J.JSC.2004.11.007zbMATH Open1126.68102arXivmath/0301255OpenAlexW2037181643WikidataQ102125396 ScholiaQ102125396MaRDI QIDQ2456548FDOQ2456548
Authors: Luis David Garcia, Bernd Sturmfels, Mike Stillman 
Publication date: 19 October 2007
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Abstract: We study the algebraic varieties defined by the conditional independence statements of Bayesian Networks. A complete algebraic classification is given for Bayesian Networks on at most five random variables. Hidden variables are related to the geometry of higher secant varieties.
Full work available at URL: https://arxiv.org/abs/math/0301255
Recommendations
- Algebraic geometry of Gaussian Bayesian networks
- A geometric view on learning Bayesian network structures
- Learning Theory
- On the toric algebra of graphical models
- Algebraic Geometry and Statistical Learning Theory
- On graphical models and convex geometry
- A computational algebraic-geometry method for conditional-independence inference
- Bayesian networks for discrete multivariate data: An algebraic approach to inference
Bayesian networksdecompositionalgebraic statisticssecant varietiesindependence modelsSegre varietiespolynomial ideals
Learning and adaptive systems in artificial intelligence (68T05) Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Projective techniques in algebraic geometry (14N05)
Cites Work
- Title not available (Why is that?)
- On the toric algebra of graphical models
- Title not available (Why is that?)
- Exploratory latent structure analysis using both identifiable and unidentifiable models
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Binomial ideals
- Stratified exponential families: Graphical models and model selection
- Rank and optimal computation of generic tensors
- Conditional Independences among Four Random Variables III: Final Conclusion
- Geometry, moments and conditional independence trees with hidden variables.
- Localization and primary decomposition of polynomial ideals
- Ranks of tensors, secant varieties of Segre varieties and fat points
- Title not available (Why is that?)
- The homogeneous ideal of higher secant varieties
- Title not available (Why is that?)
Cited In (74)
- Tangent quadrics in real 3-space
- Decomposable context-specific models
- Title not available (Why is that?)
- Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
- Analysing causal structures with entropy
- Resultants in genetic linkage analysis
- Multi-Trek Separation in Linear Structural Equation Models
- Invariants for level-1 phylogenetic networks under the Cavendar-Farris-Neyman model
- Nonlinear algebra and applications
- The classification of \((1, k)\)-defective surfaces
- A new characterization of discrete decomposable graphical models
- Toric and Non-toric Bayesian Networks
- Concise tensors of minimal border rank
- Geometry and the complexity of matrix multiplication
- Axiomatic Geometry of Conditional Models
- Kähler differentials for fat point schemes in \(\mathbb{P}^1\times\mathbb{P}^1\)
- Polynomial Bell inequalities
- Equations and syzygies of the first secant variety to a smooth curve
- Partially symmetric variants of Comon's problem via simultaneous rank
- On the ideals of secant varieties to certain rational varieties
- Set-theoretic defining equations of the tangential variety of the Segre variety
- Coincidence of the sets of minimal and irreducible join graphs over primary structure of algebraic Bayesian networks
- Initial ideals of Pfaffian ideals
- Title not available (Why is that?)
- Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
- Margins of discrete Bayesian networks
- When is a polynomial ideal binomial after an ambient automorphism?
- Ideals of varieties parameterized by certain symmetric tensors
- Adaptive stochastic Galerkin FEM with hierarchical tensor representations
- On the dimension of secant varieties
- A very brief introduction to nonnegative tensors from the geometric viewpoint
- On the toric algebra of graphical models
- VC dimension and inner product space induced by Bayesian networks
- The Hitchhiker guide to: secant varieties and tensor decomposition
- Inner product space and concept classes induced by Bayesian networks
- Random variables with completely independent subcollections
- Secant varieties of \({\mathbb {P}^1}\times \cdots \times {\mathbb {P}^1} (n\)-times) are not defective for \(n \geq 5\)
- Geometry, moments and conditional independence trees with hidden variables.
- Staged tree models with toric structure
- Secant varieties of toric varieties arising from simplicial complexes
- Equations defining probability tree models
- Implicit inequality constraints in a binary tree model
- Equations for secant varieties of Veronese and other varieties
- Multigraded commutative algebra of graph decompositions
- Algebra in combinatorics of statistical dependence
- On the ideals of equivariant tree models
- Veronese and Segre morphisms between non-commutative projective spaces
- A class of statistical models to weaken independence in two-way contingency tables
- Bounded-rank tensors are defined in bounded degree
- Algebraic geometry of Gaussian Bayesian networks
- Minimal primes of ideals arising from conditional independence statements
- Riemannian Newton optimization methods for the symmetric tensor approximation problem
- The Geometry of Causal Probability Trees that are Algebraically Constrained
- Evolution on distributive lattices
- A Riemannian trust region method for the canonical tensor rank approximation problem
- Generalizations of Strassen's Equations for Secant Varieties of Segre Varieties
- Discrete max-linear Bayesian networks
- Ideals of bounded rank symmetric tensors are generated in bounded degree
- Toric statistical models: parametric and binomial representations
- Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
- Fixed points of the EM algorithm and nonnegative rank boundaries
- Tensors of nonnegative rank two
- Boolean network analysis through the joint use of linear algebra and algebraic geometry
- Phylogenetic ideals and varieties for the general Markov model
- Topics on phylogenetic algebraic geometry
- An application of classical invariant theory to identifiability in nonparametric mixtures.
- On the normality of secant varieties
- Conjunctive Bayesian networks
- On secant varieties of compact Hermitian symmetric spaces
- An implicitization challenge for binary factor analysis
- Conditional probabilities via line arrangements and point configurations
- A short history of algebraic statistics
- Identifiability of parameters in latent structure models with many observed variables
- Toric fiber products
Uses Software
This page was built for publication: Algebraic geometry of Bayesian networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2456548)
