基于链模型和粒子群的贝叶斯网结构学习算法.pdfVIP

37 17 2011 9 Vol.37 No. 17 Computer Engineering September 20 11 ·· 2011 A TP181 ( 100124) I-ACO-B Bayesian Network Structure Learning Algorithm Based on Chain-model and Particle Swarm ZHAO Xue-wu, JI Jun-zhong, CHENG Liang, LIU Chun-nian (College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China) Abstract To improve the efficiency of Bayesian Network(BN) structure learning, this paper developes a novel algorithm based on chain-model and particle swarm. It measures the quality of topological orders with a regular chain-model which contains information of causality between nodes, so that the quality of the searched topological orders is improved. And then the position-selectable updating PSO is optimized with dynamical weighting coefficient, which balances global search and local search and improves search capability. Experimental results show that the novel algorithm can get a better solution, and convergence rate is enhanced with a comparison to the I-ACO-B algorithm. Key words Bayesian Network(BN) structure learning; Particle Swarm Optimization(PSO) algorithm; topological order; regular chain-model; conditional independence test DOI: 10.3969/j.issn.1000-3428.2011.17.061 1 X {X ,X ,,X } 1 2 n n (1) PX( , X ,, X ) PX( | (X )) 1 2 n i i