Updating beliefs with incomplete observations

Artificial Intelligence

Volumn 159, Issue 1-2, 2004, Pages 75-125

  De Cooman, Gert ^a   Zaffalon, Marco ^b  

^a GHENT UNIVERSITY   (Belgium)

^b DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

Bayesian networks; Coherent lower previsions; Conservative updating; Credal classification; Credal networks; Imprecise probabilities; Incomplete observations; Naive updating; Puzzles; Updating probabilities; Vacuous lower previsions

Indexed keywords

MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY; PROBLEM SOLVING; TREES (MATHEMATICS);

CREDAL CLASSIFICATION; CREDAL NETWORKS; INCOMPLETE OBSERVATIONS; UPDATING PROBABILITIES;

ARTIFICIAL INTELLIGENCE;

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

References (41)

1. Charnes A., Cooper W.W. Programming with linear fractional functionals. Naval Research Logistic Quarterly. 9:1962;181-186.
2. Cozman F.G. Credal networks. Artificial Intelligence. 120:2000;199-233.
3. Cozman F.G. Separation properties of sets of probabilities. Boutilier C., Goldszmidt M. Uncertainty in Artificial Intelligence (Proceedings of the Sixteenth Conference). 2000;107-115 Morgan Kaufmann, San Francisco, CA.
4. de Campos L.M., Huete J.F., Moral S. Probability intervals: a tool for uncertain reasoning. Internat. J. Uncertainty, Fuzziness and Knowledge-Based Systems. 2:1994;167-196.
5. de Campos L.M., Lamata M.T., Moral S. The concept of conditional fuzzy measures. Internat. J. Intelligent Systems. 5:1990;237-246.
6. de Cooman G., Zaffalon M. Updating with incomplete observations. Meek C., Kjærulff U. Uncertainty in Artificial Intelligence (Proceedings of the Nineteenth Conference). 2003;142-150 Morgan Kaufmann, San Francisco, CA.
7. de Finetti B. La prévision: ses lois logiques, ses sources subjectives. Ann. Inst. H. Poincaré 7:1937;1-68. English translation in [23].
8. de Finetti B. Teoria delle Probabilità 1970;Einaudi, Torino.
9. de Finetti B. Theory of Probability. 1974;:1975;Wiley, Chichester. English Translation of [8], two volumes.
10. Fagin R., Halpern J.Y. A new approach to updating beliefs. Bonissone P.P., Henrion M., Kanal L.N., Lemmer J.F. Uncertainty in Artificial Intelligence, vol. 6. 1991;347-374 North-Holland, Amsterdam.
11. Fagiuoli E., Zaffalon M. 2U: an exact interval propagation algorithm for polytrees with binary variables. Artificial Intelligence. 106:1998;77-107.
12. Ferreira da Rocha J.C., Cozman F.G. Inference with separately specified sets of probabilities in credal networks. Darwiche A., Friedman N. Uncertainty in Artificial Intelligence (Proceedings of the Eighteenth Conference). 2002;430-437 Morgan Kaufmann, San Francisco, CA.
13. Gill R., Van der Laan M., Robins J. Coarsening at random: characterisations, conjectures and counter-examples. Lin D.-Y. Proceedings of the First Seattle Conference on Biostatistics. 1997;255-294 Springer, Berlin.
14. Grünwald P.D., Halpern J.Y. Updating probabilities. J. Artificial Intelligence Res. 2003;243-278.
15. Halpern J.Y. A logical approach to reasoning about uncertainty: a tutorial. Arrazola X., Korta K., Pelletier F.J. Discourse, Interaction, and Communication. 1998;141-155 Kluwer, Dordrecht.
16. Halpern J.Y., Tuttle M. Knowledge, probability, and adversaries. J. ACM. 40:(4):1993;917-962.
17. Herron T., Seidenfeld T., Wasserman L. Divisive conditioning: further results on dilation. Philos. Sci. 64:1997;411-444.
18. Jaffray J.-Y. Bayesian updating and belief functions. IEEE Trans. Systems Man Cybernet. 22:1992;1144-1152.
19. Khachian L.G. A polynomial algorithm for linear programming. Soviet Math. Dokl. 20:1979;191-194. English translation of [20].
20. Khachian L.G. A polynomial algorithm for linear programming. Dokl. Akad. Nauk SSSR. 244:1979;1093-1096. In Russian.
21. Kolmogorov A.N. Grundbegriffe der Wahrscheinlichkeitsrechnung. 1933;Springer, Berlin.
22. Kolmogorov A.N. Foundations of Probability. 1950;Chelsea, New York. English translation of [21].
23. Kyburg H.E. Jr., Smokler H.E. Studies in Subjective Probability. 1964;Wiley, New York. Second edition (with new material) 1980.
24. Levi I. The Enterprise of Knowledge. 1980;MIT Press, London.
25. Little R.J.A., Rubin D.B. Statistical Analysis with Missing Data. 1987;Wiley, New York.
26. Manski C. Partial Identification of Probability Distributions. 2003;Springer, Berlin.
27. Miranda E., de Cooman G., Couso I. Imprecise probabilities induced by multi-valued mappings. Proceedings of the Ninth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2002, Annecy, France, July 1-5, 2002), Gutenberg. 2002;1061-1068.
28. Moral S., Cano A. Strong conditional independence for credal sets. Ann. Math. Artificial Intelligence. 35:(1-4):2002;295-321.
29. Pearl J. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. 1988;Morgan Kaufmann, San Mateo, CA.
30. Peot M.A., Shachter R.D. Learning from what you don't observe. Cooper G.F., Moral S. Uncertainty in Artificial Intelligence (Proceedings of the Fourteenth Conference). 1998;439-446 Morgan Kaufmann, San Francisco, CA.
31. Ramoni M., Sebastiani P. Robust learning with missing data. Machine Learning. 45:(2):2001;147-170.
32. Seidenfeld T., Wasserman L. Dilation for sets of probabilities. Ann. Statist. 21:1993;1139-1154.
33. Shafer G. Conditional probability. Internat. Statist. Rev. 53:1985;261-277.
34. Smith C.A.B. Consistency in statistical inference and decision. J. Roy. Statist. Soc. Ser. A. 23:1961;1-37.
35. Strassen V. Meßfehler und Information. Z. Wahr. Verw. Geb. 2:1964;273-305.
36. P. Walley, Coherent lower (and upper) probabilities, Technical Report, University of Warwick, Coventry, 1981. Statistics Research Report 22.
37. Walley P. Statistical Reasoning with Imprecise Probabilities. 1991;Chapman and Hall, London.
38. Walley P. Inferences from multinomial data: learning about a bag of marbles. J. Roy. Statist. Soc. Ser. B. 58:1996;3-57. With discussion.
39. Walley P. Measures of uncertainty in expert systems. Artificial Intelligence. 83:1996;1-58.
40. Zaffalon M. Exact credal treatment of missing data. J. Statistical Planning and Inference. 105:(1):2002;105-122.
41. Zaffalon M. The naive credal classifier. J. Statistical Planning and Inference. 105:2002;5-21.