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
Communication Dans Un Congrès Année : 2010

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.
Fichier principal
Vignette du fichier
p120.pdf (88.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00494777 , version 1

Citer

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⟩
93 Consultations
189 Téléchargements

Partager

More