%0 Conference Proceedings
%T Separable Qualitative Capacities
%+ Argumentation, Décision, Raisonnement, Incertitude et Apprentissage (IRIT-ADRIA)
%+ Centre National de la Recherche Scientifique (CNRS)
%+ Laboratoire Informatique de l'Université de Pau et des Pays de l'Adour (LIUPPA)
%+ Entrepôts, Représentation et Ingénierie des Connaissances (ERIC)
%A Dubois, Didier
%A Faux, Francis
%A Prade, Henri
%A Rico, Agnès
%< avec comité de lecture
%B 12th International Conference on Scalable Uncertainty Management (SUM 2018)
%C Milan, Italy
%3 Lecture Notes in Computer Science book series (LNAI)
%V 11142
%P 124-139
%8 2018-10-03
%D 2018
%R 10.1007/978-3-030-00461-3_9
%Z Computer Science [cs]/Discrete Mathematics [cs.DM]
%Z Computer Science [cs]Conference papers
%X The aim of this paper is to define the counterpart of separable belief functions for capacities valued on a finite totally ordered set. Evidence theory deals with the issue of merging unreliable elementary testimonies. Separable belief functions are the results of this merging process. However not all belief functions are separable. Here, we start with a possibility distribution on the power set of a frame of discernment that plays the role of a basic probability assignment. It turns out that any capacity can be induced by the qualitative counterpart of the definition of a belief function (replacing sum by max). Then, we consider a qualitative counterpart of Dempster rule of combination applied to qualitative capacities, via their qualitative Möbius transforms. We study the class of capacities, called separable capacities, that can be generated by applying this combination rule to simple support capacities, each focusing on a subset of the frame of discernment. We compare this decomposition with the one of general capacities as a maximum over a finite set of necessity measures. The relevance of this framework to the problem of information fusion from unreliable sources is explained.
%G English
%L hal-02053031
%U https://hal.science/hal-02053031
%~ UNIV-TLSE2
%~ UNIV-TLSE3
%~ CNRS
%~ UNIV-PAU
%~ UNIV-LYON1
%~ UNIV-LYON2
%~ ERIC
%~ SMS
%~ UT1-CAPITOLE
%~ TDS-MACS
%~ LIUPPA
%~ LYON2
%~ UDL
%~ UNIV-LYON
%~ IRIT
%~ IRIT-ADRIA
%~ ANR
%~ UPPA-OA
%~ IRIT-IA
%~ CIMI-TOULOUSE
%~ TOULOUSE-INP
%~ UNIV-UT3
%~ UT3-INP
%~ UT3-TOULOUSEINP