Efficient Learning Bayesian Networks Using Pso

Tao Du,S. S. Zhang,Zongjiang Wang
DOI: https://doi.org/10.1007/11596448_22
2005-01-01
Abstract:In this paper, we firstly introduce particle swarm optimization to the problem of learning Bayesian networks and propose a novel structure learning algorithm using PSO. To search in DAG spaces efficiently, a discrete PSO algorithm especially for structure learning is proposed based on the characteristics of Bayesian networks. The results of experiments show that our PSO based algorithm is fast for convergence and could obtain better structures compared with GA based algorithms.
What problem does this paper attempt to address?