A new PC-PSO algorithm for Bayesian network structure learning with structure priors. (1st December 2021)

• Record Type: Journal Article
• Authors: Sun, Baodan; Zhou, Yun; Wang, Jianjiang; Zhang, Weiming
• Is Part Of: Expert systems with applications. Volume 184(2021)
• Publication Date: 2021-12-01
• Subjects: Bayesian networks -- Structure learning -- Particle swarm optimization -- PC algorithm -- Structure priors; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2021.115237
• Languages: English
• ISSNs: 0957-4174

Abstract

Highlights: A new Bayesian network structure learning algorithm has been proposed. This method is based on the hybrid approach, which combines two classic algorithms. Two operators of Genetic Algorithm are used to search feasible solutions. This method outperforms conventional algorithms in the experiments. Abstract: Bayesian network structure learning is the basis of parameter learning and Bayesian inference. However, it is a NP-hard problem to find the optimal structure of Bayesian networks because the computational complexity increases exponentially with the increasing number of nodes. Hence, numerous algorithms have been proposed to obtain feasible solutions, while almost all of them are of certain limits. In this paper, we adopt a heuristic algorithm to learn the structure of Bayesian networks, and this algorithm can provide a reasonable solution to combine the PC and Particle Swarm Optimization (PSO) algorithms. Moreover, we consider structure priors to improve the performance of our PC-PSO algorithm. Meanwhile, we utilize a new mutation operator called Uniform Mutation by Addition and Deletion (UMAD) and a crossover operator called Uniform Crossover. Experiments on different networks show that the approach proposed in this paper has achieved better Bayesian Information Criterion (BIC) scores than other algorithms.