A Survey on Distances and Probabilistic Models for Orders

Abstract

Ordered lists of objects are widely used as representational forms. Such ordered objects include Web search results or bestseller lists. We survey distances and probabilistic distributions that are designed for orders or rankings.