Abstract:To obtain the optimal Bayesian network (BN) structure, researchers often use the hybrid learning algorithm that combines the constraint-based (CB) method and the score-and-search (SS) method. This hybrid method has the problem that the search efficiency could be improved due to the ample search space. The search process quickly falls into the local optimal solution, unable to obtain the global optimal. Based on this, the Particle Swarm Optimization (PSO) algorithm based on the search space constraint process is proposed. In the first stage, the method uses dynamic adjustment factors to constrain the structure search space and enrich the diversity of the initial particles. In the second stage, the update mechanism is redefined, so that each step of the update process is consistent with the current structure which forms a one-to-one correspondence. At the same time, the "self-awakened" mechanism is added to prevent precocious particles from being part of the best. After the fitness value of the particle converges prematurely, the activation operation makes the particles jump out of the local optimal values to prevent the algorithm from converging too quickly into the local optimum. Finally, the standard network dataset was compared with other algorithms. The experimental results showed that the algorithm could find the optimal solution at a small number of iterations and a more accurate network structure to verify the algorithm's effectiveness.

A New BN Structure Learning Mechanism Based on Decomposability of Scoring Functions

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

DBN structure learning based on MI-BPSO algorithm

Bayesian Network Structure Learning Based on Restricted Particle Swarm Optimization

An Improved Particle Swarm Optimization Algorithm for Bayesian Network Structure Learning via Local Information Constraint

A Decomposition Algorithm for Learning Bayesian Networks Based on Scoring Function

Bayesian Network Structure Learning Algorithm Based on Score Increment and Reduction

A Novel Discrete Particle Swarm Optimization Algorithm for Solving Bayesian Network Structures Learning Problem.

Learning Bayesian Network Structures with Discrete Particle Swarm Optimization Algorithm.

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

A Method for Learning Bayesian Networks by Using Immune Binary Particle Swarm Optimization.

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

A Particle Swarm Optimization and Immune Theory-Based Algorithm for Structure Learning of Bayesian Networks

Self-Awakened Particle Swarm Optimization BN Structure Learning Algorithm Based on Search Space Constraint

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

Bayesian Network Learning on Algorithm Based on Ant Colony Optimization

A Bayesian Network Structure Learning Algorithm Based on the Combination of PSO and Sub-graph Decomposition

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

Markov blanket-embedded PSO algorithm for Bayesian network structure learning

A Novel BN Learning Algorithm Based on Block Learning Strategy

Bayesian Network Structure Learning Based on the Chaotic Particle Swarm Optimization Algorithm