JavaScript is disabled for your browser. Some features of this site may not work without it.
Results in Computational Algebra of Bayesian Networks

Author
Sinnott, Steven
Abstract
This dissertation studies the algebraic varieties arising from the conditional independence statements of Bayesian networks. Reduction techniques are described for relating these varieties to the varieties for smaller Bayesian networks. Particular attention is paid to the issues of primality, dimension, and degree. A classification of 5-node Bayesian networks is given based on whether or not they are prime for all state vectors. A proof of the Degree-2 Conjecture is given for a subclass of Bayesian networks which includes those with binomial global Markov ideal.
Date Issued
2006-07-27Subject
computational algebra; bayesian networks; algebraic geometry; determinantal ideals
Type
dissertation or thesis