Efficient Bayesian Inference for Generalized Bradley-Terry Models

Francois Caron 1, 2 Arnaud Doucet 3
1 ALEA - Advanced Learning Evolutionary Algorithms
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5251
Résumé : Le modèle de Bradley-Terry est une approche populaire pour décrire les résultats possibles lorsque des éléments d'un ensemble sont mis en comparaison par paire. Il a trouvé de nombreuses applications incluant le comportement animal, le classement de joueurs d'échecs et la classification multi-classes. Plusieurs extensions du modèle classique ont été proposées dans la littérature afin de prendre en compte des matchs nuls, des comparaisons multiples et des comparaisons entre groupes. D'un point de vue computationel, Hunter (2004) a proposé des algorithmes MM (minorization-maximization) itératifs efficaces pour l'estimation du maximum de vraisemblance dans les modèles de Bradley-Terry généralisés, tandis que l'inférence bayésienne est réalisée à l'aide d'algorithmes MCMC (Markov chain Monte Carlo) basées sur des lois de proposition Metropolis-Hastings (M-H) adaptées. Nous montrons que ces algorithmes MM peuvent être réinterprétés comme des instances d'algorithmes EM (Expectation-Maximization) associés à des ensembles de variables latentes. Ces variables latentes nous permettent de dériver des algorithmes de Gibbs simples pour l'inférence bayésiennes. Nous démontrons expérimentalement l'efficacité de ces algorithmes sur plusieurs applications.
Type de document :
Article dans une revue
Journal of Computational and Graphical Statistics, Taylor & Francis, 2012, 21 (1), pp.174-196
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00533638
Contributeur : Francois Caron <>
Soumis le : lundi 8 novembre 2010 - 09:49:54
Dernière modification le : jeudi 11 janvier 2018 - 06:22:36
Document(s) archivé(s) le : mercredi 9 février 2011 - 02:50:31

Fichiers

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

Identifiants

  • HAL Id : inria-00533638, version 1
  • ARXIV : 1011.1761

Collections

Citation

Francois Caron, Arnaud Doucet. Efficient Bayesian Inference for Generalized Bradley-Terry Models. Journal of Computational and Graphical Statistics, Taylor & Francis, 2012, 21 (1), pp.174-196. 〈inria-00533638〉

Partager

Métriques

Consultations de la notice

577

Téléchargements de fichiers

455