Data mining of Bayesian network structure using a semantic genetic algorithm-based approach

Sachin Shetty, Min Song, Mansoor Alam

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationBayesian Network Technologies
Subtitle of host publicationApplications and Graphical Models
PublisherIGI Global
Pages42-53
Number of pages12
ISBN (Print)9781599041414
DOIs
StatePublished - 2007

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Data mining of Bayesian network structure using a semantic genetic algorithm-based approach'. Together they form a unique fingerprint.

Cite this