Abstract
Bayesian networks are probabilistic graphical models widely employed in AI for the implementation of knowledge-based systems. Standard inference algorithms can update the beliefs about a variable of interest in the network after the observation of some other variables. This is usually achieved under the assumption that the observations could reveal the actual states of the variables in a fully reliable way. We propose a procedure for a more general modeling of the observations, which allows for updating beliefs in different situations, including various cases of unreliable, incomplete, uncertain and also missing observations. This is achieved by augmenting the original Bayesian network with a number of auxiliary variables corresponding to the observations. For a flexible modeling of the observational process, the quantification of the relations between these auxiliary variables and those of the original Bayesian network is done by credal sets, i.e., convex sets of probability mass functions. Without any lack of generality, we show how this can be done by simply estimating the bounds of likelihoods of the observations for the different values of the observed variables. Overall, the Bayesian network is transformed into a credal network, for which a standard updating problem has to be solved. Finally, a number of transformations that might simplify the updating of the resulting credal network is provided.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Antonucci, A., Zaffalon, M.: Equivalence between bayesian and credal nets on an updating problem. In: Lawry, J., Miranda, E., Bugarin, A., Li, S., Gil, M.A., Grzegorzewski, P., Hryniewicz, O. (eds.) Soft Methods for Integrated Uncertainty Modelling(Proceedings of the third international conference on Soft Methods in Probability and Statistics: SMPS 2006), pp. 223–230. Springer, Heidelberg (2006)
Antonucci, A., Zaffalon, M.: Decision-theoretic specification of credal networks: A unified language for uncertain modeling with sets of bayesian networks. Int. J. Approx. Reasoning 49(2), 345–361 (2008)
Bagozzi, R.P., Phillips, L.W.: Representing and testing organizational theories: A holistic construal. Administrative Science Quarterly 27(3), 459–489 (1982)
Borsboom, D., Mellenbergh, G.J., van Heerden, J.: The theoretical status of latent variables. Psychological Review 110(2), 203–219 (2002)
Cozman, F.G.: Credal networks. Artificial Intelligence 120, 199–233 (2000)
Cozman, F.G.: Graphical models for imprecise probabilities. Int. J. Approx. Reasoning 39(2-3), 167–184 (2005)
de Campos, C.P., Cozman, F.G.: The inferential complexity of Bayesian and credal networks. In: Proceedings of the International Joint Conference on Artificial Intelligence, Edinburgh, pp. 1313–1318 (2005)
de Cooman, G., Zaffalon, M.: Updating beliefs with incomplete observations. Artificial Intelligence 159, 75–125 (2004)
Edwards, J.R., Bagozzi, R.P.: On the nature and direction of relationships between constructs and measures. Psychological Methods 5(2), 155–174 (2000)
Lauritzen, S.L., Spiegelhalter, D.J.: Local computations with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society (B) 50, 157–224 (1988)
Levi, I.: The Enterprise of Knowledge. MIT Press, London (1980)
Little, R.J.A., Rubin, D.B.: Statistical Analysis with Missing Data. Wiley, New York (1987)
Mahler, D.A.: Mechanisms and measurement of dyspnea in chronic obstructive pulmonary disease. The Proceedings of the American Thoracic Society 3, 234–238 (2006)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)
Skrondal, A., Rabe-Hesketh, S.: Generalized latent variable modeling: multilevel, longitudinal, and structural equation models. Chapman and Hall/CRC, Boca Raton (2004)
Zaffalon, M.: The naive credal classifier. Journal of Statistical Planning and Inference 105(1), 5–21 (2002)
Zaffalon, M., Miranda, E.: Conservative inference rule for uncertain reasoning under incompleteness. Journal of Artificial Intelligence Research 34, 757–821 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antonucci, A., Piatti, A. (2009). Modeling Unreliable Observations in Bayesian Networks by Credal Networks. In: Godo, L., Pugliese, A. (eds) Scalable Uncertainty Management. SUM 2009. Lecture Notes in Computer Science(), vol 5785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04388-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-04388-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04387-1
Online ISBN: 978-3-642-04388-8
eBook Packages: Computer ScienceComputer Science (R0)