ECSQARU 2013: Symbolic and Quantitative Approaches to Reasoning with Uncertainty pp 169-180 | Cite as
Qualitative Capacities as Imprecise Possibilities
Abstract
This paper studies the structure of qualitative capacities, that is, monotonic set-functions, when they range on a finite totally ordered scale equipped with an order-reversing map. These set-functions correspond to general representations of uncertainty, as well as importance levels of groups of criteria in multicriteria decision-making. More specifically, we investigate the question whether these qualitative set-functions can be viewed as classes of simpler set-functions, typically possibility measures, paralleling the situation of quantitative capacities with respect to imprecise probability theory. We show that any capacity is characterized by a non-empty class of possibility measures having the structure of an upper semi-lattice. The lower bounds of this class are enough to reconstruct the capacity, and their number is characteristic of its complexity. We introduce a sequence of axioms generalizing the maxitivity property of possibility measures, and related to the number of possibility measures needed for this reconstruction. In the Boolean case, capacities are closely related to non-regular multi-source modal logics and their neighborhood semantics can be described in terms of qualitative Moebius transforms.
Keywords
Modal Logic Belief Function Fuzzy Measure Possibility Distribution Possibility TheoryPreview
Unable to display preview. Download preview PDF.
References
- 1.Banerjee, M., Dubois, D.: A simple modal logic for reasoning about revealed beliefs. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 805–816. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 2.Banon, G.: Constructive decomposition of fuzzy measures in terms of possibility and necessity measures. In: Proc. VIth IFSA World Congress, São Paulo, Brazil, vol. I, pp. 217–220 (1995)Google Scholar
- 3.Belnap, N.D.: How a computer should think. In: Ryle, G. (ed.) Contemporary Aspects of Philosophy, pp. 30–56. Oriel Press, Boston (1977)Google Scholar
- 4.Chellas, B.F.: Modal logic: an Introduction. Cambridge University Press, Cambridge (1980)MATHCrossRefGoogle Scholar
- 5.Coletti, G., Scozzafava, R., Vantaggi, B.: Inferential processes leading to possibility and necessity. Information Sciences (2012)Google Scholar
- 6.Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Annals of Mathematical Statistics 38, 325–339 (1967)MathSciNetMATHCrossRefGoogle Scholar
- 7.Dubois, D.: Fuzzy Measures on Finite Scales as Families of Possibility Measures. In: Proc. European Society for Fuzzy Logic and Technology (EUSFLAT-LFA), Aix-Les-Bains, France (July 2011)Google Scholar
- 8.Dubois, D.: Reasoning about ignorance and contradiction: many-valued logics versus epistemic logic. Soft Computing 16(11), 1817–1831 (2012)CrossRefGoogle Scholar
- 9.Dubois, D., Fargier, H.: Making Discrete Sugeno Integrals More Discriminant. Int. J. of Approximate Reasoning 50, 880–898 (2009)MathSciNetMATHCrossRefGoogle Scholar
- 10.Dubois, D., Fargier, H.: Capacity refinements and their application to qualitative decision evaluation. In: Sossai, C., Chemello, G. (eds.) ECSQARU 2009. LNCS (LNAI), vol. 5590, pp. 311–322. Springer, Heidelberg (2009)CrossRefGoogle Scholar
- 11.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)Google Scholar
- 12.Dubois, D., Prade, H.: Evidence measures based on fuzzy information. Automatica 21, 547–562 (1985)MathSciNetMATHCrossRefGoogle Scholar
- 13.Dubois, D., Prade, H.: Aggregation of possibility measures. In: Kacprzyk, J., Fedrizzi, M. (eds.) Multiperson Decision Making using Fuzzy Sets and Possibility Theory, pp. 55–63. Kluwer, Dordrecht (1990)CrossRefGoogle Scholar
- 14.Grabisch, M.: On the representation of k-decomposable measures. In: Proc. 7th IFSA World Congress, Prague, vol. 1, pp. 478–483 (1997)Google Scholar
- 15.Grabisch, M.: The Moebius transform on symmetric ordered structures and its application to capacities on finite sets. Discrete Mathematics 287, 17–34 (2004)MathSciNetMATHCrossRefGoogle Scholar
- 16.Marichal, J.-L., Roubens, M.: Entropy of Discrete Fuzzy Measures. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 8(6), 625–640 (2000)MathSciNetMATHGoogle Scholar
- 17.Mesiar, R.: k-order pan-discrete fuzzy measures. In: Proc. 7th IFSA World Congress, Prague, vol. 1, pp. 488–490 (1997)Google Scholar
- 18.Prade, H., Rico, A.: Possibilistic Evidence. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 713–724. Springer, Heidelberg (2011)CrossRefGoogle Scholar
- 19.Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)MATHGoogle Scholar
- 20.Schmeidler, D.: Core of exact games I. J. Math. Analysis and Appl. 40, 214–225 (1972)MathSciNetMATHCrossRefGoogle Scholar
- 21.Tsiporkova, E., De Baets, B.: A General Framework for Upper and Lower Possibilities and Necessities. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 6(1), 1–34 (1998)MATHCrossRefGoogle Scholar
- 22.Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall (1991)Google Scholar