Skip to main content

Uncertain Evidence in Bayesian Networks: Presentation and Comparison on a Simple Example

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 299))

Abstract

We consider the problem of reasoning with uncertain evidence in Bayesian networks (BN). There are two main cases: the first one, known as virtual evidence, is evidence with uncertainty, the second, called soft evidence, is evidence of uncertainty. The initial inference algorithms in BNs are designed to deal with one or several hard evidence or virtual evidence. Several recent propositions about BN deal with soft evidence, but also with ambiguity and vagueness of the evidence. One of the proposals so far advanced is based on the fuzzy theory and called fuzzy evidence. The original contribution of this paper is to describe the different types of uncertain evidence with the help of a simple example, to explain the difference between them and to clarify the appropriate context of use.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ben Mrad, A., Maalej, M.A., Delcroix, V., Piechowiak, S., Abid, M.: Fuzzy Evidence in Bayesian Networks. In: Proc. of Soft Computing and Pattern Recognition, Dalian, China (2011)

    Google Scholar 

  2. Bock, H.H.: A conditional iterative proportional fitting (CIPF) algorithm with applications in the statistical analysis of discrete spatial data. Bull. ISI, Contributed Papers of 47th Session in Paris 1, 141–142 (1989)

    Google Scholar 

  3. Chan, H., Darwiche, A.: On the revision of probabilistic beliefs using uncertain evidence. Artificial Intelligence 163, 67–90 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cramer, E.: Probability measures with given marginals and conditionals: I-projections and conditional iterative proportional fitting. Statistics and Decisions 18, 311–329 (2000)

    MathSciNet  MATH  Google Scholar 

  5. Csiszar, I.: I-divergence geometry of probability distributions and minimization problems. The Annuals of Probability 3(1), 146–158 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  6. Di Tomaso, E., Baldwin, J.F.: An approach to hybrid probabilistic models. International Journal of Approximate Reasoning 47(2), 202–218 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Fienberg, S.E.: An iterative procedure for estimation in contingency tables. Ann. Math. Statist. 41(3), 907–917 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  8. Huang, C., Darwiche, A.: Inference in belief networks: A procedural guide. International Journal of Approximate Reasoning 15(3), 225–263 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Jeffrey, R.: The Logic of Decisions, 2nd edn. University of Chicago Press, Chicago (1983)

    Google Scholar 

  10. Jensen, F.: An Introduction to Bayesian Networks. Springer, New York (1996)

    Google Scholar 

  11. Jensen, F., Lauritzen, S., Olesen, K.: Bayesian updating in recursive graphical models by local computations. Computational Statistical Quaterly 4, 269–282 (1990)

    MathSciNet  Google Scholar 

  12. Kruithof, R.: Telefoonverkeer Rekening. De Ingenieur 52, 15–25 (1937)

    Google Scholar 

  13. Lauritzen, S.: Local computation with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society 50, 157 (1988)

    MathSciNet  MATH  Google Scholar 

  14. http://www.norsys.com

  15. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufman, San Mateo (1988)

    Google Scholar 

  16. Pearl, J.: Jeffrey’s rule, passage of experience, and neo-Bayesianism. In: Kyburg Jr., H.E., Loui, R.P., Carlson, G.N. (eds.) Knowledge Representation and Defeasible Reasoning, pp. 245–265. Kluwer Academic Publishers, Boston (1990)

    Chapter  Google Scholar 

  17. Peng, Y., Ding, Z.: Modifying Bayesian networks by probability constraints. In: Proc. 21st Conf. Uncertainty in Artificial Intelligence, Edinburgh (2005)

    Google Scholar 

  18. Peng, Y., Zhang, S., Pan, R.: Bayesian Network Reasoning with Uncertain Evidences. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 18(5), 539–564 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Tang, H., Liu, S.: Basic Theory of Fuzzy Bayesian Networks and Its Application in Machinery Fault Diagnosis. In: Proc. of FSKD, vol. 4, pp. 132–137 (2007)

    Google Scholar 

  20. Tu, H., Allanach, J., Singh, S., Pattipati, K.R., Willett, P.: The adaptive safety analysis and monitoring system. In: Proc. SPIE 5403, p. 153 (2004)

    Google Scholar 

  21. Valtorta, M., Kim, Y., Vomlel, J.: Soft Evidential Update for Probabilistic Multiagent Systems. International Journal of Approximate Reasoning 29(1), 71–106 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  22. Zadeh, L.A.: Probability measures of fuzzy events. Journal of Mathematical Analysis and Applications 23, 421–427 (1968)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben Mrad, A., Delcroix, V., Maalej, M.A., Piechowiak, S., Abid, M. (2012). Uncertain Evidence in Bayesian Networks: Presentation and Comparison on a Simple Example. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances in Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 299. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31718-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31718-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31717-0

  • Online ISBN: 978-3-642-31718-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics