Bayesian network learning with cutting planes

Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence, UAI 2011

Volumn , Issue , 2011, Pages 153-160

  Cussens, James ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; INTEGER PROGRAMMING; INTERNET PROTOCOLS;

ACYCLICITY; BAYESIAN NETWORK LEARNING; CUTTING PLANES; DISCRETE DATA; FAST METHODS; INTEGER PROGRAM; MARGINAL LIKELIHOOD; OPTIMISATION PROBLEMS;

BAYESIAN NETWORKS;

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

References (13)

1. Tobias Achterberg. Constraint Integer Programming. PhD thesis, TU Berlin, July 2007.
2. Tobias Achterberg. SCIP: Solving constraint integer programs. Mathematical Programming Computation, 1(1):1-41, July 2009.
3. David Maxwell Chickering, David Heckerman, and Christopher Meek. Large-sample learning of Bayesian networks is NP-hard. Journal of Ma- chine Learning Research, 20:1287-1330, October 2004.
4. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algortithms. MIT Press, 1990.
5. Robert G. Cowell. Efficient maximum likelihood pedigree reconstruction. Theoretical Popluation Biology, 76(4):285-291, December 2009.
6. James Cussens. Bayesian network learning by compiling to weighted MAX-SAT. In Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence (UAI 2008), pages 105-112, Helsinki, 2008. AUAI Press.
7. James Cussens. Maximum likelihood pedigree reconstruction using integer programming. In Proceedings of the Workshop on Constraint Based Methods for Bioinformatics (WCB-10), Edinburgh, July 2010.
8. C de Campos, Z Zeng, and Q Ji. Structure learning of Bayesian networks using constraints. In Proc. of the 26th International Conference on Machine Learning, 2009.
9. Tommi Jaakkola, David Sontag, Amir Globerson, and Marina Meila. Learning Bayesian network structure using LP relaxations. In Proceedings of 13th International Conference on Artificial Intel- ligence and Statistics (AISTATS 2010), volume 9, pages 358-365, 2010. Journal of Machine Learning Research Workshop and Conference Proceedings.
10. Mikko Koivisto and Kismat Sood. Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research, 5:549-573, 2004.
11. T. Silander, P. Kontkanen, and P. Myllymäki. On sensitivity of the MAP Bayesian network structure to the equivalent sample size parameter. In R. Parr and L. van der Gaag, editors, Proceedings of the The 23rd Conference on Uncertainty in Artificial Intelligence (UAI-2007), pages 360- 367. AUAI Press, 2007.
12. Tomi Silander and Petri Myllymäki. A simple approach for finding the globally optimal Bayesian network structure. In UAI, 2006.
13. Laurence A. Wolsey. Integer Programming. John Wiley, 1998.