Globally optimal structure learning of bayesian networks from data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6352 LNCS, Issue PART 1, 2010, Pages 101-106

  Etminani, Kobra ^a   Naghibzadeh, Mahmoud ^a   Razavi, Amir Reza ^b  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b MASHHAD UNIVERSITY OF MEDICAL SCIENCES   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORK STRUCTURE; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; DATA SETS; HILL CLIMBING; NP-HARD; OPTIMAL NETWORK STRUCTURE; OPTIMAL STRUCTURES; PRUNING STRATEGY; SCORE FUNCTION; SEARCH SPACES; TIME ALGORITHMS;

ALGORITHMS; DISTRIBUTED PARAMETER NETWORKS; DYNAMIC PROGRAMMING; INFERENCE ENGINES; INTELLIGENT NETWORKS; LINEAR PROGRAMMING; NEURAL NETWORKS; PROBLEM SOLVING; SPEECH RECOGNITION; STRUCTURAL OPTIMIZATION;

BAYESIAN NETWORKS;

EID: 78049357993     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15819-3_14     Document Type: Conference Paper

References (12)

1. Chickering, D. M., Meek, C., Heckerman, D.: Large-sample learning of Bayesian networks is NP-Hard. In: Proceedings of the 19th Annual Conference on Uncertainty in Artificial Intelligence, pp. 124-133. Morgan Kaufmann Publishers, San Francisco (2003)
2. Chickering, D. M.: Learning Bayesian networks is NP-complete. Learning from Data: Artificial Intelligence and Statistics V, 121-130 (1996)
3. Buntine, W.: Theory refinement on Bayesian Networks. In: Proceedings of the Seventh Conference on Uncertainty in Artificial intelligence, Los Angeles, pp. 52-60 (1991)
4. Silander, T., Myllymaki, P.: A Simple Approach for Finding the Globally Optimal Bayesian Network Structure. In: Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence, pp. 445-452 (2006)
5. Singh, A. P., Moore, A. W.: Finding Optimal Bayesian Networks by Dynamic Programming. Technical Report, Carnegie Mellon University CALD-05-106 (2005)
6. Koivisto, M., Sood, K., Chickering, D. M.: Exact Bayesian structure discovery in Bayesian networks. Journal of Machine Learning Research 5, 549-573 (2004)
7. Campos, C. P., Zeng, Z., Ji, Q.: Structure Learning of Bayesian Networks using Constraints. In: Proceedings of the 26th International Conference on Machine Learning, Canada (2009)
8. Schwartz, G.: Estimating the dimensions of a model. Annals of Statistics 6, 461-464 (1978)
9. Cooper, G., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Machine Learning 9, 309-347 (1992)
10. Hecherman, D., Geiger, D., Chickering, D. M.: Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning 20, 197-243 (1995)
11. Akaike, H.: A new look at the statistical model identification. IEEE Transactions on Automatic Control 19, 716-723 (1974)
12. Asuncion, A., Newman, D.: UCI machine learning repository, http://archive.ics.uci.edu/ml/datasets.html