OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Representing qualitative capacities as families of possibility measures

Dubois, Didier and Prade, Henri and Rico, Agnès Representing qualitative capacities as families of possibility measures. (2014) International Journal of Approximate Reasoning, 58. 3-24. ISSN 0888-613X

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.ijar.2014.11.005


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 multiple-criteria decision-making. We show that any capacity or fuzzy measure ranging on a qualitative scale can be viewed both as the lower bound of a set of possibility measures and the upper bound of a set of necessity measures (a situation somewhat similar to the one 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 the number of them is characteristic of its complexity. An algorithm is provided to compute the minimal set of possibility measures dominating a given capacity. This algorithm relies on the representation of the capacity by means of its qualitative Möbius transform, and the use of selection functions of the corresponding focal sets. We provide the connection between Sugeno integrals and lower possibility measures. 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 modal logics and their neighborhood semantics can be described in terms of qualitative Möbius transforms.

Item Type:Article
Additional Information:Thanks to Elsevier editor. The definitive version is available at http://www.sciencedirect.com The original PDF of the article can be found at International Journal of Approximate Reasoning website : http://www.sciencedirect.com/science/article/pii/S0888613X14001741
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Other partners > Université Lumière-Lyon 2 (FRANCE)
Laboratory name:
Deposited On:11 Mar 2016 13:18

Repository Staff Only: item control page