Partial abductive inference in Bayesian belief networks using a genetic algorithm
Abductive inference in Bayesian belief networks is the process of generating the K most probable configurations given an observed evidence. When we are only interested in a subset of the network's variables, this problem is called partial abductive inference. Both problems are NP-hard, and so e...
Gespeichert in:
Veröffentlicht in: | Pattern recognition letters 1999-11, Vol.20 (11), p.1211-1217 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Abductive inference in Bayesian belief networks is the process of generating the
K most probable configurations given an observed evidence. When we are only interested in a subset of the network's variables, this problem is called partial abductive inference. Both problems are NP-hard, and so exact computation is not always possible. This paper describes an approximate method based on genetic algorithms to perform partial abductive inference. We have tested the algorithm using the
alarm network and from the experimental results we can conclude that the algorithm presented here is a good tool to perform this kind of probabilistic reasoning. |
---|---|
ISSN: | 0167-8655 1872-7344 |
DOI: | 10.1016/S0167-8655(99)00088-4 |