Subscribe

Issue No.01 - January (2009 vol.21)

pp: 21-34

Narayan L. Bhamidipati , Indian Statistical Institute, Kolkata

Sankar K. Pal , Indian Statistical Institute, Kolkata

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.111

ABSTRACT

Often ranking is performed on the the basis of some scores available for each item. The existing practice for comparing scoring functions is to compare the induced rankings by one of the multitude of rank comparison methods available in the literature. We suggest that it may be better to compare the underlying scores themselves. To this end, a generalized Kendall distance is defined, which takes into consideration not only the final ordering that the two schemes produce, but also at the spacing between pairs of scores. This is shown to be equivalent to comparing the scores after fusing with another set of scores, making it theoretically interesting. A top k version of the score comparison methodology is also provided. Experimental results clearly show the advantages score comparison has over rank comparison.

INDEX TERMS

Information Technology and Systems, Correlation and regression analysis

CITATION

Narayan L. Bhamidipati, Sankar K. Pal, "Comparing Scores Intended for Ranking",

*IEEE Transactions on Knowledge & Data Engineering*, vol.21, no. 1, pp. 21-34, January 2009, doi:10.1109/TKDE.2008.111REFERENCES