Abstract
The problem of learning Bayesian network structure is well known to be NP–hard. It is therefore very important to develop efficient approximation techniques. We introduce an algorithm that within the framework of influence diagrams translates the structure learning problem into the strategy optimisation problem, for which we apply the Chen’s self–annealing stochastic optimisation algorithm. The effectiveness of our method has been tested on computer–generated examples.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Beinlich, I., 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: Proceedings of the 2nd European Conference on Artificial Intelligence in Medicine, pp. 247–256 (1989)
de Campos, L.M.: A scoring function for learning Bayesian networks based on mutual information and conditional independence tests. Journal of Machine Learning Research 7, 2149–2187 (2006)
Chen, K.: Simple learning algorithm for the traveling salesman problem. Phys. Rev. E 55, 7809–7812 (1997)
Chickering, D.M.: Learning Bayesian networks is NP–complete, Learning from Data: Artificial Intelligence and Statistics V, pp. 121–130. Springer (1996)
Chow, C.K., Liu, C.N.: Approximating discrete probability distributions with dependence trees. IEEE Trans. Info. Theory 14(3), 462–467 (1968)
Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks. Data Machine Learning 9, 309–347 (1992)
Dasgupta, S.: Learning polytrees. In: Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence, pp. 131–141. Morgan Kaufmann, Stockholm (1999)
Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs, 2nd edn. Springer (2007)
Koski, T., Noble, J.: Bayesian Networks: An Introduction. John Wiley & Sons, Ltd. (2009)
Matuszak, M., Miękisz, J., Schreiber, T.: Solving Ramified Optimal Transport Problem in the Bayesian Influence Diagram Framework. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS (LNAI), vol. 7268, pp. 582–590. Springer, Heidelberg (2012)
Matuszak, M., Schreiber, T.: A New Stochastic Algorithm for Strategy Optimisation in Bayesian Influence Diagrams. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010, Part II. LNCS, vol. 6114, pp. 574–581. Springer, Heidelberg (2010)
Neapolitan, R.E.: Learning Bayesian Networks. Prentice Hall Series in Artificial Intelligence. Pearson Prentice Hall (2004)
Peretto, P.: An Introduction to the Modeling of Neural Networks, Collection Aléa–Saclay. Cambridge University Press (1992)
Robinson, R.W.: Counting unlabelled acyclic digraphs. In: Little, C.H.C. (ed.) Combinatorial Mathematics V. Lecture Notes in Mathematics V, pp. 28–43. Springer (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matuszak, M., Miękisz, J. (2012). Stochastic Techniques in Influence Diagrams for Learning Bayesian Network Structure. In: Villa, A.E.P., Duch, W., Érdi, P., Masulli, F., Palm, G. (eds) Artificial Neural Networks and Machine Learning – ICANN 2012. ICANN 2012. Lecture Notes in Computer Science, vol 7552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33269-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-33269-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33268-5
Online ISBN: 978-3-642-33269-2
eBook Packages: Computer ScienceComputer Science (R0)