Ranking from pairwise comparisons in the belief functions framework

Marie-Hélène Masson (1) , Thierry Denoeux (1)

1 Heudiasyc - Heuristique et Diagnostic des Systèmes Complexes [Compiègne]

The problem of deriving a binary relation over alternatives based on paired comparisons is studied. The problem is tackled in the framework of belief functions, which is well-suited to model and manipulate partial and uncertain information. Starting from the work of Tritchler and Lockwood [8], the paper proposes a general model of mass allocation and combination, and shows how to practically derive a complete or a partial ranking of the alternatives. A small example is provided as an illustration.

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]

Marie-Hélène Masson, Thierry Denoeux. Ranking from pairwise comparisons in the belief functions framework. 2nd International Conference on Belief Functions (BELIEF 2012), May 2012, Compiègne, France. pp.311-318. ⟨hal-00747820⟩