Hybrid Optimization Algorithm for Bayesian Network Structure Learning

• Main Authors: Xingping Sun, Chang Chen, Lu Wang, Hongwei Kang, Yong Shen, Qingyi Chen
• Format: Article
• Language: English
• Published: MDPI AG 2019-09-01
• Series: Information
• Subjects: Bayesian network; structure learning; artificial bee colony algorithm
• Online Access: https://www.mdpi.com/2078-2489/10/10/294

Since the beginning of the 21st century, research on artificial intelligence has made great progress. Bayesian networks have gradually become one of the hotspots and important achievements in artificial intelligence research. Establishing an effective Bayesian network structure is the foundation and core of the learning and application of Bayesian networks. In Bayesian network structure learning, the traditional method of utilizing expert knowledge to construct the network structure is gradually replaced by the data learning structure method. However, as a result of the large amount of possible network structures, the search space is too large. The method of Bayesian network learning through training data usually has the problems of low precision or high complexity, which make the structure of learning differ greatly from that of reality, which has a great influence on the reasoning and practical application of Bayesian networks. In order to solve this problem, a hybrid optimization artificial bee colony algorithm is discretized and applied to structure learning. A hybrid optimization technique for the Bayesian network structure learning method is proposed. Experimental simulation results show that the proposed hybrid optimization structure learning algorithm has better structure and better convergence.