Characterization of Scoring Rules with Distances: Application to the Clustering of Rankings - Sorbonne Université
Communication Dans Un Congrès Année : 2015

Characterization of Scoring Rules with Distances: Application to the Clustering of Rankings

Résumé

Positional scoring rules are often used for rank ag-gregation. In this work we study how scoring rules can be formulated as the minimization of some distance measures between rankings, and we also consider a new family of aggregation methods, called biased scoring rules. This work extends a previous known observation connecting Borda count with the minimization of the sum of the Spearman distances (calculated with respect to a set of input rankings). In particular we consider generalizations of the Spearman distance that can give different weights to items and positions; we also handle the case of incomplete rank data. This has applications in the clustering of rank data, where two main steps need to be performed: ag-gregating rankings of the same cluster into a representative ranking (the cluster's centroid) and assigning each ranking to its closest centroid. Using the proper combination of scoring rules (for aggre-gation) and distances (for assignment), it is possible to perform clustering in a computationally efficient way and as well account for specific desired behaviors (give more weight to top positions, bias the centroids in favor of particular items).
Fichier principal
Vignette du fichier
022.pdf (426.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01359528 , version 1 (02-09-2016)

Identifiants

  • HAL Id : hal-01359528 , version 1

Citer

Paolo Viappiani. Characterization of Scoring Rules with Distances: Application to the Clustering of Rankings. The Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015), Jul 2015, Buenos Aires, Argentina. pp.104-110. ⟨hal-01359528⟩
102 Consultations
83 Téléchargements

Partager

More