Graphical models for imprecise probabilities

International Journal of Approximate Reasoning

Volumn 39, Issue 2-3, 2005, Pages 167-184

  Cozman, Fabio Gagliardi ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Credal networks; Graphical models; Imprecise probabilities; Sets of probability distributions

Indexed keywords

DECISION THEORY; FUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SET THEORY;

CREDAL NETWORKS; GRAPHICAL MODELS; IMPRECISE PROBABILITIES; SETS OF PROBABILITY DISTRIBUTIONS;

GRAPHIC METHODS;

EID: 16344370580     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2004.10.003     Document Type: Conference Paper

References (113)

1. J. Abellán, S. Moral, Maximum entropy in credal classification. Third International Symposium on Imprecise Probabilities and Their Applications, Lugano, Switzerland, Carleton Scientific, 2003, pp. 1-15
2. K.A. Andersen, and J.N. Hooker Bayesian logic Decis. Support Syst. 11 1994 191 210
3. B. Anrig, R. Bissig, R. Haenni, J. Kohlas, N. Lehmann, Probabilistic argumentation systems: introduction to assumption-based modeling with ABEL. Technical Report 99-1, University of Fribourg, 1999
4. A. Antonucci, A. Salvetti, M. Zaffalon, Assessing debris flow hazard by credal nets, in: M. Lopez-Dias, M.A. Gil, P. Gregurzewiski, O. Hryniewicz, J. Lawry (Eds.), Soft Methodology and Random Information Systems, 2004, pp. 125-132
5. J.O. Berger Statistical Decision Theory and Bayesian Analysis 1985 Springer-Verlag
6. J.-M. Bernard Implicative analysis for multivariate data using an imprecise Dirichlet model J. Statist. Plan. Infer. 105 2002 83 103
7. B. Bollobás Modern Graph Theory 1998 Springer-Verlag
8. J.H. Bolt, S. Renooij, L.C. van der Gaag, Upgrading ambiguous signs in QPNs, Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 2003, pp. 73-80
9. B. Bonet, J. Pearl, Qualitative MDPs and POMDPs: an order-of-magnitude approximation, Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 2002, pp. 61-68
10. G. Boole, The Laws of Thought, Dover edition, 1958
11. C. Boutilier, S. Hanks, and T. Dean Decision-theoretic planning: Structural assumptions and computational leverage J. Artif. Intell. Res. 11 1999 1 94
12. J.S. Breese, and K.W. Fertig Decision making with interval influence diagrams Uncertainty in Artificial Intelligence 6 1991 Elsevier Science North-Holland 467 478
13. G. Bruno, and A. Gilio Applicazione del metodo del simplesso al teorema fondamentale per le probabilità nella concezione soggettivistica Statistica 40 1980 337 344
14. L.M. Campos, J.F. Huete, Learning non probabilistic belief networks, Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Lecture Notes in Computer Science, vol. 747, Springer-Verlag, 1993, pp. 57-64
15. A. Cano, J.E. Cano, S. Moral, Convex sets of probabilities propagation by simulated annealing, in: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Paris, France, 1994, pp. 4-8
16. A. Cano, S. Moral, A genetic algorithm to approximate convex sets of probabilities, in: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, vol. 2, 1996, pp. 859-864
17. A. Cano, S. Moral, A review of propagation algorithms for imprecise probabilities. First International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, Imprecise Probabilities Project, Universiteit Ghent, 1999, pp. 51-60
18. A. Cano, and S. Moral Algorithms for imprecise probabilities Handbook of Defeasible Reasoning and Uncertainty Management Systems vol. 5 2000 Kluwer Academic Publishers 369 420
19. A. Cano, and S. Moral Using probability trees to compute marginals with imprecise probabilities Int. J. Approx. Reason. 29 2002 1 46
20. J. Cano, M. Delgado, S. Moral, Propagation of uncertainty in dependence graphs, European Conference on Symbolic and Quantitative Approaches to Uncertainty, 1991, pp. 42-47
21. J. Cano, M. Delgado, and S. Moral An axiomatic framework for propagating uncertainty in directed acyclic networks Int. J. Approx. Reason. 8 1993 253 280
22. L. Chrisman Incremental conditioning of lower and upper probabilities Int. J. Approx. Reason. 13 1 1995 1 25
23. L. Chrisman. Propagation of 2-monotone lower probabilities on an undirected graph, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, United States, Morgan Kaufmann, 1996, pp. 178-186
24. R.T. Clemen Making Hard Decisions: An Introduction to Decision Analysis 1997 Duxbury Press
25. G. Coletti, and R. Scozzafava Stochastic independence in a coherent setting Ann. Math. Artif. Intell. 35 2002 151 176
26. I. Couso, S. Moral, and P. Walley A survey of concepts of independence for imprecise probabilities Risk, Decis. Policy 5 2000 165 181
27. R.G. Cowell, A.P. Dawid, S.L. Lauritzen, and D.J. Spiegelhalter Probabilistic Networks and Expert Systems 1999 Springer-Verlag New York
28. D.R. Cox, and N. Wermuth Multivariate Dependencies: Models, Analysis, and Interpretation 1996 Chapman and Hall, CRC Press Boca Raton, Florida
29. F.G. Cozman, L. Chrisman, Learning convex sets of probability from data, Technical Report CMU-RI-TR 97-25, Robotics Institute, Carnegie Mellon University, Pittsburgh, June 1997
30. F.G. Cozman, Robustness analysis of Bayesian networks with local convex sets of distributions, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, Morgan Kaufmann, 1997, pp. 108-115
31. F.G. Cozman Credal networks Artif. Intell. 120 2000 199 233
32. F.G. Cozman, Separation properties of sets of probabilities, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, Morgan Kaufmann, 2000, pp. 107-115
33. F.G. Cozman, Computing lower expectations with Kuznetsov's independence condition, in: Third International Symposium on Imprecise Probabilities and Their Applications, Lugano, Switzerland, Carleton Scientific, 2003, pp. 177-187
34. F.G. Cozman, C.P. de Campos, J.S. Ide, and J.C.F. da Rocha Propositional and relational Bayesian networks associated with imprecise and qualitative probabilistic assessments M. Chickering J. Halpern Conference on Uncertainty in Artificial Intelligence 2004 AUAI press 104 111
35. F.G. Cozman, P. Walley, Graphoid properties of epistemic irrelevance and independence, in: Second International Symposium on Imprecise Probabilities and Their Applications, Ithaca, New York, 2001, pp. 112-121
36. J.C.F. da Rocha, F.G. Cozman, Inference with separately specified sets of probabilities in credal networks, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 2002, pp. 430-437
37. J.C.F. da Rocha, F.G. Cozman, Inference in credal networks with branch-and-bound algorithms, in: Third International Symposium on Imprecise Probabilities and Their Applications, Carleton Scientific, 2003, pp. 482-495
38. J.C.F. da Rocha, F.G. Cozman, C.P. de Campos, Inference in polytrees with sets of probabilities, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, United States, Morgan Kaufmann, 2003, pp. 217-224
39. M. Danielson, L. Ekenberg, J. Johansson, A. Larsson, The Decide IT decision tool, in: Third International Symposium on Imprecise Probabilities and Their Applications, Lugano, Switzerland, Carleton Scientific, 2003, pp. 204-217
40. A. Darwiche, M. Goldszmidt, On the relation between kappa calculus and probabilistic reasoning, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 1994, pp. 145-153
41. L. de Campos, S. Moral, Independence concepts for convex sets of probabilities, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, United States, Morgan Kaufmann, 1995, pp. 108-115
42. G. de Cooman, and M. Zaffalon Updating beliefs with incomplete observations Artificial Intelligence 159 1-2 2004 75 125
43. B. de Finetti Theory of Probability vols. 1-2 1974 Wiley New York
44. M.J. Druzdzel, L.C. van der Gaag, Elicitation of probabilities for belief networks: combining qualitative and quantitative information, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 1995, pp. 141-148
45. E. Fagiuoli, and M. Zaffalon 2U: An exact interval propagation algorithm for polytrees with binary variables Artif. Intell. 106 1 1998 77 107
46. K.W. Fertig, and J.S. Breese Interval influence diagrams Uncertainty in Artificial Intelligence 5 1990 Elsevier Science Publishers North-Holland 149 161
47. A.M. Frisch, and P. Haddawy Anytime deduction for probabilistic logic Artif. Intell. 69 1994 93 122
48. J. Gebhardt, and R. Kruse Learning possibilistic networks from data Fifth International Workshop on Artificial Intelligence and Statistics 1995 Fort Lauderdale Florida, United States 233 243
49. H. Geffner Default Reasoning: Causal and Conditional Theories 1992 MIT Press
50. L. Getoor, N. Friedman, D. Koller, B. Taskar, Learning probabilistic models of relational structure, in: International Conference on Machine Learning, 2001, pp. 170-177
51. F.J. Giron, and S. Rios Quasi-Bayesian behaviour: A more realistic approach to decision making? Bayesian Statistics 1980 University Press Valencia, Spain 17 38
52. R. Givan, S.M. Leach, and T. Dean Bounded-parameter Markov decision processes Artif. Intell. 122 1-2 2000 71 109
53. S. Glesner, D. Koller, Constructing flexible dynamic belief networks from first-order probalistic knowledge bases, in: European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 1995, pp. 217-226
54. I.J. Good Good Thinking: The Foundations of Probability and its Applications 1983 University of Minnesota Press Minneapolis
55. J. Gordon, and E.H. Shortliffe The Dempster-Shafer theory of evidence E.H. Shortliffe B.G. Buchanan Rule-based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project 1985 Addison-Wesley 272 292 Chapter 13
56. A.J. Grove, J.Y. Halpern, Updating sets of probabilities, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, California, Morgan Kaufmann, 2002, pp. 173-182
57. V.A. Ha, A. Doan, V.H. Vu, and P. Haddawy Geometric foundations for interval-based probabilities Ann. Math. Artif. Intell. 24 1-4 1998 1 21
58. T. Hailperin Sentential Probability Logic 1996 Lehigh University Press Bethlehem, USA
59. R. Fagin, J.Y. Halpern, and N. Megiddo A logic for reasoning about probabilities Inform. Comput. 87 1990 78 128
60. J.Y. Halpern, and R. Fagin Two views of belief: belief as generalized probability and belief as evidence Artif. Intell. 54 1992 275 317
61. D. Harmanec, A generalization of the concept of Markov decision process to imprecise probabilities, in: First International Symposium on Imprecise Probabilities and Their Applications, Ghent, Belgium, Imprecise Probabilities Project, 1999, pp. 175-182
62. R.A. Howard, J.E. Matheson, Influence diagrams, Readings on the Principles and Applications of Decision Analysis, Strategic Decisions Group, Menlo Park, California, vol. II, 1984, pp. 719-762
63. P.J. Huber Robust estimation of a location parameter Ann. Math. Stat. 35 1964 73 101
64. M. Jaeger, Relational Bayesian networks, in: Conference on Uncertainty in Artificial Intelligence, San Francisco, 1997, pp. 266-273
65. M. Jaeger, The Primula system: user's guide, Available from: http://www.cs.auc.dk/~jaeger/Primula
66. R. Kindermann, and J.L. Snell Markov Random Fields and Their Applications 1980 AMS Providence, Rhode Island
67. J. Kohlas, P.P. Shenoy, Computation in valuation algebras, in: Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 5, Kluwer, Dordrecht, 2000, pp. 5-40
68. H.E. Kyburg, and M. Pittarelli Set-based Bayesianism IEEE Trans. Systems, Man Cybernet. A 26 3 1996 324 339
69. S.L. Lauritzen, and N. Wermuth Graphical models for associations between variables, some of which are qualitative and some quantitative Ann. Stat. 17 1989 31 57
70. I. Levi The Enterprise of Knowledge 1980 MIT Press
71. T. Lukasiewicz, Probabilistic logic programming, European Conference on Artificial Intelligence, 1998, pp. 388-392
72. T. Lukasiewicz Probabilistic deduction with conditional constraints over basic events J. Artif. Intell. Res. 10 1999 199 241
73. C. Luo, C. Yu, J. Lobo, G. Wang, and T. Pham Computation of best bounds of probabilities from uncertain data Comput. Intell. 12 4 1996 541 566
74. S. Moral Calculating uncertainty intervals from conditional convex sets of probabilities Uncertainty in Artificial Intelligence 8 1992 199 206
75. S. Moral, and A. Cano Strong conditional independence for credal sets Ann. Math. Artif. Intell. 35 2002 295 321
76. N.J. Nilsson Probabilistic logic Artif. Intell. 28 1986 71 87
77. L. Ngo, and P. Haddawy Answering queries from context-sensitive probabilistic knowledge bases Theor. Comput. Sci. 171 1-2 1997 147 177
78. J. Pearl Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann San Mateo, California
79. J. Pearl Causality: models, reasoning, and inference 2000 Cambridge University Press Cambridge, UK
80. D. Poole Probabilistic Horn abduction and Bayesian networks Artif. Intell. 64 1993 81 129
81. M.L. Puterman Markov Decision Processes 1994 John Wiley and Sons
82. J.R. Quinlan INFERNO, a cautious approach to uncertain inference Comput. J. 26 3 1983 255 269
83. M. Ramoni, and P. Sebastiani Robust Bayes classifiers Artif. Intell. 125 1-2 2001 209 226
84. S. Renooij, S. Parsons, P. Pardieck, Using kappas as indicators of strength in qualitative probabilistic networks, in: European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Springer Verlag, 2003, pp. 87-99
85. S. Renooij, and C.L.M. Witteman Talking probabilities: communicating probabilistic information with words and numbers Int. J. Approx. Reason. 22 1999 169 194
86. J.K. Satia, and R.E. Lave Jr. Markovian decision processes with uncertain transition probabilities Oper. Res. 21 1970 728 740
87. T. Seidenfeld, M.J. Schervish, and J.B. Kadane A representation of partially ordered preferences Ann. Stat. 23 6 1995 2168 2217
88. G. Shafer, and R. Logan Implementing Dempster's rule for hierarchical evidence Artif. Intell. 33 1987 271 298
89. G. Shafer, P.P. Shenoy, and K. Mellouli Propagating belief functions in qualitative Markov trees Int. J. Approx. Reason. 1 1987 349 400
90. P.P. Shenoy A valuation-based language for expert systems Int. J. Approx. Reason. 3 1989 383 411
91. P.P. Shenoy, and G. Shafer Propagating belief functions with local computations IEEE Expert 1 3 1986 43 52
92. P.P. Shenoy, and G. Shafer Axioms for probability and belief-function propagation Uncertainty in Artificial Intelligence 4 1990 Elsevier Science Publishers North-Holland 169 198
93. E.H. Shortliffe, and B.G. Buchanan Rule-based expert systems: the MYCIN experiments of the Stanford Heuristic Programming Project The Addison-Wesley Series in Artificial Intelligence 1985 Addison-Wesley Reading, Mass
94. P. Spirtes, C. Glymour, and R. Scheines Causation, Prediction, and Search second ed. 2000 MIT Press
95. W. Spohn, Ordinal conditional functions: a dynamic theory of epistemic states, in: W.L. Harper, B. Skyrms (Eds.), Causation in decision: belief, change, and statistics, vol. II, Kluwer Academic Publishers, 1988, pp. 105-134
96. B. Tessem Interval probability propagation Int. J. Approx. Reason. 7 1992 95 120
97. H. Thone, U. Guntzer, and W. Kießling Increased robustness of Bayesian networks through probability intervals Int. J. Approx. Reason. 17 1997 37 76
98. L.C. van der Gaag Computing probability intervals under independency constraints Uncertainty in Artificial Intelligence 6 1991 Elsevier Science 457 466
99. B. Vantaggi, Graphical models for conditional independence structures, in: Second International Symposium on Imprecise Probabilities and Their Applications, Shaker, 2001, pp. 332-341
100. B. Vantaggi, Graphical representation of asymmetric graphoid structures, in: Third International Symposium on Imprecise Probabilities and Their Applications, Carleton Scientific, 2003, pp. 560-574
101. P. Walley Statistical Reasoning with Imprecise Probabilities 1991 Chapman and Hall London
102. P. Walley Measures of uncertainty in expert systems Artif. Intell. 83 1996 1 58
103. P. Walley Inferences from multinomial data: learning about a bag of marbles J. Royal Stat. Soc. B 58 1 1996 3 57
104. K. Weichselberger The theory of interval-probability as a unifying concept for uncertainty Int. J. Approx. Reason. 24 2-3 2000 149 170
105. M.P. Wellman Qualitative probabilistic networks for planning under uncertainty Uncertainty in Artificial Intelligence 2 1988 197 208
106. C.C. White III, and H.K. El-Deib Parameter imprecision in finite state, finite action dynamic programs Oper. Res. 34 1 1986 120 129
107. C.C. White III, and H.K. El-Deib Markov decision processes with imprecise transition probabilities Oper. Res. 42 4 1994 739 749
108. M. Zaffalon, Inferenze e Decisioni in Condizioni di Incertezza con Modelli Grafici Orientati. PhD thesis, Università di Milano, February 1997
109. M. Zaffalon, Robust discovery of tree-dependency structures. in: Second International Symposium on Imprecise Probabilities and Their Applications, Netherlands, Shaker, 2001, pp. 394-403
110. M. Zaffalon Exact credal treatment of missing data J. Probab. Plan. Infer. 105 1 2002 105 122
111. M. Zaffalon The naive credal classifier J. Probab. Plan. Infer. 105 1 2002 5 21
112. M. Zaffalon, and E. Fagiuoli Tree-based credal networks for classification Reliab. Comput. 9 6 2003 487 509
113. M. Zaffalon, K. Wesnes, and O. Petrini Reliable diagnosis of dementia by the naive credal classifier inferred from incomplete cognitive data Artif. Intell. Med. 29 1-2 2003 61 79