Complexity results for enhanced qualitative probabilistic networks

Proceedings of the 3rd European Workshop on Probabilistic Graphical Models, PGM 2006

Volumn , Issue , 2006, Pages 171-178

  Kwisthout, Johan ^a   Tel, Gerard ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEXITY RESULTS; CONDITIONAL PROBABILITIES; IN NETWORKS; NP-HARD; PROBABILISTIC NETWORK; QUALITATIVE PROBABILISTIC NETWORKS; RELAXATION SCHEMES; TIME POLYNOMIALS;

COMPUTATIONAL COMPLEXITY;

COMPLEX NETWORKS;

EID: 84874702789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. G.F. Cooper. 1990. The Computational Complexity of Probabilistic Inference using Bayesian Belief Networks. Artificial Intelligence, 42(2):393-405.
2. M.J. Druzdzel and M. Henrion. 1993a. Belief Propagation in Qualitative Probabilistic Networks. In N. Piera Carrete and M.G. Singh, editors, Qualitative Reasoning and Decision Technologies, CIMNE: Barcelona.
3. M.J. Druzdzel and M. Henrion. 1993b. Intercausal reasoning with uninstantiated ancestor nodes. In Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence, pages 317-325.
4. J. Pearl. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, Palo Alto.
5. S. Renooij and L.C. van der Gaag. 1999. Enhancing QPNs for trade-off resolution. In Proceedings of the Fifteenth Conference on Uncertainy in Artificial Intelligence, pages 559-566.
6. S. Renooij and L.C. van der Gaag. 2002. From Qualitative to Quantitative Probabilistic Networks. In Proceedings of the Eighteenth Conference in Uncertainty in Artificial Intelligence, pages 422-429.
7. L.C. van der Gaag, S. Renooij, and P.L. Gee-nen. 2006. Lattices for verifying monotonicity of Bayesian networks. In Proceedings of the Third European Workshop on Probabilistic Graphical Models (to appear).
8. M.P. Wellman. 1990. Fundamental Concepts of Qualitative Probabilistic Networks. Artificial Intelligence, 44(3):257-303.