Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C
…
40 pages
2 files
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.
IEEE Transactions on Systems, Man, and Cybernetics, Part B, 2007
In this paper, we analyze from a geometric perspective the meaningful relations taking place between belief and probability functions in the framework of the geometric approach to the theory of evidence. Starting from the case of binary domains, we identify and study three major geometric entities relating a generic belief function (b.f.) to the set of probabilities P: 1) the dual line connecting belief and plausibility functions; 2) the orthogonal complement of P; and 3) the simplex of consistent probabilities. Each of them is in turn associated with a different probability measure that depends on the original b.f. We focus in particular on the geometry and properties of the orthogonal projection of a b.f. onto P and its intersection probability, provide their interpretations in terms of degrees of belief, and discuss their behavior with respect to affine combination.
2001
In this paper the geometric structure of the space S_Theta of the belief functions defined over a discrete set Theta (belief space) is analyzed. Using the Moebius inversion lemma we prove the recursive bundle structure of the belief space and show how an arbitrary belief function can be uniquely represented as a convex combination of certain elements of the fibers, giving $\mathcal{S}$ the form of a simplex. The commutativity of orthogonal sum and convex closure operator is proved and used to depict the geometric structure of conditional subspaces, i.e. sets of belief functions conditioned by a given function s. Future applications of this geometric methods to classical problems like probabilistic approximation and canonical decomposition are outlined.
2011
In this paper we study the problem of conditioning a belief function (b.f.) b with respect to an event A by geometrically projecting such belief function onto the simplex associated with A in the space of all belief functions. Deflning geometric conditional b.f.s by minimizing Lp distances between b and the conditioning simplex in such \belief" space (rather than in the \mass" space) produces complex results with less natural interpretations in terms of degrees of belief. The question of weather classical approaches, such as Dempster’s conditioning, can be themselves reduced to some form of distance minimization remains open: the generation of families of combination rules generated by (geometrical) conditioning appears to be the natural prosecution of this line of research.
2021
Conditioning is crucial in applied science when inference involving time series is involved. Belief calculus is an effective way of handling such inference in the presence of epistemic uncertainty – unfortunately, different approaches to conditioning in the belief function framework have been proposed in the past, leaving the matter somewhat unsettled. Inspired by the geometric approach to uncertainty, in this paper we propose an approach to the conditioning of belief functions based on geometrically projecting them onto the simplex associated with the conditioning event in the space of all belief functions. We show here that such a geometric approach to conditioning often produces simple results with straightforward interpretations in terms of degrees of belief. This raises the question of whether classical approaches, such as for instance Dempster’s conditioning, can also be reduced to some form of distance minimisation in a suitable space. The study of families of combination rul...
Belief Functions: Theory and Applications, 2018
In this paper we build on previous work on the geometry of Dempster's rule to investigate the geometric behaviour of various other combination rules, including Yager's, Dubois', and disjunctive combination, starting from the case of binary frames of discernment. Believability measures for unnormalised belief functions are also considered. A research programme to complete this analysis is outlined.
Proceedings of BELIEF 2010
"Conditioning is crucial in applied science when inference involving time series is involved. Belief calculus is an e ffective way of handling such inference in the presence of uncertainty, but di fferent approaches to conditioning in that framework have been proposed in the past, leaving the matter unsettled. We propose here an approach to the conditioning of belief functions based on geometrically projecting them onto the simplex associated with the conditioning event in the space of all belief functions. Two di fferent such simplices can be defi ned, as each belief function can be represented as either the vector of its basic probability values or the vector of its belief values. We show here that such a geometric approach to conditioning often produces simple results with straightforward interpretations in terms of degrees of belief. The question of whether classical approaches, such as for instance Dempster's conditioning, can also be reduced to some form of distance minimization remains open: the study of families of combination rules generated by (geometric) conditioning rules appears to be the natural prosecution of the presented research."
2006
In this paper we extend the geometric approach to the theory of evidence in order to include other important finite fuzzy measures. In particular we describe the geometric counterparts of the class of possibility measures represented by consonant belief functions. The correspondence between chains of subsets and convex sets of consonant functions is studied and its properties analyzed, eventually yielding an elegant representation of the region of consonant belief functions in terms of the notion of simplicial complex. Exploiting the duality of the associated norms we consider the consonant approximation problem in a simple case study, compare the geometry of the solutions with that of inner and outer approximations, and formulate conjectures on their general behavior. We also propose an optimization criterion based on Dempster's rule of combination. Abstract
Conditioning is crucial in applied science when inference involving time series is involved. Belief calculus is an effective way of handling such inference in the presence of uncertainty, but different approaches to conditioning in that framework have been proposed in the past, leaving the matter unsettled. We propose here an approach to the conditioning of belief functions based on geometrically projecting them onto the simplex associated with the conditioning event in the space of all belief functions. We show here that such a geometric approach to conditioning often produces simple results with straightforward interpretations in terms of degrees of belief. The question of whether classical approaches, such as for instance Dempster’s conditioning, can also be reduced to some form of distance minimization remains open: the study of families of combination rules generated by (geometric) conditioning rules appears to be the natural prosecution of the presented research.
In this paper we study the problem of conditioning a belief function (b.f.) b with respect to an event A by geometrically projecting such belief function onto the simplex associated with A in the space of all belief functions. Defining geometric conditional b.f.s by minimizing L p distances between b and the conditioning simplex in such "belief" space (rather than in the "mass" space) produces complex results with less natural interpretations in terms of degrees of belief. The question of weather classical approaches, such as Dempster's conditioning, can be themselves reduced to some form of distance minimization remains open: the generation of families of combination rules generated by (geometrical) conditioning appears to be the natural prosecution of this line of research.
The study of the interplay between belief and probability can be posed in a geometric framework, in which belief and plausibility functions are represented as points of simplices in a Cartesian space. Probability approximations of belief functions form two homogeneous groups, which we call "affine" and "epistemic" families. In this paper we focus on relative plausibility, belief, and uncertainty of probabilities of singletons, the "epistemic" family. They form a coherent collection of probability transformations in terms of their behavior with respect to Dempster's rule of combination. We investigate here their geometry in both the space of all pseudo belief functions and the probability simplex, and compare it with that of the affine family. We provide sufficient conditions under which probabilities of both families coincide.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Intelligent Data Analysis, 2010
IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2000
Systems, Man, and Cybernetics, Part B: …, 2004
Proc. of ISAIM, 2008
Artificial Intelligence: Foundations, Theory, and Algorithms, Springer Nature, 2011
Arxiv preprint, arXiv:1810.10341, 2018
Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2020
submitted to the International Journal of …, 2006
In Second International Symposium on Information Geometry and Its Applications Tokyo, 2006
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
2016 19th International Conference on Information Fusion (FUSION), 2016
Symbolic and Quantitative Approaches to Reasoning …, 2007