Title
A Method for Learning Bayesian Networks by Using Immune Binary Particle Swarm Optimization.
Abstract
Bayesian network is a directed acyclic graph. Existing Bayesian network learning approaches based on search & scoring usually work with a heuristic search for finding the highest scoring structure. This paper describes a new data mining algorithm to learn Bayesian networks structures based on an immune binary particle swarm optimization (IBPSO) method and the Minimum Description Length (MDL) principle. IBPSO is proposed by combining the immune theory in biology with particle swarm optimization (PSO). It constructs an immune operator accomplished by two steps, vaccination and immune selection. The purpose of adding immune operator is to prevent and overcome premature convergence. Experiments show that IBPSO not only improves the quality of the solutions, but also reduces the time cost.
Year
DOI
Venue
2009
10.1007/978-3-642-10583-8_15
Communications in Computer and Information Science
Field
DocType
Volume
Particle swarm optimization,Heuristic,Premature convergence,Computer science,Minimum description length,Binary particle swarm optimization,Directed acyclic graph,Bayesian network,Operator (computer programming),Artificial intelligence,Machine learning
Conference
64
Issue
ISSN
Citations 
null
1865-0929
0
PageRank 
References 
Authors
0.34
6
3
Name
Order
Citations
PageRank
Xiao-Lin Li18916.69
Xiang-Dong He2406.24
Chuan-Ming Chen341.08