Entrepôts, Représentation et Ingénierie des Connaissances
Publications of the ERIC lab

Search

by Year
by Author
by Topic
by Type
--------------------
- A note on top-k lists: average distance between two top-k lists

Author(s): Rolland A.

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


Abstract:

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.