Academia.eduAcademia.edu

A geometric approach to the theory of evidence

2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C

Abstract

In this paper we propose a geometric approach to the theory of evidence based on convex geometric interpretations of its two key notions of belief function and Dempster's sum. On one side, we analyze the geometry of belief functions as points of a polytope in the Cartesian space called belief space, and discuss the intimate relationship between basic probability assignment and convex combination. On the other side, we study the global geometry of Dempster's rule by describing its action on those convex combinations. By proving that Dempster's sum and convex closure commute we become able to depict the geometric structure of conditional subspaces, i.e. sets of belief functions conditioned by a given function b. Natural applications of these geometric methods to classical problems like probabilistic approximation and canonical decomposition are outlined.

Key takeaways

  • As each belief function b on Θ is completely specified by its belief values b(A) on all the N − 1 subsets of Θ (∅ can be neglected as b(∅) = 0) then v is potentially a belief function, its
  • The belief space associated with a frame Θ is the set of points B of R N −1 which correspond to a valid belief function (Equation (4)).
  • To get some insight about the properties and geometric shape of the belief space it may be useful to have first a look at how belief functions defined on a frame of discernment with just two elements Θ 2 = {x, y} can be represented as points of a Cartesian space.
  • and prove that Theorem 1: The region of the belief space associated with all the Bayesian belief functions on Θ is the set (9).
  • Corollary 1: The belief space B is the convex closure of all the basis belief functions,