A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
The use of MMR, diversity-based reranking for reordering documents and producing summaries
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
ACM SIGIR Forum
IR evaluation methods for retrieving highly relevant documents
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Temporal summaries of new topics
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Document language models, query models, and risk minimization for information retrieval
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
A study of smoothing methods for language models applied to Ad Hoc information retrieval
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Model-based feedback in the language modeling approach to information retrieval
Proceedings of the tenth international conference on Information and knowledge management
Novelty and redundancy detection in adaptive filtering
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
An economic model of the worldwide web
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Active feedback in ad hoc information retrieval
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Improving web search results using affinity graph
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Redundant documents and search effectiveness
Proceedings of the 14th ACM international conference on Information and knowledge management
Novelty detection based on sentence level patterns
Proceedings of the 14th ACM international conference on Information and knowledge management
Minimal document set retrieval
Proceedings of the 14th ACM international conference on Information and knowledge management
A risk minimization framework for information retrieval
Information Processing and Management: an International Journal - Special issue: Formal methods for information retrieval
Automatic new topic identification using multiple linear regression
Information Processing and Management: an International Journal
Learning user preferences for sets of objects
ICML '06 Proceedings of the 23rd international conference on Machine learning
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Less is more: probabilistic models for retrieving fewer relevant documents
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Document generality: its computation for ranking
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Improving novelty detection for general topics using sentence level information patterns
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Best-k queries on database systems
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Utility-based information distillation over temporally sequenced documents
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Practical elimination of near-duplicates from web video search
Proceedings of the 15th international conference on Multimedia
Novelty and topicality in interactive information retrieval
Journal of the American Society for Information Science and Technology
An information-pattern-based approach to novelty detection
Information Processing and Management: an International Journal
Learning to rank relational objects and its application to web search
Proceedings of the 17th international conference on World Wide Web
An investigation on a community's web search variability
ACSC '08 Proceedings of the thirty-first Australasian conference on Computer science - Volume 74
Enhancing digital libraries using missing content analysis
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Learning diverse rankings with multi-armed bandits
Proceedings of the 25th international conference on Machine learning
Predicting diverse subsets using structural SVMs
Proceedings of the 25th international conference on Machine learning
Ambiguous queries: test collections need more sense
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Novelty and diversity in information retrieval evaluation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Bypass rates: reducing query abandonment using negative inferences
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Novelty as a form of contextual re-ranking: efficient KLD models and mixture models
Proceedings of the second international symposium on Information interaction in context
Conceptual Subtopic Identification in the Medical Domain
IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
MedSearch: a specialized search engine for medical information retrieval
Proceedings of the 17th ACM conference on Information and knowledge management
Multi-aspect expertise matching for review assignment
Proceedings of the 17th ACM conference on Information and knowledge management
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Statistical Language Models for Information Retrieval A Critical Review
Foundations and Trends in Information Retrieval
Identification of ambiguous queries in web search
Information Processing and Management: an International Journal
An axiomatic approach for result diversification
Proceedings of the 18th international conference on World wide web
What Else Is There? Search Diversity Examined
ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
Generic and Spatial Approaches to Image Search Results Diversification
ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
Turning down the noise in the blogosphere
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A bayesian learning approach to promoting diversity in ranking for biomedical information retrieval
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Predicting structured objects with support vector machines
Communications of the ACM - Scratch Programming for All
Detecting multiple facets of an event using graph-based unsupervised methods
COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
An Analysis of NP-Completeness in Novelty and Diversity Ranking
ICTIR '09 Proceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory
The Quantum Probability Ranking Principle for Information Retrieval
ICTIR '09 Proceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory
Learning to Rank for Information Retrieval
Foundations and Trends in Information Retrieval
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Full-Subtopic Retrieval with Keyphrase-Based Search Results Clustering
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Expected reciprocal rank for graded relevance
Proceedings of the 18th ACM conference on Information and knowledge management
Probabilistic models of ranking novel documents for faceted topic retrieval
Proceedings of the 18th ACM conference on Information and knowledge management
Jointly optimising relevance and diversity in image retrieval
Proceedings of the ACM International Conference on Image and Video Retrieval
Real-time near-duplicate elimination for web video search with content and context
IEEE Transactions on Multimedia - Special issue on integration of context and content
Redundancy, diversity and interdependent document relevance
ACM SIGIR Forum
Knowledge sciences in services automation: integration models and perspectives for service centers
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
A risk minimization framework for information retrieval
Information Processing and Management: an International Journal - Special issue: Formal methods for information retrieval
Ranking with query-dependent loss for web search
Proceedings of the third ACM international conference on Web search and data mining
Diversifying web search results
Proceedings of the 19th international conference on World wide web
Exploiting query reformulations for web search result diversification
Proceedings of the 19th international conference on World wide web
Proceedings of the 19th international conference on World wide web
Implementation of two-tier link extractor in optimized search engine filtering system
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
Overview of the ImageCLEFphoto 2008 photographic retrieval task
CLEF'08 Proceedings of the 9th Cross-language evaluation forum conference on Evaluating systems for multilingual and multimodal information access
Building a diversity featured search system by fusing existing tools
CLEF'08 Proceedings of the 9th Cross-language evaluation forum conference on Evaluating systems for multilingual and multimodal information access
A hybrid unsupervised image re-ranking approach with latent topic contents
Proceedings of the ACM International Conference on Image and Video Retrieval
Do user preferences and evaluation measures line up?
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Estimating interference in the QPRP for subtopic retrieval
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Metrics for assessing sets of subtopics
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Diversification of search results using webgraphs
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
DivRank: the interplay of prestige and diversity in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
LETOR: A benchmark collection for research on learning to rank for information retrieval
Information Retrieval
Proceedings of the 3rd International Semantic Search Workshop
Inducing word senses to improve web search result clustering
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
What can quantum theory bring to information retrieval
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
On identifying representative relevant documents
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Learning to rank relevant and novel documents through user feedback
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Selectively diversifying web search results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Exploration-exploitation tradeoff in interactive relevance feedback
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Approximation algorithms for diversified search ranking
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
University of Glasgow at ImageCLEFPhoto 2009: optimising similarity and diversity in image retrieval
CLEF'09 Proceedings of the 10th international conference on Cross-language evaluation forum: multimedia experiments
A comparative analysis of cascade measures for novelty and diversity
Proceedings of the fourth ACM international conference on Web search and data mining
Detecting duplicate web documents using clickthrough data
Proceedings of the fourth ACM international conference on Web search and data mining
Proceedings of the fourth ACM international conference on Web search and data mining
Multi-dimensional search result diversification
Proceedings of the fourth ACM international conference on Web search and data mining
Towards a collection-based results diversification
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
A weighted-graph-based approach for diversifying search results
International Journal of Knowledge and Web Intelligence
Learning query ambiguity models by using search logs
Journal of Computer Science and Technology
Effective large scale text retrieval via learning risk-minimization and dependency-embedded model
MMM'11 Proceedings of the 17th international conference on Advances in multimedia modeling - Volume Part II
An analysis of NP-completeness in novelty and diversity ranking
Information Retrieval
Learning to model relatedness for news recommendation
Proceedings of the 20th international conference on World wide web
Search result diversity for informational queries
Proceedings of the 20th international conference on World wide web
Efficient diversification of web search results
Proceedings of the VLDB Endowment
Diversity ranking for video retrieval from a broadcaster archive
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Toward a semantic granularity model for domain-specific information retrieval
ACM Transactions on Information Systems (TOIS)
Incremental diversification for very large sets: a streaming-based approach
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Intent-aware search result diversification
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Evaluating diversified search results using per-intent graded relevance
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Diversity in ranking via resistive graph centers
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Aggregated search result diversification
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
A query-basis approach to parametrizing novelty-biased cumulative gain
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Using emotion to diversify document rankings
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Clustering web search results with maximum spanning trees
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
Sparse spatial selection for novelty-based search result diversification
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
From "identical" to "similar": fusing retrieved lists based on inter-document similarities
Journal of Artificial Intelligence Research
Diversifying Product Review Rankings: Getting the Full Picture
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01
Diversifying search results of controversial queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Structured learning of two-level dynamic rankings
Proceedings of the 20th ACM international conference on Information and knowledge management
Personalizing web search results by reading level
Proceedings of the 20th ACM international conference on Information and knowledge management
Diversification for multi-domain result sets
Proceedings of the 20th ACM international conference on Information and knowledge management
Diverse retrieval via greedy optimization of expected 1-call@k in a latent subtopic relevance model
Proceedings of the 20th ACM international conference on Information and knowledge management
Inferring query aspects from reformulations using clustering
Proceedings of the 20th ACM international conference on Information and knowledge management
Beyond precision@10: clustering the long tail of web search results
Proceedings of the 20th ACM international conference on Information and knowledge management
Intent-based diversification of web search results: metrics and algorithms
Information Retrieval
Cross media hyperlinking for search topic browsing
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Document re-ranking by generality in bio-medical information retrieval
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Experiments with an economic model of the worldwide web
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Probabilistic models for personalizing web search
Proceedings of the fifth ACM international conference on Web search and data mining
Relational click prediction for sponsored search
Proceedings of the fifth ACM international conference on Web search and data mining
Explicit search result diversification through sub-queries
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Evaluation and user preference study on spatial diversity
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Using the quantum probability ranking principle to rank interdependent documents
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Promoting ranking diversity for biomedical information retrieval using wikipedia
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
Evaluating subtopic retrieval methods: Clustering versus diversification of search results
Information Processing and Management: an International Journal
A non-parametric visual-sense model of images--extending the cluster hypothesis beyond text
Multimedia Tools and Applications
CICLing'10 Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text Processing
Information Processing and Management: an International Journal
Evaluation with informational and navigational intents
Proceedings of the 21st international conference on World Wide Web
Trains of thought: generating information maps
Proceedings of the 21st international conference on World Wide Web
Max-Sum diversification, monotone submodular functions and dynamic updates
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Integer linear programming for Constrained Multi-Aspect Committee Review Assignment
Information Processing and Management: an International Journal
A system for indexing tables, algorithms and figures
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
Top-k retrieval using facility location analysis
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
Online learning to diversify from implicit feedback
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning to diversify expert finding with subtopics
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Diversity by proportionality: an election-based approach to search result diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Explicit relevance models in intent-oriented information retrieval diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Adaptive diversification of recommendation results via latent factor portfolio
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Personalized diversification of search results
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Combining implicit and explicit topic representations for result diversification
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Using preference judgments for novel document retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
The essence of time: considering temporal relevance as an intent-aware ranking problem
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
On the mathematical relationship between expected n-call@k and the relevance vs. diversity trade-off
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Advances on the development of evaluation measures
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Diversification for multi-domain result sets
ICWE'12 Proceedings of the 12th international conference on Web Engineering
Coverage-based search result diversification
Information Retrieval
Reranking web search results for diversity
Information Retrieval
On the role of novelty for search result diversification
Information Retrieval
AUSUM: approach for unsupervised bug report summarization
Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering
Search result presentation based on faceted clustering
Proceedings of the 21st ACM international conference on Information and knowledge management
A comprehensive analysis of parameter settings for novelty-biased cumulative gain
Proceedings of the 21st ACM international conference on Information and knowledge management
Measuring the coverage and redundancy of information search services on e-commerce platforms
Electronic Commerce Research and Applications
A study on novelty evaluation in biomedical information retrieval
SPIRE'12 Proceedings of the 19th international conference on String Processing and Information Retrieval
mNIR: diversifying search results based on a mixture of novelty, intention and relevance
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Modelling efficient novelty-based search result diversification in metric spaces
Journal of Discrete Algorithms
Optimized interleaving for online retrieval evaluation
Proceedings of the sixth ACM international conference on Web search and data mining
Is intent-aware expected reciprocal rank sufficient to evaluate diversity?
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Topic based photo set retrieval using user annotated tags
Multimedia Tools and Applications
Reducing information redundancy in search results
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Exploiting relevance, coverage, and novelty for query-focused multi-document summarization
Knowledge-Based Systems
Beliefs and biases in web search
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Sentiment diversification with different biases
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Toward whole-session relevance: exploring intrinsic diversity in web search
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Search result diversification in resource selection for federated search
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Preference based evaluation measures for novelty and diversity
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Term level search result diversification
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Summary of the NTCIR-10 INTENT-2 task: subtopic mining and search result diversification
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
The impact of intent selection on diversified search evaluation
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Temporal variance of intents in multi-faceted event-driven information needs
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Boosting novelty for biomedical information retrieval through probabilistic latent semantic analysis
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Diversified recommendation on graphs: pitfalls, measures, and algorithms
Proceedings of the 22nd international conference on World Wide Web
Proceedings of the 22nd international conference on World Wide Web
Selecting effective expansion terms for diversity
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
Exploiting the diversity of user preferences for recommendation
Proceedings of the 10th Conference on Open Research Areas in Information Retrieval
On the reliability and intuitiveness of aggregated search metrics
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Topic diversity in tag recommendation
Proceedings of the 7th ACM conference on Recommender systems
Diversified query expansion using conceptnet
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Metadata enrichment for news video retrieval: a graph-based propagation approach
Proceedings of the 21st ACM international conference on Multimedia
Diversified search evaluation: lessons from the NTCIR-9 INTENT task
Information Retrieval
Mining subtopics from different aspects for diversifying search results
Information Retrieval
Mining subtopics from text fragments for a web query
Information Retrieval
Increasing evaluation sensitivity to diversity
Information Retrieval
The water filling model and the cube test: multi-dimensional evaluation for professional search
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Latent dirichlet allocation based diversified retrieval for e-commerce search
Proceedings of the 7th ACM international conference on Web search and data mining
Exploiting user disagreement for web search evaluation: an experimental approach
Proceedings of the 7th ACM international conference on Web search and data mining
Composite retrieval of heterogeneous web search
Proceedings of the 23rd international conference on World wide web
Multimodal retrieval with relevance feedback based on genetic programming
Multimedia Tools and Applications
Hi-index | 0.02 |
We present a non-traditional retrieval problem we call subtopic retrieval. The subtopic retrieval problem is concerned with finding documents that cover many different subtopics of a query topic. In such a problem, the utility of a document in a ranking is dependent on other documents in the ranking, violating the assumption of independent relevance which is assumed in most traditional retrieval methods. Subtopic retrieval poses challenges for evaluating performance, as well as for developing effective algorithms. We propose a framework for evaluating subtopic retrieval which generalizes the traditional precision and recall metrics by accounting for intrinsic topic difficulty as well as redundancy in documents. We propose and systematically evaluate several methods for performing subtopic retrieval using statistical language models and a maximal marginal relevance (MMR) ranking strategy. A mixture model combined with query likelihood relevance ranking is shown to modestly outperform a baseline relevance ranking on a data set used in the TREC interactive track.