A new genetic approach to structure learning of bayesian networks

Authors:
Jaehun Lee;Wooyong Chung;Euntai Kim
Affiliations:
School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea;School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea;School of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea
Venue:
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part I
Year:
2006

Citing 5
Cited 0

A Bayesian Method for the Induction of Probabilistic Networks from Data

Machine Learning
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Structure Learning of Bayesian Networks by Genetic Algorithms: A Performance Analysis of Control Parameters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Bayesian Networks and Decision Graphs

Bayesian Networks and Decision Graphs
Learning with CASTLE

ECSQAU Proceedings of the European Conference on Symbolic and Quantitative Approaches to Reasoning and Uncertainty

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a new approach to structure learning of Bayesian networks (BNs) based on genetic algorithm is proposed. The proposed method explores the wider solution space than the previous method. In the previous method, while the ordering among the nodes of the BNs was fixed their conditional dependencies represented by the connectivity matrix was learned, whereas, in the proposed method, the ordering as well as the conditional dependency among the BN nodes is learned. To implement this method using the genetic algorithm, we represent an individual of the population as a pair of chromosomes: The first one represents the ordering among the BN nodes and the second one represents their conditional dependencies. To implement proposed method new crossover and mutation operations which are closed in the set of the admissible individuals are introduced. Finally, a computer simulation exploits the real-world data and demonstrates the performance of the method.