Learning to rank with a novel kernel perceptron method

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 505-512

  Chen, Xue Wen ^a   Wang, Haixun ^b   Lin, Xiaotong ^a  

^a University of Kansas   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

Learning to rank; Perceptron; Web search

Indexed keywords

DECISION BOUNDARY; FEATURE SPACE; INSTANCE RANKING; KERNEL FUNCTION; LARGE DATASETS; LEARNING TO RANK; MACHINE LEARNING COMMUNITIES; ON-LINE ALGORITHMS; ONLINE LEARNING; PAGERANK; PERCEPTRON; RANK LEARNING; RANKBOOST; RANKING ALGORITHM; STATE-OF-THE-ART METHODS; TRAINING DATASET; WEB PAGE; WEB SEARCHES; WEB STRUCTURES;

INFORMATION RETRIEVAL; INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; WORLD WIDE WEB;

LEARNING ALGORITHMS;

EID: 74549184206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1646018     Document Type: Conference Paper

References (21)

1. Page, L., Brin, S., Motwani, R., and Winograd, T. 1998. The pagerank citation ranking: Bring order to the web. Technical report, Stanford University.
2. Burges, C. 2005. Ranking as Learning Structured Outputs. Proceedings of the NIPS 2005 Workshop on Learning to Rank, 7-11.
3. Brinker, K. and Hullermeier, E. 2005. Calibrated Label-Ranking. Proceedings of the NIPS 2005 Workshop on Learning to Rank, 1-6.
4. Grangier, D. and Bengio, S. 2005. Exploiting Hyperlinks to Learn a Retrieval Model. Proceedings of the NIPS 2005 Workshop on Learning to Rank, 12-17.
5. Panikkaia, T., Tsivtsiadze, E., Airola, A., Boberg, J., and Salakoski, T. 2007. Learning to Rank with Pairwise Regularized Least-Squares. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval.
6. Cao, G., Nie, J., Si, L., and Bai, J. 2007. Learning to Rank Documents for Ad-Retrieval with Regularized Models. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval.
7. Yeh, J., Lin, J., Ke, H., and Yang, W. 2007. Learning to Rank for Information Retrieval using genetic Programming. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval.
8. Veloso, A., Almeida, H., Goncalves, M., and Meira Jr., W. 2008. Learning to Rank at Query-time Using Association Rules. Proceedings of the 31th Annual Internaitonal ACM SIGIR Conference on Research and Development in Information Retrieval, 267-274.
9. th International Conference on Machine Learning, 129-136.
10. Thorsten Joachims, 2002. Optimizing search engines using clickthrough data. In Proceedings of the Eighth SIGKDD, 133-142.
11. Yoav Freund, Raj Iyer, Robert E Schapire, and Yoram Singer, 2003. An efficient boosting algorithm for combining preferences. In J. Mach. Learn. Res., 4:933-969.
12. Raul Rojas, 1996. Neural Networks: A Systematic Introduction. Springer.
13. Koby Crammer, Yoram Singer, 2001. Pranking for ranking. In Advances in Neural Information Processing Systems 14.
14. Chris Burges, Tal Shaked, Erin Renshaw, Matt Deeds, Nicole Hamilton, and Greg Hullender, 2005. Learning to rank using gradient descent. In ICML, pages 89-96.
15. T. Graepel, R. Herbrich, and R.C. Williamson, 2001. From Margin to Sparsity. In Advances in Neural Information Processing Systems, 210-216.
16. Scholkopf, B. and Smola, A. 2002. Learning with Kernels. MIT Press, Cambridge, MA.
17. Cristianini, N. and Shawe-Taylor, J., 2000. An Introduction to support Vector machines. Cambridge University Press, Cambridge, UK.
18. Liu, T., Qin, T., Xu, J., Xiong, W., and Li, H. 2007. LETOR: Benchmark dataset for research on learning to rank for information retrieval. LR3IR 2007, in conjunction with SIGIR 2007.
19. Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern information retrieval. Addison Wesley, 1999.
20. Jarvelin, K. and Kekalainen, J. 2000. IR evaluation methods for retrieving highly relevant documents. Proceedings of SIGIR, 41-48.
21. Jarvelin, K. and Kekalainen, 2002. Cumulated gain-based evaluation of IR techniques. ACM Trans. on Information Systems, 20(4), 422-446.