Comparing top k lists Export

@misc{citeulike:1032844, abstract = {Motivated by several applications, we introduce various distance measures between \"top k lists.\" Some of these distance measures are metrics, while others are not. For each of these latter distance measures, we show that they are \"almost\" a metric in the following two seemingly unrelated aspects: (i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and (ii) there is a metric with positive constant multiples that bound our measure above and below.}, author = {Fagin, R. and Kumar, R. and Sivakumar, D.}, citeulike-article-id = {1032844}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7778}, keywords = {rank-aggregation, ranking}, posted-at = {2008-11-04 11:22:38}, priority = {2}, title = {Comparing top k lists}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7778}, year = {2003} }

TY - GEN ID - citeulike:1032844 L3 - citeulike-article-id:1032844 N2 - Motivated by several applications, we introduce various distance measures between "top k lists." Some of these distance measures are metrics, while others are not. For each of these latter distance measures, we show that they are "almost" a metric in the following two seemingly unrelated aspects: (i) they satisfy a relaxed version of the polygonal (hence, triangle) inequality, and (ii) there is a metric with positive constant multiples that bound our measure above and below. TI - Comparing top k lists KW - rank-aggregation KW - ranking AU - Fagin, R AU - Kumar, R AU - Sivakumar, D PY - 2003/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.7778 ER -