Comparing top k lists

@inproceedings{Fagin2003ComparingTK,
  title={Comparing top k lists},
  author={Ronald Fagin and Ravi Kumar and D. Sivakumar},
  booktitle={SODA},
  year={2003}
}
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 it is "almost" a metric in the following two seemingly unrelated aspects:step-(i) it satisfies a relaxed version of the polygonal (hence, triangle) inequality, andstep-(ii) there is a metric with positive constant multiples that bounds our measure above and below.This is not a… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 582 CITATIONS, ESTIMATED 82% COVERAGE

Kendall Tau Sequence Distance: Extending Kendall Tau from Ranks to Sequences

VIEW 7 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Semantic Analysis using Wikipedia Graph Structure

VIEW 8 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

A query scrambler for search privacy on the internet

VIEW 8 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Speeding up spatial approximation search in metric spaces

  • ACM Journal of Experimental Algorithmics
  • 2009
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Bias and controversy: beyond the statistical deviation

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Consensus measure of rankings

VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Computing similar entity rankings via reverse engineering of top-k database queries

  • 2016 IEEE 32nd International Conference on Data Engineering Workshops (ICDEW)
  • 2016
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2002
2019

CITATION STATISTICS

  • 65 Highly Influenced Citations

  • Averaged 25 Citations per year over the last 3 years

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

Similar Papers

Loading similar papers…