Metric and latticial medians - HAL-SHS - Sciences de l'Homme et de la Société Access content directly
Book Sections Year : 2009

Metric and latticial medians

Abstract

This paper presents the -linked- notions of metric and latticial medians and it explains what is the median procedure for the consensus problems, in particular in the case of the aggregation of linear orders. First we consider the medians of a v-tuple of arbitrary or particular binary relations.. Then we study in depth the difficult (in fact NP-difficult) problem of finding the median orders of a profile of linear orders. More generally, we consider the medians of v-tuples of elements of a semilattice and we describe the median semilattices, i.e. the semilattices were medians are easily computable.
Ce texte présente les notions -reliées- de médianes métriques et latticielles et explique le rôle de la procédure médiane dans les problèmes de consensus, notamment dans le cas de l'agrégation d'ordres totaux.. Après avoir étudié les médianes d'un v-uple de relations binaires arbitraires ou particulières, on étudie en détail le problème -difficile (NP-difficile)- d'obtention des ordres médians d'un profil d'ordres totaux. Plus généralement on considère les médianes de v-uples d'éléments d'un demi-treillis (ou d'un treillis) et l'on décrit les demi-treillis à médianes,i.e. ceux où l'obtention des médianes est aisée.
Fichier principal
Vignette du fichier
Metric_and_latticial_medians.pdf (2.65 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

halshs-00408174 , version 1 (29-07-2009)

Identifiers

  • HAL Id : halshs-00408174 , version 1

Cite

Bernard Monjardet, Jean-Pierre Barthélemy, Olivier Hudry, Bruno Leclerc. Metric and latticial medians. Denis Bouyssou, Didier Dubois, Marc Pirlot, Henri Prade. Decision-making Process: Concepts and Methods, Wiley, pp.811-856, 2009. ⟨halshs-00408174⟩
278 View
257 Download

Share

Gmail Facebook X LinkedIn More