Comparing and aggregating rankings with ties

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn 23, Issue , 2004, Pages 47-58

  Fagin, Ronald ^a   Kumar, Ravi ^a   Mahdian, Mohammad ^b,d   Sivakumar, D ^a   Vee, Erik ^c,e  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^e University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; MATHEMATICAL TECHNIQUES; ONLINE SEARCHING; PHILOSOPHICAL ASPECTS; PROBLEM SOLVING;

KENDALL TAU DISTANCE; META SEARCH; RANK AGGREGATION; TIES;

DATABASE SYSTEMS;

EID: 3142773360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1055558.1055568     Document Type: Conference Paper

References (22)

1. J. A. Aslam and M. Montague. Models for metasearch. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 276-284, 2001.
2. K. A. Baggerly. Visual Estimation of Structure in Ranked Data. PhD thesis, Rice University, 1995.
3. W. W. Cohen, R. E. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research, 10:243-270, 1999.
4. D. E. Critchlow. Metric Methods for Analyzing Partially Ranked Data. Number 34 in Lecture Notes in Statistics. Springer-Verlag, 1980.
5. P. Diaconis, Group Representation in Probability and Statistics. Number 11 in IMS Lecture Series. Institute of Mathematical Statistics, 1988.
6. P. Diaconis and R. Graham. Spearman's footrule as a measure of disarray. Journal of the Royal Statistical Society, Series B, 39(2):262-268, 1977.
7. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In Proceedings of the 10th International World Wide Web Conference, pages 613-622, 2001.
8. R. Fagin, R. Kumar, K. McCurley, J. Novak, D. Sivakumar, J. Tomlin, and D. Williamson. Searching the workplace web. In Proceedings of the 12th International World Wide Web Conference, pages 366-375, 2003.
9. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 28-36, 2003. Full version in SIAM Journal on Discrete Mathematics, 17(1):134-160, 2003.
10. R. Fagin, R. Kumar, and D. Sivakumar. Comparing top k lists. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 28-36, 2003. Full version in SIAM Journal on Discrete Mathematics, 17(1):134-160, 2003.
11. R. Fagin, R. Kumar, and D. Sivakumar. Efficient similarity search and classification via rank aggregation. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pages 301-312, 2003.
12. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 102-113, 2001. Full version in Journal of Computer and System Sciences, 66(4):614-656, 2003.
13. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 102-113, 2001. Full version in Journal of Computer and System Sciences, 66(4):614-656, 2003.
14. L. A. Goodman and W. H. Kruskal. Measures of association for cross classification. Journal of the American Statistical Association, 49:732-764, 1954.
15. T. H. Haveliwala, A. Gionis, D. Klein, and P. Indyk. Evaluating strategies for similarity search on the web. In Proceedings of the 11th International World Wide Web Conference, pages 432-442, 2002.
16. M. Kendall and J. D. Gibbons. Rank Correlation Methods. Edward Arnold, 1990.
17. M. G. Kendall. The treatment of ties in ranking problems. Biometrika, 33(3):239-251, 1945.
18. G. Lebanon and J. D. Lafferty. Cranking: Combining rankings using conditional probability models on permutations. In Proceedings of the 19th International Conference on Machine Learning, pages 363-370, 2002.
19. M. Montague and J. A. Aslam. Condorcet fusion for improved retrieval. In Proceedings of the 11th International Conference on Information and Knowledge Management, pages 538-548, 2002.
20. M. E. Renda and U. Straccia. Web metasearch: Rank vs. score based rank aggregation methods. In Proceedings of the 18th Annual Symposium on Applied Computing, pages 841-846, 2003.
21. J. Sese and S. Morishita. Rank aggregation method for biological databases. Genome Informatics, 12:506-507, 2001.
22. R. R. Yager and V. Kreinovich. On how to merge sorted lists coming from different web search tools. Soft Computing Research Journal, 3:83-88, 1999.