Concentric Mixtures of Mallows Models for Top-k Rankings: Sampling and Identifiability - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Concentric Mixtures of Mallows Models for Top-k Rankings: Sampling and Identifiability

Résumé

In this paper, we study mixtures of two Mallows models for top-k rankings with equal location parameters but with different scale parameters (a mixture of concentric Mallows models). These models arise when we have a heterogeneous population of voters formed by two populations, one of which is a subpopulation of expert voters. We show the identifiability of both components and the learnability of their respective parameters. These results are based upon, first, bounding the sample complexity for the Borda algorithm with top-k rankings. Second, we characterize the distances between rankings, showing that an off-theshelf clustering algorithm separates the rankings by components with high probability-provided the scales are well-separated.As a by-product, we include an efficient sampling algorithm for Mallows top-k rankings. Finally, since the rank aggregation will suffer from a large amount of noise introduced by the non-expert voters, we adapt the Borda algorithm to be able to recover the ground truth consensus ranking which is especially consistent with the expert rankings.
Fichier principal
Vignette du fichier
main_supp.pdf (1.41 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03353642 , version 1 (24-09-2021)

Identifiants

  • HAL Id : hal-03353642 , version 1

Citer

Fabien Collas, Ekhine Irurozki. Concentric Mixtures of Mallows Models for Top-k Rankings: Sampling and Identifiability. 38th International Conference on Machine Learning, Jul 2021, Online, France. ⟨hal-03353642⟩
41 Consultations
93 Téléchargements

Partager

More