Abstract
There are described some algebraic structures on a space of belief functions on a two-element frame, namely so called Dempster's semigroup (with Dempster's operation ⊕), dempsteroids, and their basic properties. The present paper is devoted to the investigation of automorphisms of Dempster's semigroup. Full characterization of general and ordered automorphisms is obtained, their parametric description is stated both in intuitive and explicit forms. There is also full characterization of ordered endomorphisms, and other related results.
Partial support by the COPERNICUS grant 10053 (MUM) is acknowledged.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Daniel,M.: Dempster's Semigroup and Uncertainty Processing in Rule Based Expert Systems. Ph.D. thesis, Academy of Sciences of the Czech Republic, Prague, 1993, (in Czech).
Dempster,A.P.: A generalization of Bayesian inference. J. of Roy. Stat. Soc. Ser. B, 30, 1968, 205.
Dubois,D.: Belief structures, possibility theory and decomposable confidence measures. Computers and AI, 5, 1986, 403–416.
Esteva,F., Garcia-Calvés,P., Godo,L.: Enriched Interval Bilattices and Partial Many-Valued Logics: An Approach to Deal with Graded Truth and Imprecision. In: International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, World Scientific, Vol.2, No.1, 1994, pp.37–54.
Fuchs,L.: Partially ordered algebraic systems. Pergamon Press, 1963.
Gordon,J., Shortliffe,E.H.: The Dempster-Shafer theory of evidence. In: Buchanan,B.G., Shortliffe,E.H., (eds): Rule based expert systems: Mycin experiments, Addison Wesley Reading, MA, 1984.
Hájek,P.: Deriving Dempster's Rule. In: Bouchon-Meunier,B., Valverde,L., Yager,R.R., (eds): Uncertainty in Intelligent Systems, Elsevier, 1993, 75–84.
Hájek,P., Hájková,M.: The Expert System Shell EQUANT-PC: Philosophy, Structure and Implementation. In: Computational Statistics Quarterly, Vol.4, 261–267, 1990.
Hájek,P., Havránek,T., Jiroušek,R.: Uncertain Information Processing in Expert Systems. CRC Press, Inc., Boca Raton, 1992.
Hájek,P., Valdés,J.J.: Algebraic foundations of uncertainty processing in rule-based expert systems (Group theoretic approach). Computers and Artificial Intell., Vol.9, No.4, 1990, 325–344.
Hájek,P., Valdés, J.J.: A generalized algebraic approach to uncertainty processing in rule-based expert systems (Dempsteroids). Computers and Artificial Intelligence, Vol.10, No.1, 1991, 29–42.
Klawonn,F., Schwecke, E.: On the axiomatic justification of Dempster's rule of combination. Int. Journal Intell. Systems, 7, 1992, 469–478.
Patterson,A.: AL/X — User Manual, Intelligent Terminals Ltd., Oxford, 1981.
Shafer,G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton, 1976.
Shenoy,P.P., Shafer,G.: Propagating belief functions with local computations. IEEE Expert, 1, 1986, 43.
Smets,P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern. Anal. and Machine Int., 12, 1990, 447–458.
Valdés,J.J.: Algebraic and logical foundations of uncertainty processing in rule-based expert systems of Artificial Intelligence. Ph.D. thesis, Czechoslovak Academy of sciences, Prague, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daniel, M. (1995). Algebraic structures related to Dempster-Shafer theory. In: Bouchon-Meunier, B., Yager, R.R., Zadeh, L.A. (eds) Advances in Intelligent Computing — IPMU '94. IPMU 1994. Lecture Notes in Computer Science, vol 945. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035936
Download citation
DOI: https://doi.org/10.1007/BFb0035936
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60116-6
Online ISBN: 978-3-540-49443-0
eBook Packages: Springer Book Archive