A new distance between rankings - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Heliyon Année : 2024

A new distance between rankings

Résumé

This paper analyzes the behavior of the well-known Spearman's footrule distance (F-distance) to measure the distance between two rankings over the same set of objects. We show that F-distance is not invariant to labeling, and therefore, it suffers from a serious drawback for its use in applications. To circumvent this problem, we propose a new distance between rankings which is invariant under indexing (i.e., labeling) and appears as a good alternative to the direct use of F-distance between rankings, and also the invariant-under-indexing Kemeny's distance as well. We also show how our new distance can work with importance weights. Some simple examples are given to show the interest of our method with respect to the classical one based on F-distance and Kemeny's distance.
Fichier principal
Vignette du fichier
1-s2.0-S2405844024042968-main.pdf (960.24 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Licence

Dates et versions

hal-04635767 , version 1 (04-07-2024)

Licence

Identifiants

Citer

Jean Dezert, Andrii Shekhovtsov, Wojciech Sałabun. A new distance between rankings. Heliyon, 2024, 10 (7), pp.e28265. ⟨10.1016/j.heliyon.2024.e28265⟩. ⟨hal-04635767⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More