Enhanced qualitative probabilistic networks for resolving trade-offs

Artificial Intelligence

Volumn 172, Issue 12-13, 2008, Pages 1470-1494

  Renooij, Silja ^a   van der Gaag, Linda C ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Probabilistic reasoning; Qualitative reasoning; Trade off resolution

Indexed keywords

COMPUTATIONAL METHODS; INFERENCE ENGINES; MATHEMATICAL MORPHOLOGY; NUMERICAL METHODS; PROBLEM SOLVING;

NUMERICAL PROBABILITIES; PROBABILISTIC REASONING; QUALITATIVE REASONING; TRADE-OFF RESOLUTION;

PROBABILITY DISTRIBUTIONS;

EID: 46549086008     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2008.04.001     Document Type: Article

References (34)

1. Abramson B. ARCO1: An application of belief networks to the oil market. In: D'Ambrosio B.D., Smets P., and Bonissone P.P. (Eds). Proceedings of the Seventh Conference on Uncertainty in Artificial Intelligence (1991), Morgan Kaufmann Publishers, San Mateo, California 1-8
2. Abramson B., Brown J., Murphy A., and Winkler R.L. Hailfinder: A Bayesian system for forecasting severe weather. International Journal of Forecasting 12 (1996) 57-71
3. Altendorf E.E., Restificar A.C., and Dietterich T.G. Learning from sparse data by exploiting monotonicity constraints. In: Bacchus F., and Jaakkola T. (Eds). Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (2005), AUAI Press, Corvallis, Oregon 18-25
4. Andreassen S., Woldbye M., Falck B., and Andersen S.K. MUNIN. A causal probabilistic network for interpretation of electromyographic findings. In: McDermott J. (Ed). Proceedings of the Tenth International Conference on Artificial Intelligence (1987), Morgan Kaufmann Publishers, Los Altos, California 366-372
5. Beinlich I.A., Suermondt H.J., Chavez R.M., and Cooper G.F. The alarm monitoring system: A case study with two probabilistic inference techniques for belief networks. In: Hunter J., Cookson J., and Wyatt J. (Eds). Proceedings of the Second Conference on Artificial Intelligence in Medicine (1989), Springer-Verlag, Berlin 247-256
6. de Campos C.P., and Cozman F.G. Belief updating and learning in semi-qualitative probabilistic networks. In: Bacchus F., and Jaakkola T. (Eds). Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence (2005), AUAI Press, Corvallis, Oregon 18-25
7. Cooper G.F. The computational complexity of probabilistic inference using Bayesian belief networks. Artificial Intelligence 42 (1990) 393-405
8. Dague P. Symbolic reasoning with relative orders of magnitude. In: Bajcsy R. (Ed). Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence (1993), Morgan Kaufmann Publishers, San Mateo, California 1509-1514
9. Darwiche A., and Goldszmidt M. On the relation between kappa calculus and probabilistic reasoning. Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (1994), Morgan Kaufmann Publishers, San Francisco, California 145-153
10. M.J. Druzdzel, Probabilistic Reasoning in decision support systems: From computation to common sense, PhD Thesis, Department of Engineering and Public Policy, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1993
11. Druzdzel M.J., and Henrion M. Efficient reasoning in qualitative probabilistic networks. In: Fikes R., and Lehnert W. (Eds). Proceedings of the Eleventh National Conference on Artificial Intelligence (1993), AAAI Press, Menlo Park, California 548-553
12. Druzdzel M.J., and Henrion M. Intercausal reasoning with uninstantiated ancestor nodes. In: Heckerman D., and Mamdani A. (Eds). Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (1993), Morgan Kaufmann Publishers, San Francisco, California 317-325
13. Druzdzel M.J., and van der Gaag L.C. Elicitation of probabilities for belief networks: Combining qualitative and quantitative information. In: Besnard Ph., and Hanks S. (Eds). Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (1995), Morgan Kaufmann Publishers, San Francisco, California 141-148
14. Druzdzel M.J., and van der Gaag L.C. Building probabilistic networks: Where do the numbers come from?-Guest editors' introduction. IEEE Transactions on Knowledge and Data Engineering 12 (2000) 481-486
15. Feelders A., and van der Gaag L.C. Learning Bayesian network parameters under order constraints. International Journal of Approximate Reasoning 42 (2006) 37-53
16. Goldszmidt M., and Pearl J. Reasoning with qualitative probabilities can be tractable. In: Dubois D., Wellman M.P., D'Ambrosio B., and Smets P. (Eds). Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence (1992), Morgan Kaufmann Publishers, San Mateo, California 112-120
17. Helsper E.M., van der Gaag L.C., Feelders A.J., Loeffen W.L.A., Geenen P.L., and Elbers A.R.W. Bringing order into Bayesian-network construction. Proceedings of the Third International Conference on Knowledge Capture (2005), ACM Press, New York 121-128
18. Jensen A.L. Quantification experience of a DSS for mildew management in winter wheat. In: Druzdzel M.J., van L.C., Henrion M., and Jensen F.V. (Eds). Working Notes of the IJCAI Workshop on Building Probabilistic Networks: Where Do the Numbers Come From? (1995), AAAI Press 23-31
19. Kahneman D., Slovic P., and Tversky A. Judgment under Uncertainty: Heuristics and Biases (1982), Cambridge University Press, Cambridge
20. Korver M., and Lucas P.J.F. Converting a rule-based expert system into a belief network. Medical Informatics 18 (1993) 219-241
21. J. Kwisthout, G. Tel, Complexity results for enhanced qualitative probabilistic networks, in: M. Studeny, J. Vomlel (Eds.), Proceedings of the Third Workshop on Probabilistic Graphical Models, Prague, 2006, pp. 171-178
22. Lauritzen S.L., and Spiegelhalter D.J. Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B 50 (1988) 157-224
23. Liu C.-L., and Wellman M.P. Incremental tradeoff resolution in qualitative probabilistic networks. In: Cooper G.F., and Moral S. (Eds). Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (1998), Morgan Kaufmann Publishers, San Francisco, California 338-345
24. Lucas P.J.F. Bayesian network modelling through qualitative patterns. Artificial Intelligence 163 (2005) 233-263
25. Parsons S. Refining reasoning in qualitative probabilistic networks. In: Besnard Ph., and Hanks S. (Eds). Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence (1995), Morgan Kaufmann Publishers, San Francisco, California 427-434
26. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference (1998), Morgan Kaufmann Publishers, Palo Alto, California
27. S. Renooij, Qualitative approaches to quantifying probabilistic networks, Ph.D. Thesis, Institute for Information and Computing Sciences, Utrecht University, The Netherlands, 2001
28. Renooij S., and van der Gaag L.C. From qualitative to quantitative probabilistic networks. In: Darwiche A., and Friedman N. (Eds). Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence (2002), Morgan Kaufmann Publishers, San Francisco, California 422-429
29. S. Renooij, S. Parsons, P. Pardieck, Using kappas as indicators of strength in qualitative probabilistic networks, in: T.D. Nielsen, N.L. Zhang, (Eds.), Proceedings of the Seventh European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Lecture Notes in Artificial Intelligence, 2003, pp. 87-99
30. Spohn W. A general non-probabilistic theory of inductive reasoning. In: Shachter R.D., Levitt T.S., Kanal L.N., and Lemmer J.F. (Eds). Uncertainty in Artificial Intelligence, 4 (1990), Elsevier, Amsterdam 149-158
31. van der Gaag L.C., Renooij S., Witteman C.L.M., Aleman B.M.P., and Taal B.G. Probabilities for a probabilistic network: A case-study in oesophageal carcinoma. Artificial Intelligence in Medicine 25 (2002) 123-148
32. van der Gaag L.C., Bodlaender H.L., and Feelders A. Monotonicity in Bayesian networks. In: Chickering M., and Halpern J. (Eds). Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (2004), AUAI Press, Arlington, Virginia 569-576
33. van der Gaag L.C., and Helsper E.M. Defining classes of influences for the acquisition of probability constraints for Bayesian networks. In: López de Mántaras R., and Saitta L. (Eds). Proceedings of the Sixteenth European Conference on Artificial Intelligence (2004), IOS Press, Amsterdam 1101-1102
34. Wellman M.P. Fundamental concepts of qualitative probabilistic networks. Artificial Intelligence 44 (1990) 257-303