Modèles génératifs de rangs relatifs à un algorithme de tri par insertion - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

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

Julien Jacques

Abstract

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.
Fichier principal
Vignette du fichier
p120.pdf (88.56 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00494777 , version 1 (24-06-2010)

Identifiers

  • HAL Id : inria-00494777 , version 1

Cite

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⟩
84 View
168 Download

Share

Gmail Facebook Twitter LinkedIn More