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 Li | 1 | 89 | 16.69 |
Xiang-Dong He | 2 | 40 | 6.24 |
Chuan-Ming Chen | 3 | 4 | 1.08 |