Skip to main content
SpringerLink
Log in

On the Fiber Bundle Structure of the Space of Belief Functions

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

The study of finite non-additive measures or “belief functions” has been recently posed in connection with combinatorics and convex geometry. As a matter of fact, as belief functions are completely specified by the associated belief values on the events of the frame on which they are defined, they can be represented as points of a Cartesian space. The space of all belief functions \({\mathcal{B}}\) or “belief space” is a simplex whose vertices are BF focused on single events. In this paper, we present an alternative description of the space of belief functions in terms of differential geometric notions. The belief space possesses indeed a recursive bundle structure inherently related to the mass assignment mechanism, in which basic probability is recursively assigned to events of increasing size. A formal proof of the decomposition of \({\mathcal{B}}\) together with a characterization of its bases and fibers as simplices are provided.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aigner, M.: Combinatorial Theory. Springer-Verlag, Berlin-New York (1979)

  2. Black, P.K.: Geometric structure of lower probabilities. In: Goutsias, J., Mahler, R.P.S., Nguyen, H.T. (eds.), Random Sets, pp. 361–383. Springer, New York (1997)

  3. Cuzzolin F.: Two new Bayesian approximations of belief functions based on convex geometry. IEEE Trans. Syst., Man Cybern. B, Cybern. 37(4), 993–1008 (2007)

    Article  Google Scholar 

  4. Cuzzolin F.: A geometric approach to the theory of evidence. IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. 38(4), 522–534 (2008)

    Article  Google Scholar 

  5. Cuzzolin F.: On the relative belief transform. Internat. J. Approx. Reason. 53(5), 786–804 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  6. Cuzzolin F.: The geometry of consonant belief functions: Simplicial complexes of necessity measures. Fuzzy Sets and Systems 161(10), 1459–1479 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cuzzolin F.: Geometry of relative plausibility and relative belief of singletons. Ann. Math. Artif. Intell. 59(1), 47–79 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  8. Cuzzolin F.: Geometry of Dempster’s rule of combination. IEEE Trans. Syst., Man Cybern. B, Cybern. 34(2), 961–977 (2004)

    Article  Google Scholar 

  9. Dempster A.P.: Upper and lower probabilities induced by a multivariate mapping. Ann. Math. Stat. 38, 325–339 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  10. Dubrovin, B.A., Novikov, S.P., Fomenko, A.T.: Sovremennaja Geometrija: Metody i Prilozenija. Nauka, Moscow (1986)

  11. Fagin, R., Halpern, J.Y.: Uncertainty, belief, and probability. In: Proceeding of the 9th International Joint Conference in AI (IJCAI-89), pp. 1161–1167. Morgan Kaufmann Publishers Inc., San Francisco (1989)

  12. Gould, H.W.: Combinatorial Identities. Morgantown, W.Va. (1972)

  13. Ha, V., Haddawy, P.: Theoretical foundations for abstraction-based probabilistic planning. In: Horvitz, E., Jensen, F. (eds.) Uncertainty in Artificial Intelligence, pp. 291–298. Morgan Kaufmann, San Francisco, CA (1996)

  14. Hestir, H.T., Nguyen, H.T., Rogers, G.S.: A random set formalism for evidential reasoning. In: Goodman, I.R. et al. (eds.) Conditional Logic in Expert Systems, pp. 309–344. North Holland, Amsterdam (1991)

  15. Jøsang, A., Pope, S.: Normalising the consensus operator for belief fusion. In: Proceedings of the International Conference on Information Processing and Management of Uncertainty (IPMU 2006). Paris (2006)

  16. Miranda, P., Grabisch, M., Gil, P.: On some results of the set of dominating k-additive belief. In: Proceedings of the 10th International Conference on Information Processing and Management of Uncertainty (IPMU’04), pp. 625–632. Perugia (2004)

  17. Nguyen H.T.: On random sets and belief functions. J. Math. Anal. Appl. 65(3), 531–542 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  18. Ruspini, E.H.: Epistemic logics, probability and the calculus of evidence. In: Proceedings of the Tenth International Conference on Artificial Intelligence (IJCAI-87), pp. 924–931. Morgan Kaufmann, San Mateo (1987)

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

  20. Smets P., Kennes R.: The transferable belief model. Artificial Intelligence 66(2), 191–234 (1994)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Communication Technologies, Oxford Brookes University, Wheatley, Oxford, OX33 1HX, UK

    Fabio Cuzzolin

Authors
  1. Fabio Cuzzolin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabio Cuzzolin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cuzzolin, F. On the Fiber Bundle Structure of the Space of Belief Functions. Ann. Comb. 18, 245–263 (2014). https://doi.org/10.1007/s00026-014-0221-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-014-0221-1

Mathematics Subject Classification

Keywords

Search

Navigation