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.
Type de document :
Communication dans un congrès
42èmes Journées de Statistique, 2010, Marseille, France, France. 2010
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00494777
Contributeur : Conférence Sfds-Hal <>
Soumis le : jeudi 24 juin 2010 - 08:58:26
Dernière modification le : mercredi 25 avril 2018 - 14:23:16
Document(s) archivé(s) le : lundi 27 septembre 2010 - 11:37:01

Fichier

p120.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2010. 〈inria-00494777〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

103