Abstract:In this paper we mainly focus on how to reduce the searching spaces when accelerating the efficiency of searching for the best Bayesian network structure and a corresponding algorithm named MPD-PSO based on the combination of MPD(maximal prime decomposition technology) and PSO(particle swarm optimization algorithm) was proposed. In the algorithm we proposed, we firstly use the MBDA (Markov Boundary Discovery Algorithm) algorithm to achieve the Markov boundary, and construct the undirected independent graph, then we decomposed the large undirected independent graph into several maximal prime sub-graphs by using the MPD algorithm, therefore we transform a high-dimensional structure learning problem into a low-dimensional structure (sub-graph structure) learning problem and reduce the searching space relatively. After that we use the PSO algorithm to learn the sub-graph, and we merge the learned sub-structure by correcting the wrong edges to achieve the best Bayesian structure. We validate the proposed algorithm by using Asia and Alarm network, and the results verify the superiority of the proposed algorithm in learning effect and running time over the GA (Genetic Algorithm) and PSO algorithms.

Learning bayesian networks structures based on memory binary particle swarm optimization

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

Bayesian Network Structure Learning Based on Restricted Particle Swarm Optimization

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

Learn Bayesian Networks Based on Particle Swarm Optimization

Learning Bayesian Networks from Data by Particle Swarm Optimization

A Heuristic Method for Learning Bayesian Networks Using Discrete Particle Swarm Optimization

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

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

Learning Bayesian Network Structures with Discrete Particle Swarm Optimization Algorithm.

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

DBN structure learning based on MI-BPSO algorithm

Research on structure learning of dynamic Bayesian networks by particle swarm optimization

A New Method Of Learning Bayesian Networks Structures From Incomplete Data

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

Learning Bayesian Networks Based on Bi-Velocity Discrete Particle Swarm Optimization with Mutation Operator

Bayesian Network Learning on Algorithm Based on Ant Colony Optimization

Efficient Learning Bayesian Networks Using Pso

Learning Bayesian Networks Structures Based on Extending Evolutionary Programming

Markov blanket-embedded PSO algorithm for Bayesian network structure learning

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