Issue No.01 - January (2009 vol.21)
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
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.
Information Technology and Systems, Correlation and regression analysis
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.111