Structure learning algorithm of Bayesian networks on particle swarm optimization
Jianhan Peng · Computer Engineering and Applications Journal · 2010
A discrete PSO(Particle Swarm Optimization) based Bayesian network structure learning algorithm—PSBN(Particle Swarm for Bayesian Network) is proposed.A fitness function is given to evaluate the possible BN structure.Based on the characteristics of BN structure,the definition and encoding of the position and velocity of particle in PSO are given,and the basic operations of PSO are designed,which provides guarantee of convergence.As BN structure is considered as a symbol encoding,the BN structure having higher fitness values can be gotten by changing the symbol encoding of particles.The experimental results show this algorithm has better performance than the BN structure learning algorithm based on genetic algorithm.