Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
Optimal Algorithms for List Indexing and Subset Rank
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
SIAM Journal on Discrete Mathematics
Algorithm Design
SIAM Journal on Discrete Mathematics
Aggregation of partial rankings, p-ratings and top-m lists
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Kantorovich distances between rankings with applications to rank aggregation
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
The Journal of Machine Learning Research
Hi-index | 0.89 |
We give two efficient algorithms for computing distances between partial rankings (i.e. rankings with ties). Given two partial rankings over n elements, and with b and c equivalence classes, respectively, our first algorithm runs in O(nlogn/loglogn) time, and the second in O(nlogmin{b,c}) time.