Abstract:Learning Bayesian network (BN) structures from data is a NP-hard problem due to the vastness of the solution space. To address this issue, hybrid approaches that integrate the constraint-based (CB) method and the score-and-search (SS) method have been developed in the literature, but when the constrained search space is fixed and inaccurate, it is very likely to lose the optimal solution, leading to low learning accuracy. Besides, due to the randomness and uncertainty of the search, it is difficult to preserve the superiority of the structures, resulting in low learning efficiency. Therefore, we propose a novel hybrid algorithm based on an improved evolutionary approach to explore BN structure with highest matching degree of data set in dynamic constrained search space. The proposed algorithm involves two phases, namely the CB phase and the SS phase. In the CB phase, the mutual information is utilized as the restriction to limit the search space, and a binding parameter is introduced to the novel encoding scheme so that the search space can be dynamically changed in the evolutionary process. In the SS phase, a new operator is developed to pass on the excellent genes from generation to generation, and an update principle for the binding parameter is exploited for the dynamic selection of the search space. We conduct the comparative experiments on the benchmark network data sets and provide performance and applicability analysis of our proposed method. The experimental results show that the new algorithm is effective in learning the BN structures.

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

Hybrid Optimization Algorithm for Bayesian Network Structure Learning

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

Bayesian Network Learning on Algorithm Based on Ant Colony Optimization

Bayesian Network Structure Learning Based on Restricted Particle Swarm Optimization

An Improved Evolutionary Approach-Based Hybrid Algorithm for Bayesian Network Structure Learning in Dynamic Constrained Search Space

A Bayesian Network Structure Hybrid Learning Algorithm Based on Improved Butterfly Optimization Algorithm

Bayesian Network Structure Learning Using Chaos Hybrid Genetic Algorithm

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

A Hybrid Bayesian Network Structure Learning Algorithm in Equivalence Class Space

An Efficient Bayesian Network Structure Learning Algorithm Using the Strategy of Two-Stage Searches.

Hybrid Optimized Algorithm for Learning Bayesian Network Structure

A New Bayesian Network Structure Learning Algorithm Mechanism Based on the Decomposability of Scoring Functions

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

An efficient Bayesian network structure learning algorithm based on structural information

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

Bayesian Network Structure Learning AlgorithmBased on Chain-model and Particle Swarm

A Hybrid Method for Learning Bayesian Networks Based on Ant Colony Optimization

Application of improved bacterial foraging optimization in Bayesian network structure learning

Bayesian Network Structure Learning Algorithm Based on Score Increment and Reduction