Abstract:Bayesian networks (BNs) are probabilistic graphical models regarded as some of the most compelling theoretical models in the field of representation and reasoning under uncertainty. The search space of the model structure grows super-exponentially as the number of variables increases, which makes BN structure learning an NP-hard problem. Evolutionary algorithm-based BN structure learning algorithms perform better than traditional methods. This paper proposes a structural information-based genetic algorithm for BN structure learning (SIGA-BN) by employing the concepts of Markov blankets (MBs) and v-structures in BNs. In SIGA-BN, an elite learning strategy based on an MB is designed, allowing elite individuals' structural information to be learned more effectively and improving the convergence speed with high accuracy. Then, a v-structure-based adaptive preference mutation operator is introduced in SIGA-BN to reduce the redundancy of the search process by identifying changes in the v-structure. Furthermore, an adaptive mutation probability mechanism based on stagnation iterations is adopted and used to balance exploration and exploitation. Experimental results on eight widely used benchmark networks show that the proposed algorithm outperforms other GA-based and traditional BN structure learning algorithms regarding structural accuracy, convergence speed, and computational time.

Structure learning of Bayesian networks by use of the artificial bee colony algorithm

An artificial bee colony algorithm for learning Bayesian networks

Hybrid Optimization Algorithm for Bayesian Network Structure Learning

Improved Artificial Bee Colony Algorithm and Its Application in Classification

Bayesian Network Structure Learning Based on Hybrid Differential Evolution and Bee Colony Algorithm

Learning The Bayesian Networks Structure Based On Ant Colony Optimization And Differential Evolution

Bayesian Network Learning on Algorithm Based on Ant Colony Optimization

Bayesian Network Structure Learning Based on Restricted Particle Swarm Optimization

Bayesian network structures learning based on approach using incoporate priors method

A Comparative Study on Swarm Intelligence for Structure Learning of Bayesian Networks

Artificial Bee Colony Algorithm Based on Information Learning

Structure Learning of BN Based on Improved Genetic Algorithm

Learning Bayesian Networks in the Space of Structures by a Hybrid Optimization Algorithm.

Immune Allied Genetic Algorithm for Bayesian Network Structure Learning

Application of improved bacterial foraging optimization in Bayesian network structure learning

An algorithm for cooperative learning of bayesian network structure from data

Improved Artificial Bee Colony Algorithm Based On Reinforcement Learning

An Exploration of Structure Learning in Bayesian Networks

Differential-Evolution-Based Coevolution Ant Colony Optimization Algorithm for Bayesian Network Structure Learning

An efficient Bayesian network structure learning algorithm based on structural information

Bayesian Network Structure Learning Based on Hybrid Genetic and Fish Swarm Algorithm