Skip to Main content Skip to Navigation
Conference papers

Modèles génératifs de rangs relatifs à un algorithme de tri par insertion

Résumé : Les donn´ees de rang proviennent d'un processus de tri dont la nature est généralement inaccessible au statisticien. Faisant l'hypothèse que ce tri repose sur la comparaison entre paires d'objets et que par ailleurs le processus retenu vise à en minimiser le nombre, l'algorithme de tri par insertion s'impose comme l'un des meilleurs candidats. Par l'introduction d'une erreur de Bernoulli sur les comparaisons de paires, on obtient une modélisation générative probabiliste des données de rang dont une des originalités est de dépendre de l'ordre de présentation initiale des objets à classer. En fonction des hypothèses d'échantillonnage relatives à cet ordre de présentation (inconnu), plusieurs modèles réalistes sont obtenus. Des expériences numériques sur des données réelles permettent de comparer ces modèles avec le modèle standard Phi de Mallows.
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00494777
Contributor : Conférence Sfds-Hal Connect in order to contact the contributor
Submitted on : Thursday, June 24, 2010 - 8:58:26 AM
Last modification on : Friday, April 15, 2022 - 3:00:01 PM
Long-term archiving on: : Monday, September 27, 2010 - 11:37:01 AM

File

p120.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00494777, version 1

Collections

Citation

Christophe Biernacki, Julien Jacques. Modèles génératifs de rangs relatifs à un algorithme de tri par insertion. 42èmes Journées de Statistique, 2010, Marseille, France, France. ⟨inria-00494777⟩

Share

Metrics

Record views

80

Files downloads

164