Graphical inference in qualitative probabilistic networks
Abstract
Qualitative probabilistic networks (QPNs) are abstractions of influence diagrams that encode constraints on the probabilistic relation among variables rather than precise numeric distributions. Qualitative relations express monotonicity constraints on direct probabilistic relations between variables or on interactions among the direct relations. Like their numeric counterpart, QPNs facilitate graphical inference: methods for deriving qualitative relations of interest via graphical transformations of the network model. However, query processing in QPNs exhibits, computational properties quite different from basic influence diagrams. In particular, the potential for information loss due to the incomplete specification of probabilities poses the new challenge of minimizing ambiguity. Analysis of the properties of QPN transformations reveals several characteristics of admissible graphical inference procedures.Keywords
This publication has 7 references indexed in Scilit:
- Fundamental concepts of qualitative probabilistic networksArtificial Intelligence, 1990
- The computational complexity of probabilistic inference using bayesian belief networksArtificial Intelligence, 1990
- Automated Critiquing of Medical Decision TreesMedical Decision Making, 1989
- Probabilistic Inference and Influence DiagramsOperations Research, 1988
- Topological framework for representing and solving probabilistic inference problems in expert systemsIEEE Transactions on Systems, Man, and Cybernetics, 1988
- Evaluating Influence DiagramsOperations Research, 1986
- Stochastic Scheduling1983