Afficher la notice abrégée

hal.structure.identifierAdvanced Learning Evolutionary Algorithms [ALEA]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorCARON, Francois
hal.structure.identifierDept of Statistics & Dept of Computer Science
dc.contributor.authorDOUCET, Arnaud
dc.date.issued2012
dc.identifier.issn1061-8600
dc.description.abstractLe 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.
dc.description.abstractEnThe Bradley-Terry model is a popular approach to describe probabilities of the possible outcomes when elements of a set are repeatedly compared with one another in pairs. It has found many applications including animal behaviour, chess ranking and multiclass classification. Numerous extensions of the basic model have also been proposed in the literature including models with ties, multiple comparisons, group comparisons and random graphs. From a computational point of view, Hunter (2004) has proposed efficient iterative MM (minorization-maximization) algorithms to perform maximum likelihood estimation for these generalized Bradley-Terry models whereas Bayesian inference is typically performed using MCMC (Markov chain Monte Carlo) algorithms based on tailored Metropolis-Hastings (M-H) proposals. We show here that these MM\ algorithms can be reinterpreted as special instances of Expectation-Maximization (EM) algorithms associated to suitable sets of latent variables and propose some original extensions. These latent variables allow us to derive simple Gibbs samplers for Bayesian inference. We demonstrate experimentally the efficiency of these algorithms on a variety of applications.
dc.language.isoen
dc.publisherTaylor & Francis
dc.subject.enBradley--Terry model
dc.subject.endata augmentation
dc.subject.enEM algorithm
dc.subject.enGibbs sampler
dc.subject.enmaximum likelihood estimation
dc.subject.enMCMC algorithms
dc.subject.enMM algorithm
dc.subject.enPlackett--Luce model
dc.title.enEfficient Bayesian Inference for Generalized Bradley-Terry Models
dc.typeArticle de revue
dc.subject.halStatistiques [stat]/Méthodologie [stat.ME]
dc.subject.halStatistiques [stat]/Machine Learning [stat.ML]
dc.subject.halStatistiques [stat]/Calcul [stat.CO]
dc.identifier.arxiv1011.1761
bordeaux.journalJournal of Computational and Graphical Statistics
bordeaux.page174-196
bordeaux.volume21
bordeaux.issue1
bordeaux.peerReviewedoui
bordeaux.type.reportrr
hal.identifierinria-00533638
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00533638v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Computational%20and%20Graphical%20Statistics&rft.date=2012&rft.volume=21&rft.issue=1&rft.spage=174-196&rft.epage=174-196&rft.eissn=1061-8600&rft.issn=1061-8600&rft.au=CARON,%20Francois&DOUCET,%20Arnaud&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée