arrow
Return

Ant colony optimization for learning Bayesian networks

delete2002-11-01
delete139
delete
OA
AI
D
de Campos, LM
J
Juan M. Fernández‐Luna
J
José A. Gámez
J
José M. Puerta
DOI:10.1016/S0888-613X(02)00091-9delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
One important approach to learning Bayesian networks (BNs) from data uses a scoring metric to evaluate the fitness of any given candidate network for the data base, and applies a search procedure to explore the set of candidate networks. The most usual search methods are greedy hill climbing, either deterministic or stochastic, although other techniques have also been used. In this paper we propose a new algorithm for learning BNs based on a recently introduced metaheuristic, which has been successfully applied to solve a variety of combinatorial optimization problems: ant colony optimization (ACO). We describe all the elements necessary to tackle our learning problem using this metaheuristic, and experimentally compare the performance of our ACO-based algorithm with other algorithms used in the literature. The experimental work is carried out using three different domains: ALARM, INSURANCE and BOBLO. (C) 2002-Elsevier Science Inc. All rights reserved.
Keywords:
Bayesian networks
learning
ant colony optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
3.0K
Citations:
5.1K

Organization

No organization information available
Cited Papers

Cited Papers

Nr2f1a balances atrial chamber and atrioventricular canal size via BMP signaling-independent and -dependent mechanisms
err2018-02-01
err0
errOAAI
errTiffany B. Duong; Padmapriyadarshini Ravisankar; Yuntao Charlie Song; Jacob T. Gafranek; Ariel B. Rydeen; Tracy E. Dohn; Lindsey A. Barske; J. Gage Crump; Joshua S. Waxman
errShare
errSave
Structural characterization of α,ω-DH6T monolayer films grown at the liquid–liquid interface
err2021-01-01
err0
PREAI
errManuel Johnson; Tim Hawly; Mingjian Wu; Erdmann Spiecker; Rainer H. Fink
errShare
errSave
researcher View more