Ranking from Pairwise Comparisons in the Belief Functions Framework

  • Marie-Hélène Masson
  • Thierry Denœux
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 164)


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.


Partial Order Linear Order Paired Comparison Mass Function Linear Extension 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Denoeux, T.: Conjunctive and Disjunctive Combination of Belief Functions Induced by Non Distinct Bodies of Evidence. Artificial Intelligence 172, 234–264 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Dubois, D., Prade, H.: On the ranking of ill-known values in possibility theory. Fuzzy sets and Systems 43, 311–317 (1991)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  4. 4.
    Smets, P.: The combination of evidence in the Transferable Belief Model. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(5), 447–458 (1990)CrossRefGoogle Scholar
  5. 5.
    Smets, P.: Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate Reasoning 9, 1–35 (1993)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Smets, P., Kennes, R.: The Transferable Belief Model. Artificial Intelligence 66, 191–243 (1994)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Smets, P.: The Transferable Belief Model for quantified belief representation. In: Gabbay, D.M., Smets, P. (eds.) Hanbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 1, pp. 267–301. Kluwer Academic Publishers, Dordrecht (1998)Google Scholar
  8. 8.
    Tritchler, D., Lockwood, G.: Modelling the reliability of paired comparisons. Journal of Mathematical Psychology 35, 277–293 (1991)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Heudiasyc, UMR CNRS 6599UPJVCompiègneFrance
  2. 2.Heudiasyc, UMR CNRS 6599UTCCompiègneFrance

Personalised recommendations