Médianes métriques et latticielles

Olivier Hudry (), Bruno Leclerc, Bernard Monjardet and Jean-Pierre Barthélemy
Additional contact information
Olivier Hudry: TSP - INF - Département Informatique - IMT - Institut Mines-Télécom [Paris] - TSP - Télécom SudParis - IP Paris - Institut Polytechnique de Paris
Bruno Leclerc: CAMS - Centre d'Analyse et de Mathématique sociales - EHESS - École des hautes études en sciences sociales - CNRS - Centre National de la Recherche Scientifique
Jean-Pierre Barthélemy: LUSSI - Département Logique des Usages, Sciences sociales et Sciences de l'Information - UEB - Université européenne de Bretagne - European University of Brittany - Télécom Bretagne - IMT - Institut Mines-Télécom [Paris]

Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL

Abstract: The chapter of this book 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.

Keywords: aggregation; latticial median; median orders; median relations; median semilattice; metric median.; agrégation; consensus; demi-treillis à médiane; médiane métrique; médiane latticielle; ordres médians; relations médianes (search for similar items in EconPapers)
Date: 2006-06
References: Add references at CitEc
Citations:

Published in BOUYSSOU Denis, DUBOIS Didier, PIRLOT Marc, PRADE Henri. Concepts et Méthodes pour l'aide à la décision 3, HERMES, LAVOISIER, pp.274-317, 2006, Informatique et Systèmes d'information

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Working Paper: Médianes métriques et latticielles (2006)
Working Paper: Médianes métriques et latticielles (2004)
Working Paper: Médianes métriques et latticielles (2004)
Working Paper: Médianes métriques et latticielles (2004)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:cesptp:hal-00292647

Access Statistics for this paper

More papers in Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) from HAL
Bibliographic data for series maintained by CCSD ().