Skip to main content

An Attempt to Define Graphical Models in Dempster-Shafer Theory of Evidence

  • Conference paper
Combining Soft Computing and Statistical Methods in Data Analysis

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 77))

Abstract

The goal of this paper is to introduce graphical models in Dempster-Shafer theory of evidence. The way the models are defined is a natural and straightforward generalization of the approach from probability theory. The models possess the same “Global Markov Properties”, which holds for probabilistic graphical models. Nevertheless, the last statement is true only under the assumption that one accepts a new definition of conditional independence in Dempster-Shafer theory, which was introduced in Jiroušek and Vejnarová (2010). Therefore, one can consider this paper as an additional reason supporting this new type of definition.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ben Yaghlane, B., Smets, P., Mellouli, K.: Belief Function Independence: I. The Marginal Case. Internat. J. Approx. Reason. 29, 47–70 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Ben Yaghlane, B., Smets, P., Mellouli, K.: Belief Function Independence: II. The Conditional Case. Internat. J. Approx. Reason. 31, 31–75 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  3. Couso, I., Moral, S., Walley, P.: Examples of independence for imprecise probabilities. In: Proceedings of the First International Symposium on Imprecise Probabilities and Their Applications, ISIPTA 1999, Ghent, Belgium, pp. 121–130 (1999)

    Google Scholar 

  4. Dempster, A.: Upper and lower probabilities induced by a multi-valued mapping. Ann. Math. Statist. 38, 325–339 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  5. Jiroušek, R.: Factorization and Decomposable Models in Dempster-Shafer Theory of Evidence. In: Workshop on the Theory of Belief Functions, Brest, France (2010)

    Google Scholar 

  6. Jiroušek, R., Vejnarová, J.: Compositional models and conditional independence in evidence theory. Internat. J. Approx. Reason (2010), doi:10.1016/j.ijar.2010.02.005

    Google Scholar 

  7. Klir, G.J.: Uncertainty and Information. In: Foundations of Generalized Information Theory. Wiley, Hoboken (2006)

    Google Scholar 

  8. Lauritzen, S.L.: Graphical models. Oxford University Press, Oxford (1996)

    Google Scholar 

  9. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, New Jersey (1976)

    MATH  Google Scholar 

  10. Shenoy, P.P.: Conditional independence in valuation-based systems. Internat. J. Approx. Reason. 10, 203–234 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  11. Studený, M.: Formal properties of conditional independence in different calculi of AI. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol. 747, pp. 341–351. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  12. Studený, M.: On stochastic conditional independence: the problems of characterization and description. Ann. Math. Artif. Intell. 35, 323–341 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Vejnarová, J.: On conditional independence in evidence theory. In: Proceedings of the Sixth International Symposium on Imprecise Probability: Theories and Applications, ISIPTA 2009, Durham, UK, pp. 431–440 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jiroušek, R. (2010). An Attempt to Define Graphical Models in Dempster-Shafer Theory of Evidence. In: Borgelt, C., et al. Combining Soft Computing and Statistical Methods in Data Analysis. Advances in Intelligent and Soft Computing, vol 77. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14746-3_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14746-3_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14745-6

  • Online ISBN: 978-3-642-14746-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics