From set relations to belief function relations

Sébastien Destercke (1) , Frédéric Pichon (2) , John Klein (3)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]
2 LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois
3 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189

In uncertainty theories, a common problem is to define how we can extend relations between sets (e.g., inclusion, ranking, consistency, …) to corresponding notions between uncertainty representations. Such definitions can then be used to perform the same operations as those that are done for sets: comparing information content, ordering alternatives or checking consistency, to name a few. In this paper, we propose a general way to extend set relations to belief functions, using constrained stochastic matrices to identify those belief functions in relation. We then study some properties of our proposal, as well as its connections with existing works focusing on specific relations.

Mots clés: set relations; belief functions; specificity; ranking; consistency

Domaines: Analyse de données, Statistiques et Probabilités [physics.data-an]

Sébastien Destercke, Frédéric Pichon, John Klein. From set relations to belief function relations. International Journal of Approximate Reasoning, 2019, 110, pp.46-63. ⟨10.1016/j.ijar.2019.04.002⟩. ⟨hal-02108318⟩