Abstract
Traditional bayesian network learning mainly uses batch learning method, that is, assuming that the training data can be acquired in one time, the whole learning process will end after learning these samples. But most real-world data is generated sequentially and incrementally over time. Therefore, it is necessary to improve batch learning into incremental learning to adapt to the reality. Many scholars have studied the incremental learning method [1,2,3] in the bayesian network field. In this paper, the discrete particle swarm optimization (PSO) algorithm is introduced into the structure learning of bayesian network, and a new incremental learning method based on PSO is proposed. Finally, the control variable method is used to compare the parameters of the algorithm, the number of iterations of a single learning and the number of particles, etc., to explore the influence of these factors on the incremental learning effect of bayesian network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yasin, A., Leray, P.: iMMPC: A Local Search Approach for Incremental Bayesian Network Structure Learning (2011)
Friedman, N., Goldszmidt, M.: Sequential update of Bayesian network structure (1997)
Tian, F., Huang, L., Yu, J.: Bayesian network incremental learning method with hidden variables. Chin. J. Electron. (11), 7–10 (2005)
Zhou, B., Tian, X.: Bayesian network structure learning algorithm based on genetic algorithm and reinforcement learning. Microcomput. Appl. (S1), 51–54 (2007)
Wang, F., Liu, D., Wang, S.: The research of Bayesian network structure incremental learning based on genetic algorithm. J. Comput. Res. Dev. (09), 1461–1466 (2005)
Chen, F., Wang, X., Rao, Y.: Learning Bayesian networks using genetic algorithm. J. Syst. Eng. Electron. 18(1), 142–147 (2007)
Lee, J.H., Chung, W.Y., Kim, E.T., Kim, S.H.: Structure learning of Bayesian networks using dual genetic algorithm. IEICE Trans. Inf. Syst. 91-D(1),32–43 (2008)
Lee, J.H., Chung, W.Y., Kim, E.T., Kim, S.H.: A new genetic approach for structure learning of Bayesian networks: matrix genetic algorithm. Int. J. Control Autom. Syst. 8(2), 398–407 (2010)
Liu, X., Jia, H., Liu, D.: Bayesian network structure learning based on particle swarm optimization algorithm. J. Chin. Comput. Syst. (08), 1516–1519 (2008)
Daly, R., Shen, Q., Aitken, S.: Learning Bayesian networks: approaches and issues. Knowl. Eng. Rev. 26(02), 99–157 (2011)
Friedman, N., Nachman, I., Pe’Er, D.: Learning Bayesian network structure from massive datasets: the “sparse candidate” algorithm
Chickering, D.M.: Learning Bayesian networks is NP-complete. Networks 112(2), 121–130 (2000)
Zhu, Y.: Research on some problems in Bayesian network learning and its application in information fusion. Jilin University (2012)
Acknowledgments
This work is supported by National College Students’ Innovation and Entrepreneurship Training Program (201910183045).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ling, Y., Yang, N., Yu, H., Zhu, Y. (2021). Novel Bayesian Network Incremental Learning Method Based on Particle Swarm Optimization Algorithm. In: Tavana, M., Nedjah, N., Alhajj, R. (eds) Emerging Trends in Intelligent and Interactive Systems and Applications. IISA 2020. Advances in Intelligent Systems and Computing, vol 1304. Springer, Cham. https://doi.org/10.1007/978-3-030-63784-2_114
Download citation
DOI: https://doi.org/10.1007/978-3-030-63784-2_114
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-63783-5
Online ISBN: 978-3-030-63784-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)