Structured learning of two-level dynamic rankings

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 291-296

  Raman, Karthik ^a   Joachims, Thorsten ^a   Shivaswamy, Pannaga ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

diversified retrieval; ranked retrieval; structured learning; submodular optimization; web search

Indexed keywords

DIVERSIFIED RETRIEVAL; RANKED RETRIEVAL; STRUCTURED LEARNING; SUBMODULAR; WEB SEARCHES;

APPROXIMATION ALGORITHMS; KNOWLEDGE MANAGEMENT; WORLD WIDE WEB;

INFORMATION RETRIEVAL;

EID: 83055191972     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063623     Document Type: Conference Paper

References (12)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM, 2009.
2. C. Brandt, T. Joachims, Y. Yue, and J. Bank. Dynamic ranked retrieval. In WSDM, 2011.
3. J. Carbonell and J. Goldstein. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In SIGIR, 1998.
4. H. Chen and D. R. Karger. Less is more: probabilistic models for retrieving fewer relevant documents. In SIGIR, 2006.
5. D. S. Hochbaum and A. Pathria. Analysis of the greedy approach in problems of maximum k-coverage. Naval Research Logistics (NRL), 45:615-627, 1998. (Pubitemid 128581605)
6. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions. Math Programming, 14:265-294, 1978.
7. K. Raman, P. Shivaswamy, and T. Joachims. Structured learning of two-level dynamic rankings. Arxiv 0298967, August 2011.
8. S. Robertson. The probability ranking principle in ir. Journal of Documentation, 33(4):294-304, 1977.
9. A. Swamintahan, C. Metthew, and D. Kirovski. Essential pages. In Technical Report, MSR-TR-2008-15, Microsoft Research, 2008.
10. I. Tsochantaridis, T. Joachims, T. Hofmann, and Y. Altun. Large-margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6:1453-1484, 2005.
11. Y. Yue and T. Joachims. Predicting diverse subsets using structural SVMs. In ICML, 2008.
12. C. X. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In SIGIR, 2003.