Learning Bayesian network structures by searching for the best ordering with genetic algorithms

P. Larrañaga, Cindy Kuijpers, R.H. Murga, Y. Yurramendi

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Presents a new methodology for inducing Bayesian network structures from a database of cases. The methodology is based on searching for the best ordering of the system variables by means of genetic algorithms. Since this problem of finding an optimal ordering of variables resembles the traveling salesman problem, the authors use genetic operators that were developed for the latter problem. The quality of a variable ordering is evaluated with the structure-learning algorithm K2. The authors present empirical results that were obtained with a simulation of the ALARM network.
Original languageEnglish
Pages (from-to)487-493
JournalIEEE Transaction on Systems, Man and Cybernetics - Part A: Systems and Humans
Volume26
Issue number4
DOIs
Publication statusPublished - Jul 1996
Externally publishedYes

Fingerprint

Traveling salesman problem
Bayesian networks
Learning algorithms
Mathematical operators
Genetic algorithms

Cite this

@article{7588efc803cd433fa9f937f65c8b953f,
title = "Learning Bayesian network structures by searching for the best ordering with genetic algorithms",
abstract = "Presents a new methodology for inducing Bayesian network structures from a database of cases. The methodology is based on searching for the best ordering of the system variables by means of genetic algorithms. Since this problem of finding an optimal ordering of variables resembles the traveling salesman problem, the authors use genetic operators that were developed for the latter problem. The quality of a variable ordering is evaluated with the structure-learning algorithm K2. The authors present empirical results that were obtained with a simulation of the ALARM network.",
author = "P. Larra{\~n}aga and Cindy Kuijpers and R.H. Murga and Y. Yurramendi",
year = "1996",
month = "7",
doi = "10.1109/3468.508827",
language = "English",
volume = "26",
pages = "487--493",
journal = "IEEE Transaction on Systems, Man and Cybernetics - Part A: Systems and Humans",
issn = "1558-2426",
number = "4",

}

Learning Bayesian network structures by searching for the best ordering with genetic algorithms. / Larrañaga, P.; Kuijpers, Cindy; Murga, R.H.; Yurramendi, Y.

In: IEEE Transaction on Systems, Man and Cybernetics - Part A: Systems and Humans, Vol. 26, No. 4, 07.1996, p. 487-493.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Learning Bayesian network structures by searching for the best ordering with genetic algorithms

AU - Larrañaga, P.

AU - Kuijpers, Cindy

AU - Murga, R.H.

AU - Yurramendi, Y.

PY - 1996/7

Y1 - 1996/7

N2 - Presents a new methodology for inducing Bayesian network structures from a database of cases. The methodology is based on searching for the best ordering of the system variables by means of genetic algorithms. Since this problem of finding an optimal ordering of variables resembles the traveling salesman problem, the authors use genetic operators that were developed for the latter problem. The quality of a variable ordering is evaluated with the structure-learning algorithm K2. The authors present empirical results that were obtained with a simulation of the ALARM network.

AB - Presents a new methodology for inducing Bayesian network structures from a database of cases. The methodology is based on searching for the best ordering of the system variables by means of genetic algorithms. Since this problem of finding an optimal ordering of variables resembles the traveling salesman problem, the authors use genetic operators that were developed for the latter problem. The quality of a variable ordering is evaluated with the structure-learning algorithm K2. The authors present empirical results that were obtained with a simulation of the ALARM network.

U2 - 10.1109/3468.508827

DO - 10.1109/3468.508827

M3 - Article

VL - 26

SP - 487

EP - 493

JO - IEEE Transaction on Systems, Man and Cybernetics - Part A: Systems and Humans

JF - IEEE Transaction on Systems, Man and Cybernetics - Part A: Systems and Humans

SN - 1558-2426

IS - 4

ER -