A Weighted Generalization of the Graham-Diaconis Inequality for Ranked List Similarity

04/15/2018
by   Ali Dasdan, et al.
0

The Graham-Diaconis inequality shows the equivalence between two well-known methods of measuring the similarity of two given ranked lists of items: Spearman's footrule and Kendall's tau. The original inequality assumes unweighted items in input lists. In this paper, we first define versions of these methods for weighted items. We then prove a generalization of the inequality for the weighted versions.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset