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
Grouper: a dynamic clustering interface to Web search results
WWW '99 Proceedings of the eighth international conference on World Wide Web
Cumulated gain-based evaluation of IR techniques
ACM Transactions on Information Systems (TOIS)
Beyond independent relevance: methods and evaluation metrics for subtopic retrieval
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
Improving recommendation lists through topic diversification
WWW '05 Proceedings of the 14th international conference on World Wide Web
Sampling search-engine results
WWW '05 Proceedings of the 14th international conference on World Wide Web
Improving personalized web search using result diversification
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Predictive user click models based on click-through history
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Learning diverse rankings with multi-armed bandits
Proceedings of the 25th international conference on Machine learning
Novelty and diversity in information retrieval evaluation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Graphs from Search Engine Queries
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
The query-flow graph: model and applications
Proceedings of the 17th ACM conference on Information and knowledge management
Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs
Proceedings of the 17th ACM conference on Information and knowledge management
Proceedings of the Second ACM International Conference on Web Search and Data Mining
An axiomatic approach for result diversification
Proceedings of the 18th international conference on World wide web
A survey of Web clustering engines
ACM Computing Surveys (CSUR)
Efficient Computation of Diverse Query Results
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Multiple approaches to analysing query diversity
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
From "Dango" to "Japanese Cakes": Query Reformulation Models and Patterns
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
A risk minimization framework for information retrieval
Information Processing and Management: an International Journal - Special issue: Formal methods for information retrieval
Diversifying web search results
Proceedings of the 19th international conference on World wide web
Clustering query refinements by user intent
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
Inferring query intent from reformulations and clicks
Proceedings of the 19th international conference on World wide web
Selectively diversifying web search results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Efficient diversification of search results using query logs
Proceedings of the 20th international conference companion on World wide web
Explicit search result diversification through sub-queries
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
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
Proceedings of the sixth ACM international conference on Web search and data mining
Parameter-free and domain-independent similarity search with diversity
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Fast greedy algorithms in mapreduce and streaming
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Spatial search for K diverse-near neighbors
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Efficient indexing for diverse query results
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
In this paper we analyze the efficiency of various search results diversification methods. While efficacy of diversification approaches has been deeply investigated in the past, response time and scalability issues have been rarely addressed. A unified framework for studying performance and feasibility of result diversification solutions is thus proposed. First we define a new methodology for detecting when, and how, query results need to be diversified. To this purpose, we rely on the concept of "query refinement" to estimate the probability of a query to be ambiguous. Then, relying on this novel ambiguity detection method, we deploy and compare on a standard test set, three different diversification methods: IASelect, xQuAD, and OptSelect. While the first two are recent state-of-the-art proposals, the latter is an original algorithm introduced in this paper. We evaluate both the efficiency and the effectiveness of our approach against its competitors by using the standard TREC Web diversification track testbed. Results shown that OptSelect is able to run two orders of magnitude faster than the two other state-of-the-art approaches and to obtain comparable figures in diversification effectiveness.