Abstract
The paper investigates a qualitative counterpart of Shafer’s evidence theory, where the basic probability assignment is turned into a basic possibility assignment whose weights have 1 as a maximum. The associated set functions, playing the role of belief, plausibility, commonality, and the dual of the latter, are now defined on a “maxitive”, rather than on an additive basis. Although this possibilistic evidence setting has been suggested for a long time, and has a clear relation with the study of qualitative Möbius transforms, it has not been really systematically studied and considered for itself as a general qualitative representation framework. It can be viewed as defining imprecise possibilities, and encompasses standard possibilitistic representations as a particular case. The paper particularly focuses on a generalized set-theoretic view of this setting and discusses the entailment relation between basic possibility assignments as well as combination rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banon, G.J.: Constructive decomposition of fuzzy measures in terms of possibility or necessity measures. In: Proc. 6th Int. Fuz. Syst. Ass. Cong., Sao Paulo, pp. 217–220 (1995)
Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Modeling positive and negative information in possibility theory. Inter. J. of Intelligent Systems 23, 1094–1118 (2008)
Banerjee, M., Dubois, D.: A simple modal logic for reasoning about revealed beliefs. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 805–816. Springer, Heidelberg (2009)
Calvo, T., De Baets, B.: Aggregation operators defined by k-order additive/maxitive fuzzy measures. Int. J. of Uncert., Fuzz. & Knowledge-Based Syst. 6, 533–550 (1998)
Dubois, D., Fargier, H.: Capacity refinements and their application to qualitative decision evaluation. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS, vol. 5590, pp. 311–322. Springer, Heidelberg (2009)
Dubois, D., Lang, J., Prade, H.: Automated reasoning using possibilistic logic: semantics, belief revision and variable certainty weights. IEEE Trans. on Data and Knowledge Engineering 6, 64–71 (1994)
Dubois, D., Prade, H.: Upper and lower possibilities induced by a multivalued mapping. In: Proc. IFAC Symp. on Fuzzy Information, Knowledge Representation and Decision Analysis, Marseille, July 19-21, pp. 174–152 (1983); In: Sanchez, E. (ed.) Fuzzy Information, Knowledge Representation and Decision Analysis. Pergamon Press, Oxford (1984)
Dubois, D., Prade, H.: Evidence measures based on fuzzy information. Automatica 21, 547–562 (1985)
Dubois, D., Prade, H.: A set-theoretic view of belief functions. Logical operations and approximations by fuzzy sets. Int. J. General Systems 12, 193–226 (1986)
Dubois, D., Prade, H.: Possibility theory: qualitative and quantitative aspects. In: Gabbay, D., Smets, P. (eds.) Quantified Representation of Uncertainty and Imprecision. Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 169–226. Kluwer Acad. Publ., Dordrecht (1998)
Grabisch, M.: The symmetric Sugeno integral. Fuzzy Sets and Systems 139, 473–490 (2003)
Grabisch, M.: The Moebius transform on symmetric ordered structures and its application to capacities on finite sets. Discrete Mathematics 287, 17–34 (2004)
Prade, H., Rico, A.: Describing acceptable objects by means of Sugeno integrals. In: Proc. 2nd IEEE International Conference of Soft Computing and Pattern Recognition (SoCPaR 2010), Cergy-Pontoise, December 7-10 (2010)
Shafer, G.: A Mathematical Theory of Evidence. Princeton Univ. Press, NJ (1976)
Sugeno, M.: Fuzzy measures and fuzzy integrals: a survey. In: Gupta, M., Saridis, G., Gaines, B. (eds.) Fuzzy Automata and Decision Processes, pp. 89–102. North-Holland, Amsterdam (1977)
Tsiporkova, E., De Baets, B.: A general framework for upper and lower possibilities and necessities. Inter. J. of Uncert., Fuzz. and Knowledge-Based Syst. 6, 1–34 (1998)
Yang, G., Wu, X.: Synthesized Fault Diagnosis Method Based on Fuzzy Logic and D-S Evidence Theory. In: Huang, D.-S., Heutte, L., Loog, M. (eds.) ICIC 2007. LNCS (LNAI), vol. 4682, pp. 1024–1031. Springer, Heidelberg (2007)
Zadeh, L.A.: Quantified fuzzy semantics. Information Sciences 3, 159–176 (1971)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Zadeh, L.A.: PRUF: A meaning representation language for natural languages. Int. J. of Man-Machine Studies 10, 395–460 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prade, H., Rico, A. (2011). Possibilistic Evidence. In: Liu, W. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2011. Lecture Notes in Computer Science(), vol 6717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22152-1_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-22152-1_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22151-4
Online ISBN: 978-3-642-22152-1
eBook Packages: Computer ScienceComputer Science (R0)