Online learning to diversify from implicit feedback

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 705-713

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

^a Department of Obstetrics Gynecology   (United States)

Author keywords

diversified retrieval; online learning; submodularity

Indexed keywords

DATA SETS; DIVERSIFIED RETRIEVAL; EMPIRICAL EVALUATIONS; IMPLICIT FEEDBACK; MULTIPLE USER; NOISY FEEDBACK; ONLINE LEARNING; SUBMODULAR; SUBMODULARITY; THEORETICAL RESULT; TRAINING DATA; USER BEHAVIORS; UTILITY MEASURE;

BEHAVIORAL RESEARCH; DATA MINING; FEEDBACK; LEARNING ALGORITHMS; SEARCH ENGINES;

E-LEARNING;

EID: 84866033717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339642     Document Type: Conference Paper

References (19)

1. R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. In WSDM, 2009.
2. J. Carbonell and J. Goldstein. The use of mmr, diversity-based reranking for reordering documents and producing summaries. In SIGIR, 1998.
3. H. Chen and D. R. Karger. Less is more: probabilistic models for retrieving fewer relevant documents. In SIGIR, 2006.
4. C. Clarke, M. Kolla, and O. Vechtomova. An effectiveness measure for ambiguous and underspecified queries. In Advances in Information Retrieval Theory, Lecture Notes in Computer Science, 2009.
5. C. L. Clarke, N. Craswell, and I. Soboroff. Overview of the trec 2009 web track. Technical report, 2010.
6. K. El-Arini and C. Guestrin. Beyond keyword search: discovering relevant scientific literature. In KDD, 2011.
7. T. Joachims, L. Granka, B. Pan, H. Hembrooke, F. Radlinski, and G. Gay. Evaluating the accuracy of implicit feedback from clicks and query reformulations in web search. ACM Transactions on Information Systems (TOIS), 25(2), April 2007.
8. A. Kulesza and B. Taskar. Learning determinantal point processes. In UAI, pages 419-427, 2011.
9. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. RCV1: A new benchmark collection for text categorization research. JMLR, 5:361-397, 2004.
10. F. Radlinski, P. N. Bennett, B. Carterette, and T. Joachims. Redundancy, diversity and interdependent document relevance. SIGIR Forum, 43(2):46-52, 2009.
11. F. Radlinski, R. Kleinberg, and T. Joachims. Learning diverse rankings with multi-armed bandits. In ICML, 2008.
12. K. Raman, T. Joachims, and P. Shivaswamy. Structured learning of two-level dynamic rankings. In CIKM, 2011.
13. R. L. Santos, C. Macdonald, and I. Ounis. Selectively diversifying web search results. In CIKM, 2010.
14. P. Shivaswamy and T. Joachims. Online structured prediction via coactive learning. In ICML, 2012.
15. A. Slivkins, F. Radlinski, and S. Gollapudi. Learning optimally diverse rankings over large document collections. In ICML, pages 983-990, 2010.
16. A. Swaminthan, C. Metthew, and D. Kirovski. Essential pages. In Technical Report, MSR-TR-2008-15, Microsoft Research, 2008.
17. Y. Yue and C. Guestrin. Linear submodular bandits and their application to diversified retrieval. In Advances in Neural Information Processing Systems (NIPS), 2012.
18. Y. Yue and T. Joachims. Predicting diverse subsets using structural svms. In ICML, 2008.
19. C. X. Zhai, W. W. Cohen, and J. Lafferty. Beyond independent relevance: methods and evaluation metrics for subtopic retrieval. In SIGIR, 2003.