• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Predicting Diverse Subsets Using Structural SVMs

Cached

  • Download as a PDF

Download Links

  • [www.cs.cornell.edu]
  • [icml2008.cs.helsinki.fi]
  • [www.joachims.org]
  • [www.yisongyue.com]
  • [www.cs.cornell.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Yisong Yue , Thorsten Joachims
Citations:25 - 7 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Yue_predictingdiverse,
    author = {Yisong Yue and Thorsten Joachims},
    title = {Predicting Diverse Subsets Using Structural SVMs},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

In many retrieval tasks, one important goal involves retrieving a diverse set of results (e.g., documents covering a wide range of topics for a search query). First of all, this reduces redundancy, effectively showing more information with the presented results. Secondly, queries are often ambiguous at some level. For example, the query “Jaguar ” can refer to many different topics (such as the car or feline). A set of documents with high topic diversity ensures that fewer users abandon the query because no results are relevant to them. Unlike existing approaches to learning retrieval functions, we present a method that explicitly trains to diversify results. In particular, we formulate the learning problem of predicting diverse subsets and derive a training method based on structural SVMs. 1.

Citations

1216 Term-weighting approaches in automatic text retrieval - Salton, Buckley - 1988
376 The use of mmr, diversity-based reranking for reordering documents and producing summaries - Carbonell, Goldstein - 1998
370 Okapi at trec-3 - Robertson, Walker, et al. - 1994
208 Large margin methods for structured and interdependent output variables - Tsochantaridis, Joachims, et al.
93 Beyond independent relevance: methods and evaluation metrics for subtopic retrieval - Zhai, Cohen, et al. - 2003
86 The budgeted maximum coverage problem - Khuller, Moss, et al. - 1999
76 Q.: Learning to rank with nonsmooth cost functions - Burges, Ragno, et al. - 2007
76 Joachims T: A Support Vector Method for Optimizing Average Precision - Yue, Finley, et al. - 2007
72 T: Hierarchical document categorization with support vector machines - Cai, Hofmann - 2004
52 Less is more: probabilistic models for retrieving fewer relevant documents - Chen, Karger - 2006
44 BTraining structural SVMs when exact inference is intractable - Finley, Joachims - 2008
34 Improving web search results using affinity graph - Zhang, Li, et al. - 2005
33 Robust classification of rare queries using web knowledge - Broder, Fontoura, et al. - 2007
27 Learning diverse rankings with multi-armed bandits - Radlinski, Kleinberg, et al. - 2008
17 Large margin optimization of ranking measures - Chapelle, Le, et al. - 2007
11 Mcrank: Learning to rank using classification and gradient boosting - Li, Burges, et al. - 2008
10 Learning user preferences for sets of objects - desJardins, Eaton, et al. - 2006
2 Learning and visualizing user preferences over sets - Wagstaff, desJardins, et al. - 2007
1 Predicting Diverse Subsets Using Structural SVMs - Kleinberg, Radlinski, et al. - 2008
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University