Learning Bayesian network structure using a cloud-based adaptive immune genetic algorithm

2011 ◽  
Author(s):  
Qin Song ◽  
Feng Lin ◽  
Wei Sun ◽  
KC Chang
Keyword(s):  
Genetic Algorithm ◽  
Bayesian Network ◽  
Network Structure ◽  
Immune Genetic Algorithm ◽  
Adaptive Immune ◽  
Bayesian Network Structure

Data Mining of Bayesian Network Structure Using a Semantic Genetic Algorithm-Based Approach

2007 ◽  
pp. 42-53 ◽  
Author(s):  
Sachin Shetty ◽  
Min Song ◽  
Mansoor Alam
Keyword(s):  
Data Mining ◽  
Genetic Algorithm ◽  
Bayesian Network ◽  
Network Structure ◽  
Initial Population ◽  
Network Structures ◽  
Bayesian Network Structure ◽  
Mutation Operators ◽  
Crossover And Mutation ◽  
Intuitive Interpretation

A Bayesian network model is a popular formalism for data mining due to its intuitive interpretation. This chapter presents a semantic genetic algorithm (SGA) to learn the best Bayesian network structure from a database. SGA builds on recent advances in the field and focuses on the generation of initial population, crossover, and mutation operators. In SGA, we introduce semantic crossover and mutation operators to aid in obtaining accurate solutions. The crossover and mutation operators incorporate the semantic of Bayesian network structures to learn the structure with very minimal errors. SGA has been proven to discover Bayesian networks with greater accuracy than existing classical genetic algorithms. We present empirical results to prove the accuracy of SGA in predicting the Bayesian network structures.

Sign in / Sign up

Export Citation Format

Share Document