The Community for Technology Leaders
Green Image
Issue No. 01 - January (2009 vol. 21)
ISSN: 1041-4347
pp: 21-34
Sankar K. Pal , Indian Statistical Institute, Kolkata
Narayan L. Bhamidipati , Indian Statistical Institute, Kolkata
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
Sankar K. Pal, Narayan L. Bhamidipati, "Comparing Scores Intended for Ranking", IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 21-34, January 2009, doi:10.1109/TKDE.2008.111
99 ms
(Ver 3.3 (11022016))