## Searching for Bayesian Network Structures in the Space of Restricted Acyclic Aprtially Directed Graphs (2003)

Venue: | Journal of Artificial Intelligence Research |

Citations: | 15 - 2 self |

### BibTeX

@ARTICLE{Acid03searchingfor,

author = {Silva Acid and Luis M. de Campos},

title = {Searching for Bayesian Network Structures in the Space of Restricted Acyclic Aprtially Directed Graphs},

journal = {Journal of Artificial Intelligence Research},

year = {2003},

volume = {18},

pages = {445--490}

}

### Years of Citing Articles

### OpenURL

### Abstract

Although many algorithms have been designed to construct Bayesian network structures using dierent approaches and principles, they all employ only two methods: those based on independence criteria, and those based on a scoring function and a search procedure (although some methods combine the two). Within the score+search paradigm, the dominant approach uses local search methods in the space of directed acyclic graphs (DAGs), where the usual choices for de ning the elementary modi cations (local changes) that can be applied are arc addition, arc deletion, and arc reversal. In this paper, we propose a new local search method that uses a dierent search space, and which takes account of the concept of equivalence between network structures: restricted acyclic partially directed graphs (RPDAGs). In this way, the number of dierent con gurations of the search space is reduced, thus improving eciency. Moreover, although the nal result must necessarily be a local optimum given the nature of the search method, the topology of the new search space, which avoids making early decisions about the directions of the arcs, may help to nd better local optima than those obtained by searching in the DAG space.