On open questions in the geometric approach to structural learning Bayesian nets

International Journal of Approximate Reasoning

Volumn 52, Issue 5, 2011, Pages 627-640

  Studený, Milan ^a   Vomlel, Jiří ^a  

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

Author keywords

Differential imset; Geometric neighborhood; Polytope; Standard imset; Structural learning Bayesian nets

Indexed keywords

DIFFERENTIAL IMSET; GEOMETRIC NEIGHBORHOOD; POLYTOPES; STANDARD IMSET; STRUCTURAL LEARNING;

BAYESIAN NETWORKS; GEOMETRY; INFERENCE ENGINES;

STANDARDS;

EID: 79954425576     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2010.09.004     Document Type: Conference Paper

References (19)

1. S.A. Andersson, D. Madigan, and M.D. Perlman A characterization of Markov equivalence classes for acyclic digraphs The Annals of Statistics 25 1997 505 541
2. E.A. Bender, and J.R. Goldman On the applications of Möbius inversion in combinatorial analysis The American Mathematical Monthly 82 1975 789 803
3. R.R. Bouckaert, Bayesian belief networks: from construction to evidence, Ph.D Thesis, University of Utrecht, 1995.
4. R.R. Bouckaert, R. Hemmecke, S. Lindner, M. Studený, Efficient algorithms for conditional independence inference, Journal of Machine Learning Research, accepted for publication.
5. D.M. Chickering Optimal structure identification with greedy search Journal of Machine Learning Research 3 2002 507 554
6. L.M. de Campos, and J.G. Castellano Bayesian network learning algorithms using structural restrictions International Journal of Approximate Reasoning 74 2007 233 254 (Pubitemid 46880196)
7. M. Grabish Set functions over finite sets: transformations and integrals E. Pap, Handbook of Measure Theory II in Chapter 34 2002 Elsevier 1381 1402
8. R. Hemmecke, J. Morton, A. Shiu, B. Sturmfels, and O. Wienand Three counter-examples on semigraphopids Combinatorics Probability and Computing 17 2008 239 257
9. S.L. Lauritzen Graphical Models 1996 Clarendon Press
10. R.E. Neapolitan Learning Bayesian Networks 2004 Pearson Prentice Hall
11. A. Schrijver Theory of Linear and Integer Programming 1986 John Wiley
12. G. Schwarz Estimation the dimension of a model The Annals of Statistics 6 1978 461 464
13. T. Silander, T. Roos, and P. Myllymäki Learning locally minimax optimal Bayesian networks International Journal of Approximate Reasoning 51 2010 544 557
14. M. Studený, R.R. Bouckaert, T. Kočka, Extreme supermodular set functions over five variables, Research Report No. 1977, Institute of Information Theory and Automation, Prague, January 2000.
15. M. Studený Probabilistic Conditional Independence Structures 2005 Springer Verlag
16. M. Studený, Mathematical aspects of learning Bayesian networks: Bayesian quality criteria, Research Report No. 2234, Institute of Information Theory and Automation, Prague, December 2008.
17. M. Studený, and J. Vomlel A reconstruction algorithm for the essential graph International Journal of Approximate Reasoning 50 2009 385 413
18. M. Studený, J. Vomlel, and R. Hemmecke A geometric view on learning Bayesian network structures International Journal of Approximate Reasoning 51 2010 578 586
19. M. Studený, R. Hemmecke, and S. Lindner Characteristic imset: a simple algebraic representative of a Bayesian network structure P. Myllymäki, T. Roos, T. Jaakkola, Proceedings of PGM 2010 2010 HIIT Publications 257 264 www.helsinki.fi/PGM2010/proceedings.html