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

@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}
}
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 approximate way by using exact probabilities propagation as the evaluation function. However, although the translation of a partial abductive… CONTINUE READING
2 Citations
25 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 25 references

An introduction to Bayesian Networks

  • F V Jensen
  • An introduction to Bayesian Networks
  • 1996
Highly Influential
17 Excerpts

Local computations with probabilities on graphical structures and their application to expert systems

  • S L Lauritzen, D J Spiegelhalter
  • Journal of Royal Statistics Society B
  • 1988
Highly Influential
5 Excerpts

Internat. J. Approx. Reason

  • L M De Campos
  • Internat. J. Approx. Reason
  • 2001

On the problem of performing exact partial abductive inference in Bayesian belief networks using junction trees

  • M De Campos, J A G Amez, S Moral
  • Proceedings of the 8th International Conference…
  • 2000

An ecient algorithm for ®nding the M most probable con®gurations in Bayesian networks

  • D Nilsson
  • Statistics and Computing
  • 1998
2 Excerpts

Sanmart õn, Marginalizing in undirected graph and hypergraph models

  • J Castillo, P Ferr Andiz
  • Proceedings of the 14th Conference on Uncertainty…
  • 1998

Similar Papers

Loading similar papers…