Skip to main content

Approximation of Belief Functions by Minimizing Euclidean Distances

  • Conference paper
Soft Methods in Probability, Statistics and Data Analysis

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

Abstract

This paper addresses the approximation of belief functions by minimizing the Euclidean distance to a given belief function in the set of probability functions. The special case of Dempster-Shafer belief functions is considered in particular detail. It turns out that, in this case, an explicit solution by means of a projective transformation can be given. Furthermore, we also consider more general concepts of belief. We state that the approximation by means of minimizing the Euclidean distance, unlike other methods that are restricted to Dempster-Shafer belief, works as well. However, the projective transformation formula cannot necessarily be applied in these more general settings.

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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H. Laux, Entscheidungstheorie, fourth edition, ( Springer, Heidelberg, 1997 ).

    Google Scholar 

  2. S. French and D. R. Insua, Statistical Decision Theory, first edition, ( Arnold, London, 2000 ).

    Google Scholar 

  3. J. B. Paris, The Uncertain Reasoner’s Companion, fourth edition, ( Cambridge University Press, Cambridge, 1994 ).

    Google Scholar 

  4. I. Pratt, Artificial Intelligence, first edition, ( MacMillan Press, Houndmills, 1994 ).

    Google Scholar 

  5. M. Bauer, “Approximation algorithms and decision making in the Dempster-Shafer theory of evidence — an empirical study”, Internat. J. Approx. Reason. 17 (1997) 217–237.

    Article  MathSciNet  MATH  Google Scholar 

  6. P. Smets, “Constructing the pignistic probability function in a context of uncertainty”, in Uncertainty in Artificial Intelligence V, eds. M. Herion, R. D. Shachter, L. N. Kanal, and J. Lemmer, ( North-Holland, Amsterdam, 1990 ), pp. 29–39.

    Google Scholar 

  7. B. Tessem, “Approximations for efficient computation in the theory of evidence”, Artificial Intelligence 61(1993) 315–329.

    Article  MathSciNet  Google Scholar 

  8. F. Voorbraak, “A computationally efficient approximation of Dempster-Shafer theory”, Int. J. Man-Mach. Stud. 30 (1989) 525–536.

    Article  MATH  Google Scholar 

  9. T. Weiler, “Updating Towards Probability Belief”, Master’s thesis, University of Manchester, 1996.

    Google Scholar 

  10. G. Shafer, A Mathematical Theory of Evidence, ( Princeton University Press, Princeton, NJ, 1976 ).

    MATH  Google Scholar 

  11. R. F. Curtain and A. J. Pritchard, Functional Analysis in Modern Applied Mathematics, ( Academic Press, London, 1977 ).

    MATH  Google Scholar 

  12. B. de Finetti, Theory of Probability, first edition, volume I, ( John Wiley & Sons, New York, 1974 ).

    Google Scholar 

  13. P. Smets, “No Dutch book can be built against the TBM even though update is not obtained by Bayes rule of conditioning”, in Proc. Workshop on Probabilistic Expert Systems, eds. R. Scozzafava, SIS, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weiler, T., Bodenhofer, U. (2002). Approximation of Belief Functions by Minimizing Euclidean Distances. In: Grzegorzewski, P., Hryniewicz, O., Gil, M.Á. (eds) Soft Methods in Probability, Statistics and Data Analysis. Advances in Intelligent and Soft Computing, vol 16. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1773-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1773-7_16

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-1526-9

  • Online ISBN: 978-3-7908-1773-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics