Accelerating chromosome evaluation for partial abductive inference in Bayesian networks by means of explanation set absorption

Abstract

Partial abductive inference in Bayesian belief networks (BBNs) is intended as the process of generating the K most probable con®gurations for a set of unobserved variables (the explanation set). This problem is NP-hard and so exact computation is not always possible. In previous works genetic algorithms (GAs) have been used to solve the problem in an… (More)
DOI: 10.1016/S0888-613X(01)00037-8

Topics

Cite this paper

@article{Campos2001AcceleratingCE, title={Accelerating chromosome evaluation for partial abductive inference in Bayesian networks by means of explanation set absorption}, author={Luis M. de Campos and Jos{\'e} A. G{\'a}mez and Seraf{\'i}n Moral}, journal={Int. J. Approx. Reasoning}, year={2001}, volume={27}, pages={121-142} }