An Island Model Genetic Algorithm for Bayesian network structure learning

2012 ◽  
Author(s):  
Olivier Regnier-Coudert ◽  
John McCall
Keyword(s):  
Genetic Algorithm ◽  
Bayesian Network ◽  
Network Structure ◽  
Structure Learning ◽  
Island Model ◽  
Bayesian Network Structure ◽  
Bayesian Network Structure Learning

Bayesian Network Structure Learning Based on Unconstrained Optimization and Genetic Algorithm

2013 ◽  
Vol 380-384 ◽  
pp. 1366-1369
Author(s):  
Xiu Jian Lv ◽  
Rui Tao Liu
Keyword(s):  
Genetic Algorithm ◽  
Bayesian Network ◽  
Unconstrained Optimization ◽  
Network Structure ◽  
Structure Learning ◽  
Undirected Graph ◽  
Initial Population ◽  
Bayesian Network Structure ◽  
Bayesian Network Structure Learning ◽  
Mutation Operators

Based on unconstrained optimization and genetic algorithm, this paper presents a constrained genetic algorithm (CGA) for learning Bayesian network structure. Firstly, an undirected graph is obtained by solving an unconstrained optimization problem. Then based on the undirected graph, the initial population is generated, and selection, crossover and mutation operators are used to learn Bayesian network structure. Since the space of generating the initial population is constituted by some candidate edges of the optimal Bayesian network, the initial population has good property. Compared with the methods which use genetic algorithm (GA) to learn Bayesian network structure directly, the proposed method is more efficiency.

Sign in / Sign up

Export Citation Format

Share Document