arrow
Return

Bayesian network learning algorithms using structural restrictions

delete2007-07-01
delete81
delete
OA
AI
L
Luis M. de Campos *
J
Javier G. Castellano
DOI:10.1016/j.ijar.2006.06.009delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The use of several types of structural restrictions within algorithms for learning Bayesian networks is considered. These restrictions may codify expert knowledge in a given domain, in such a way that a Bayesian network representing this domain should satisfy them. The main goal of this paper is to study whether the algorithms for automatically learning the structure of a Bayesian network from data can obtain better results by using this prior knowledge. Three types of restrictions are formally defined: existence of arcs and/or edges, absence of arcs and/or edges, and ordering restrictions. We analyze the possible interactions between these types of restrictions and also how the restrictions can be managed within Bayesian network learning algorithms based on both the score + search and conditional independence paradigms. Then we particularize our study to two classical learning algorithms: a local search algorithm guided by a scoring function, with the operators of arc addition, arc removal and arc reversal, and the PC algorithm. We also carry out experiments using these two algorithms on several data sets. (C) 2006 Elsevier Inc. All rights reserved.
Keywords:
Bayesian networks
learning algorithms
structural restrictions

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

errShare
errSave
Hailfinder: A Bayesian system for forecasting severe weather
err1996-03-01
err155
PREAI
errAbramson, B; Brown, J; Edwards, W; Murphy, A; Winkler, RL
errShare
errSave
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
Ant colony optimization for learning Bayesian networks
err2002-11-01
err139
errOAAI
errde Campos, LM; Fernández-Luna, JM; Gámez, JA; Puerta, JM
errShare
errSave
researcher View more