Efficient learning bayesian networks using PSO

  • Authors:
  • Tao Du;S. S. Zhang;Zongjiang Wang

  • Affiliations:
  • Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China;Shanghai Jiaotong University, Shanghai, China

  • Venue:
  • CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.