A geometric approach to learning BN structures

Proceedings of the 4th European Workshop on Probabilistic Graphical Models, PGM 2008

Volumn , Issue , 2008, Pages 281-288

  Studeny M ^a   Vomlel, J ^a  

^a INSTITUTE OF INFORMATION THEORY AND AUTOMATION   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC APPROACHES; EXTREME POINTS; GEOMETRIC APPROACHES; GREEDY SEARCH; MARKOVIAN DISTRIBUTION; POLYTOPES; STANDARD IMSET;

ALGORITHMS; BAYESIAN NETWORKS;

GEOMETRY;

EID: 59749104136     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S.A. Andersson, D. Madigan and M.D. Perlman. 1997. A characterization of Markov equivalence classes for acyclic digraphs. The Annals of Statistics, 25:505-541.
2. R.R. Bouckaert. 1995. Bayesian belief networks: from construction to evidence. PhD thesis, University of Utrecht.
3. D.M. Chickering. 2002. Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554.
4. M. Franz. 2006. Convex-a Maple package for convex geometry, version 1.1, available at http://www-fourier.ujf-grenoble.fr/~franz/convex/
5. M. Frydenberg. 1990. The chain graph Markov property. Scandinavian Journal of Statistics, 17:333-353.
6. S.L. Lauritzen. 1996. Graphical Models. Clarendon Press.
7. C. Meek. 1997. Graphical models, selecting causal and statistical models. PhD thesis, Carnegie Melon University.
8. R.E. Neapolitan. 2004. Learning Bayesian Networks. Pearson Prentice Hall.
9. J. Pearl. 1988. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann.
10. A. Schrijver. 1986. Theory of Linear and Integer Programming. John Wiley.
11. G. Schwarz. 1978. Estimation the dimension of a model. The Annals of Statistics, 6:461-464.
12. M. Studený. 2005. Probabilistic Conditional Independence Structures. Springer-Verlag.
13. M. Studený and J. Vomlel. 2008. Geometric view on learning Bayesian network structures. A draft available at http://staff.utia.cas.cz/ studeny/c11.html
14. T. Verma and J. Pearl. 1991. Equivalence and synthesis of causal models. In 6th Conferece on Uncertainty in Artificial Intelligence, pages 220-227.
15. J. Vomlel and M. Studeńy. 2008. Geometric neighborhood for Bayesian network structures over three and four variables. Web page, see http://www.utia.cas.cz/vomlel/imset/polytopes-3v-and-4v.html