Supervised rank aggregation

16th International World Wide Web Conference, WWW2007

Volumn , Issue , 2007, Pages 481-490

  Liu, Yu Ting ^a,b   Liu, Tie Yan ^b   Qin, Tao ^a,c   Ma, Zhi Ming ^d   Li, Hang ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c TSINGHUA UNIVERSITY   (China)

^d CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Markov chain; Rank aggregation; Semidefinite progromming; Supervised learning

Indexed keywords

DATA STRUCTURES; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; SUPERVISED LEARNING; WEBSITES;

RANK AGGREGATION; SEMIDEFINITE PROGROMMING;

ONLINE SEARCHING;

EID: 35348860833     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242572.1242638     Document Type: Conference Paper

References (30)

1. Ahmad N. and Beg M. M. S. Fuzzy Logic Based Rank Aggregation Methods for the World Wide Web, In Proceedings of the International Conference on Artificial Intelligence in Engineering and Technology, Malaysia, 2002, 363-368.
2. Aslam, J. A. and Montague, M. Models for Metasearch. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 2001, 276-284.
3. Baeza-Yates, R. and Ribeiro-Neto, B. Modern Information Retrieval. Addison Wesley, 1999.
4. Beg, M. M. S. Parallel Rank Aggregation for the World Wide Web. World Wide Web. Kluwer Academic Publishers, vol 6, issue 1, 5-22. March 2004.
5. Borda, J. C. Mémoire sur les élections au scrutin. Histoire de l'Acad'emie Royale des Sciences, 1781
6. Boyd, S. and Vendenberghe, L. Convex Optimization. Cambridge, U. K. Cambridge Univ. Press 2003.
7. Dwork, C., Kumar, R., Naor, M., and Sivakumar, D. Rank Aggregation Methods for the Web. In Proceedings of the 10th International World Wide Web Conference. 2001, 613622.
8. Dwork, C., Kumar, R., Naor, M., and Sivakumar, D. Rank Aggregation revisited. 2001. Manuscript.
9. Fagin, R., Kumar, R., and Sivakumar, D. Efficient Similarity Search and Classification via Rank Aggregation. In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego, 2003, 301-312.
10. Fagin, R., Lotem, A., and Naor, M. Optimal Aggregation Algorithm for Middleware. In Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. Santa Barbara, California, United States, 2001, 102-113.
11. Fox, E. A. and Shaw, J. A. Combination of Multiple Searches. In Proceedings of the Second Text Retrieval Conference, 1994.
12. Fujisawa, K., Fukuda, M., Kojima, M., and Nakata, K. Numerical Evaluation of the SDPA (SemiDefinite Programming Algorithm). High Performance Optimization, Kluwer Academic Press, 267-301, 2000.
13. Hull, D. A., Pedersen, J. O., and Schütze, H. Method Combination for Document Filtering. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 1996, 279-287.
14. Jarvelin, K. and Kekalainen, J. IR Evaluation Methods for Retrieving Highly Relevant Documents. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, 2000, 41-48.
15. Jarvelin, K.. and Kekalainen, J. Cumulated Gain-Based Evaluation of IR Techniques. ACM Transactions on Information Systems, 2002.
16. Klerk, E. Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications. Applied Optimization Series, Volume 65. Kluwer Academic Publishers, March 2002, 300 pp.
17. Lam, K. W. and Leung, C. H. Rank Aggregation for Metasearch Engines. In Proceedings of the 13th International World Wide Web Conference. 2004.
18. Manmatha, R.., Rath, T., and Feng, F. Modeling Score Distributions for Combining the Outputs of Search Engines. In Proceedings of the 24th Annual International ACMSIGIR Conference on Research and Development in Information Retrieval. ACM Press, 2001, New York.
19. Manmatha, R. and Sever, H. A Formal Approach to Score Normalization for Meta-search. In Proceedings of HLT'02, 2002, 88-93.
20. Montague, M. and Aslam, J. A. Relevance Score Normalization for Meta-search. In Proceedings of the 10th Conference on Information and Knowledge Management. Atlanta, GA, 2001, 427-433.
21. Monteiro, R. D. C. First- and Second-Order Methods for Semidefinite Programming. Georgia Tech, January 2003.
22. Nallapati, R. Discriminative Models for Information Retrieval. In Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information retrieval. ACM Press, 2004, 64-71.
23. Pardalos, P.M. and Wolkowicz, H. Topics in Semidefinite and Interior Point Methods. Fields Institute Communications 18, AMS, Providence, Rhode Island, 1998.
24. Randa, M. E. and Straccia, U. Web metasearch: Rank vs. Score based Rank Aggregation Methods. In Proceedings of the 2003 ACMSymposium on Applied Computing, March 09-12, 2003, Melbourne, Florida.
25. Robertson, S. E. Overview of the Okapi Projects. Journal of Documentation, Vol. 53, No. 1, 1997, pp. 3-7.
26. Sese, J. and Morishita, S. Rank Aggregation Method for Biological Databases. Genome Informatics, 12: 506-507, 2001.
27. Van Erp M. and Schomaker, L. Variants of the Borda Count Method for Combining Ranked Classifier Hypotheses. In Proceedings of the 7th International Workshop on Frontiers in Handwriting Recognition. Amsterdam, 2000, 443-452.
28. Vogt, C. and Cottrel, G. W. Fusion via a Linear Combination of Scores. Information Retrieval, v.1 n.3, p.151-173, October 1999.
29. Semidefinite Programming, http://www-user.tu-chemnitz.de/~helmberg/ semidef.html.
30. SDPA Online for Your Future. http://grid.r.dendai.ac.jp/sdpa/.