Abstract
Bayesian networks are regarded as one of the essential tools to analyze causal relationship between events from data. To learn the structure of good Bayesian networks from data as quickly as possible is one of the important problems that several studies have been tried to achieve. In this paper, we propose a new algorithm to learn Bayesian network structure based on a genetic algorithm that evolves probability vectors. Through performance evaluation, we found that this probability-based approach is effective to learn better Bayesian network structure with less time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chickering, D.M., Heckerman, D., Meek, C.: Large-Sample Learning of Bayesian Networks is NP-Hard. Journal of Machine Learning Research 5, 1287–1330 (2004)
Cooper, G.F., Herskovits, E.: A Bayesian methods for the induction of probabilistic networks from data. Machine Learning 9, 309–347 (1992)
Hsu, W.H., Guo, H., Perry, B.B., Stilson, J.A.: A permutation genetic algorithm for variable ordering in learning Bayesian networks from data. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO (2002)
Barrière, O., Lutton, E., Wuillemin, P.H.: Bayesian Network Structure Learning using Cooperative Coevolution. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 755–762 (2009)
Tonda, A.P., Lutton, E., Reuillon, R., Squillero, G., Wuillemin, P.-H.: Bayesian network structure learning from limited datasets through graph evolution. In: Moraglio, A., Silva, S., Krawiec, K., Machado, P., Cotta, C. (eds.) EuroGP 2012. LNCS, vol. 7244, pp. 254–265. Springer, Heidelberg (2012)
Akaike, H.: Information theory and an extension of the maximum likelihood principle. In: Proceedings of the 2nd International Symposium on Information Theory, pp. 267–281 (1973)
Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report No. CMU-CS-94-163, Carf Michigan, Ann Arbor (1994)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fukuda, S., Yoshihiro, T. (2014). Learning Bayesian Networks Using Probability Vectors. In: Omatu, S., Bersini, H., Corchado, J., RodrÃguez, S., Pawlewski, P., Bucciarelli, E. (eds) Distributed Computing and Artificial Intelligence, 11th International Conference. Advances in Intelligent Systems and Computing, vol 290. Springer, Cham. https://doi.org/10.1007/978-3-319-07593-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-319-07593-8_58
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07592-1
Online ISBN: 978-3-319-07593-8
eBook Packages: EngineeringEngineering (R0)