Evidential reasoning using stochastic simulation of causal models
Artificial Intelligence
Probabilistic reasoning in expert systems: theory and algorithms
Probabilistic reasoning in expert systems: theory and algorithms
Fundamental concepts of qualitative probabilistic networks
Artificial Intelligence
Computation and action under bounded resources
Computation and action under bounded resources
Towards precision of probabilistic bounds propagation
UAI '92 Proceedings of the eighth conference on Uncertainty in Artificial Intelligence
Approximating probabilistic inference in Bayesian belief networks is NP-hard
Artificial Intelligence
Deliberation scheduling for problem solving in time-constrained environments
Artificial Intelligence
Approximating Bayesian Belief Networks by Arc Removal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Introduction to Stochastic Dynamic Programming: Probability and Mathematical
Probabilistic partial evaluation: exploiting rule structure in probabilistic inference
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Mini-buckets: a general scheme for generating approximations in automated reasoning
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Efficient reasoning in qualitative probabilistic networks
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
Incremental tradeoff resolution in qualitative probabilistic networks
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Path planning under time-dependent uncertainty
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Robustness analysis of Bayesian networks with local convex sets of distributions
UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence
Propagation of 2-monotone lower probabilities on an undirected graph
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Computing upper and lower bounds on likelihoods in intractable networks
UAI'96 Proceedings of the Twelfth international conference on Uncertainty in artificial intelligence
Context-specific sign-propagation in qualitative probabilistic networks
Artificial Intelligence
Information Sciences: an International Journal
Discovering semantic associations among Web services based on the qualitative probabilistic network
Expert Systems with Applications: An International Journal
Incremental tradeoff resolution in qualitative probabilistic networks
UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
| Hi-index | 0.00 |
We exploit qualitative probabilistic relationships among variables for computing bounds of conditional probability distributions of interest in Bayesian networks. Using the signs of qualitative relationships, we can implement abstraction operations that are guaranteed to bound the distributions of interest in the desired direction. By evaluating incrementally improved approximate networks, our algorithm obtains monotonically tightening bounds that converge to exact distributions. For supermodular utility functions, the tightening bounds monotonically reduce the set of admissible decision alternatives as well.