Learning optimal Bayesian networks using A*search

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2186-2191

  Yuan, Changhe ^a   Malone, Brandon ^a   Wu, Xiaojian ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; SEARCH ALGORITHMS; SHORTEST PATH FINDINGS; SOLUTION SPACE; SPACE EFFICIENCIES;

ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; OPTIMIZATION;

BAYESIAN NETWORKS;

EID: 84881039523     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-364     Document Type: Conference Paper

References (13)

1. A. Asuncion and D.J. Newman. UCI machine learning repository. 2007.
2. David Maxwell Chickering. Learning equivalence classes of Bayesian-network structures. Journal of Machine Learning Research, 2:445-498, February 2002.
3. G. F. Cooper and E. Herskovits. A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347, 1992.
4. Cassio de Campos, Zhi Zeng, and Qiang Ji. Structure learning of Bayesian networks using constraints. In Proceedings of the International Conference on Machine Learning, Montreal, Canada, 2009.
5. N. Friedman, I. Nachman, and D. Peer. Learning Bayesian network structure from massive datasets: The sparse candidate algorithm. In Proceedings of UAI-13, pages 206-215, 1999.
6. David Heckerman. A tutorial on learning with Bayesian networks. In Dawn Holmes and Lakhmi Jain, editors, Innovations in Bayesian Networks, volume 156 of Studies in Computational Intelligence, pages 33-82. Springer Berlin / Heidelberg, 1998.
7. M. Koivisto and K. Sood. Exact Bayesian structure discovery in Bayesian networks. J. Mach. Learn. Res., 5:549-573, 2004.
8. Andrew Moore and Mary Soon Lee. Cached sufficient statistics for efficient machine learning with large datasets. Journal of Artificial Intelligence Research, 8:67-91, March 1998.
9. J. Rissanen. Modeling by shortest data description. Automatica, 14:465-471, 1978.
10. T. Silander and P. Myllymaki. A simple approach for finding the globally optimal Bayesian network structure. In Proceedings of UAI-06, 2006.
11. Ajit Singh and Andrew W. Moore. Finding optimal Bayesian networks by dynamic programming. Technical Report CMU-CALD-05-106, Carnegie Mellon University, 2005.
12. Joe Suzuki. Learning bayesian belief networks based on the minimum description length principle: An efficient algorithm using the B&B technique. In International Conference on Machine Learning, pages 462-470, 1996.
13. Jin Tian. A branch-and-bound algorithm for MDL learning Bayesian networks. In UAI '00: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, pages 580-588, San Francisco, CA, USA, 2000. Morgan Kaufmann Publishers Inc.