Bayesian substructure learning - Approximate learning of very large network structures

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

Volumn 4701 LNAI, Issue , 2007, Pages 238-249

  Nägele, Andreas ^a,b   Dejori, Mathäus ^a   Stetter, Martin ^a  

^a SIEMENS AG   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Bayesian networks; Graphical models; Structure learning

Indexed keywords

BAYESIAN NETWORKS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; ITERATIVE DECODING; LEARNING ALGORITHMS;

DEPENDENCY STRUCTURE; GRAPHICAL MODELS; NETWORK STRUCTURE; STRUCTURE LEARNING;

LEARNING SYSTEMS;

EID: 38049126035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74958-5_24     Document Type: Conference Paper

References (18)

1. Aliferis, C.F., Tsamardinos, I., Statnikov, A.: HITON: a novel Markov Blanket algorithm for optimal variable selection. In: AMIA: Annual Symposium proceedings, American Medical Informatics Association (2003)
2. Aliferis, C.F., Tsamardinos, I., Statnikov, A., Brown, L.E.: Causal Explorer: A Causal Probabilistic Network Learning Toolkit for Biomedical Discovery. In: Valafar, F., Valafar, H. (eds.) Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Scienes, METMBS '03, June 2003, pp. 371-376. CSREA Press (2003)
3. Beinlich, I.A., Suermondt, H.J., Chavez, R.M., Cooper, G.F.: The ALARM Monitoring System: A Case Study with Two Probabilistic Inference Techniques for Belief Networks. In: Second European Conference on Artificial Intelligence in Medicine, London, Great Britain, vol. 38, pp. 247-256. Springer, Berlin (1989)
4. Binder, J., Koller, D., Russell, S., Kanazawa, K.: Adaptive Probabilistic Networks with Hidden Variables. Machine Learning 29(2-3), 213-244 (1997)
5. Brown, L.E., Tsamardinos, I., Aliferis, C.F.: A Comparison of Novel and State-of-the-Art Polynomial Bayesian Network Learning Algorithms. In: AAAI, pp. 739-745 (2005)
6. Chickering, D.M., Geiger, D., Heckerman, D.: Learning Bayesian Networks is NP-Hard. Technical Report MSR-TR-94-17, Microsoft Research, Redmond, WA, USA (November 1994)
7. Chickering, D.M.: A Transformational Characterization of Equivalent Bayesian Network Structures. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 87-98 (1995)
8. Dejori, M.: Inference Modeling of Gene Regulatory Networks. PhD thesis, TU München, Garching, Germany (2005)
9. Friedman, N., Goldszmidt, M., Wyner, A.J.: On the Application of The Bootstrap for Computing Confidence Measures on Features of Induced Bayesian Networks. In: Seventh International Workshop on Artificial Intelligence and Statistics (January 1999)
10. Friedman, N., Linial, M., Nachman, I., Pe'er, D.: Using Bayesian networks to analyze expression data. In: RECOMB, pp. 127-135 (2000)
11. Friedman, N., Nachman, I., Pe'er, D.: Learning Bayesian Network Structure from Massive Datasets: The "Sparse Candidate" Algorithm. In: UAI 99, pp. 206-215 (1999)
12. Goldenberg, A., Moore, A.: Tractable Learning of Large Bayes Net Structures from Sparse Data. In: ICML '04: Proceedings of the twenty-first international conference on Machine Learning, p. 44. ACM Press, New York (2004)
13. Heckerman, D., Chickering, D.M., Meek, C., Rounthwaite, R., Kadie, C.: Dependency networks for inference, collaborative filtering, and data visualization. Journal of Machine Learning Research 1, 49-75 (2001)
14. Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian Networks: The Combination of Knowledge and Statistical Data. Machine Learning 20(3), 197-243 (1995)
15. Tsamardinos, I., Aliferis, C.F., Statnikov, A.: Time and Sample Efficient Discovery of Markov Blankets and Direct Causal Relations. In: KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 673-678. ACM Press, New York (2003)
16. Tsamardinos, I., Brown, L.E., Aliferis, C.F.: The max-min hill-climbing Bayesian network structure learning algorithm. Machine Learning 65(1), 31-78 (2006)
17. Tsamardinos, I., Statnikov, A., Brown, L.E., Aliferis, C.F.: Generating Realistic Large Bayesian Networks by Tiling. In: 19th International Florida Artificial Intelligence Research Society (FLAIRS) Conference (May 2006)
18. Verma, T.S., Pearl, J.: Equivalence and synthesis of causal models. In: Bonissone, P.P., Henrion, M., Kanal, L.N., Lemmer, J.F. (eds.) Uncertainty in Artificial Intelligence, pp. 255-268. North Holland, Elsevier Science Publishers B.V, Amsterdam (1991)