Critical remarks on the computational complexity in probabilistic inference

Authors:
S. K. M. Wong;D. Wu;Y. Y. Yao
Affiliations:
Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada;Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada;Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada
Venue:
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
Year:
2003

Citing 5
Cited 1

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
The computational complexity of probabilistic inference using Bayesian belief networks (research note)

Artificial Intelligence
Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Introduction to Bayesian Networks

Introduction to Bayesian Networks
Contextual weak independence in Bayesian networks

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence

Modeling Paradigms for Medical Diagnostic Decision Support: A Survey and Future Directions

Journal of Medical Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we review the historical development of using probability for managing uncertain information from the inference perspective. We discuss in particular the NP-hardness of probabilistic inference in Bayesian networks