Entrepôts, Représentation et Ingénierie des Connaissances
Publications du laboratoire

Recherche approfondie

par Année
par Auteur
par Thème
par Type
--------------------
- A note on top-k lists: average distance between two top-k lists

Auteur(s): Rolland A.

Conference: 48ème journées de la statistique (Montpellier, FR, 2016-05-29)
Actes de conférence: , vol. p. ()


Résumé:

Ce papier présente un complément à l'étude des top-k listes proposée par R. Fagin, R. Kumar and D. Sivakumar dans \Comparing top k lists" (J. Discrete Mathemat- ics, 2003). Nous commenons par introduire quelques métriques de rang pour comparer des top-k listes, i.e. des classements où seuls les k premiers éléments sont pris en compte. Puis nous nous concentrerons sur la valeur maximale et la valeur moyenne prise par ces métriques sur l'ensemble des classements possibles.