Loading...
Please wait, while we are loading the content...
Similar Documents
Searching for Bayesian Network Structures in the Space of Restricted Acyclic Aprtially Directed Graphs (2003)
| Content Provider | CiteSeerX |
|---|---|
| Author | Acid, Silva Campos, Luis M. De |
| 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. |
| File Format | |
| Volume Number | 18 |
| Journal | Journal of Artificial Intelligence Research |
| Language | English |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Bayesian Network Structure Restricted Acyclic Aprtially Directed Graph Local Optimum Search Procedure Nal Result Dag Space Dominant Approach Search Space Score Search Paradigm Elementary Modi Cation Dierent Search Space Usual Choice Local Search Method New Local Search Method Dierent Approach Independence Criterion Arc Deletion Many Algorithm Search Method Dierent Con Gurations Early Decision Arc Addition Acyclic Graph Local Change New Search Space Scoring Function Network Structure |
| Content Type | Text |
| Resource Type | Article |
