On approximating arbitrary metrices by tree metrics
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
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
Min-wise independent permutations
Journal of Computer and System Sciences - 30th annual ACM symposium on theory of computing
Approximation algorithms for dispersion problems
Journal of Algorithms
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
A risk minimization framework for information retrieval
Information Processing and Management: an International Journal - Special issue: Formal methods for 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
Exploiting asymmetry in hierarchical topic extraction
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
On rank-based effectiveness measures and optimization
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
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Efficient Computation of Diverse Query Results
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
On the axiomatic foundations of ranking systems
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Approximation algorithms for maximum dispersion
Operations Research Letters
Redundancy, diversity and interdependent document relevance
ACM SIGIR Forum
Actively predicting diverse search intent from user browsing behaviors
Proceedings of the 19th international conference on World wide web
Competing for users' attention: on the interplay between organic and sponsored search results
Proceedings of the 19th international conference on World wide web
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
DivQ: diversification for keyword search over structured databases
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
Wikipedia as sense inventory to improve diversity in Web search results
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
ACM SIGMOD Record
Proceedings of the 3rd International Semantic Search Workshop
Selectively diversifying web search results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Detecting duplicate web documents using clickthrough data
Proceedings of the fourth ACM international conference on Web search and data mining
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
A user-tunable approach to marketplace search
Proceedings of the 20th international conference companion on World wide web
Summarization of archived and shared personal photo collections
Proceedings of the 20th international conference companion on World wide web
Efficient diversification of web search results
Proceedings of the VLDB Endowment
We challenge you to certify your updates
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient diversity-aware search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Identifying relevant social media content: leveraging information diversity and user cognition
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Learning to rank for freshness and relevance
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
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
Diversifying product search results
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Ranking tags in resource collections
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Selecting a comprehensive set of reviews
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
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
Suggestion set utility maximization using session logs
Proceedings of the 20th ACM international conference on Information and knowledge management
Proceedings of the 20th ACM international conference on Information and knowledge management
Diversification and refinement in collaborative filtering recommender
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
Intent-based diversification of web search results: metrics and algorithms
Information Retrieval
Intent feature discovery using Q&A corpus and web data
Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Online selection of diverse results
Proceedings of the fifth ACM international conference on Web search and data mining
Chapter 11: rank-join algorithms for search computing
Search Computing
Information Processing and Management: an International Journal
Max-Sum diversification, monotone submodular functions and dynamic updates
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
A model for mining relevant and non-redundant information
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Dynamic diversification of continuous data
Proceedings of the 15th International Conference on Extending Database Technology
Top-k retrieval using facility location analysis
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
On optimality-ratio and coverage in ranking of joined search results
Distributed and Parallel Databases
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Crowdsourcing recommendations from social sentiment
Proceedings of the First International Workshop on Issues of Sentiment Discovery and Opinion Mining
Privacy-aware image classification and search
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Diversity in ranking using negative reinforcement
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
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
Search result diversification methods to assist lexicographers
LAW VI '12 Proceedings of the Sixth Linguistic Annotation Workshop
Efficient jaccard-based diversity analysis of large document collections
Proceedings of the 21st ACM international conference on Information and knowledge management
MOUNA: mining opinions to unveil neglected arguments
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
Diversifying user comments on news articles
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
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
DisC diversity: result diversification based on dissimilarity and coverage
Proceedings of the VLDB Endowment
Proceedings of the twenty-ninth annual symposium on Computational geometry
Parameter-free and domain-independent similarity search with diversity
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Top-k diversity queries over bounded regions
ACM Transactions on Database Systems (TODS)
Diversity maximization under matroid constraints
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Profile diversity in search and recommendation
Proceedings of the 22nd international conference on World Wide Web companion
Diversified recommendation on graphs: pitfalls, measures, and algorithms
Proceedings of the 22nd international conference on World Wide Web
Gem-based entity-knowledge maintenance
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Using maximum coverage to optimize recommendation systems in e-commerce
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
Mining subtopics from different aspects for diversifying search results
Information Retrieval
Mining subtopics from text fragments for a web query
Information Retrieval
Diversified top-k graph pattern matching
Proceedings of the VLDB Endowment
On the complexity of query result diversification
Proceedings of the VLDB Endowment
Latent dirichlet allocation based diversified retrieval for e-commerce search
Proceedings of the 7th ACM international conference on Web search and data mining
The notion of diversity in graphical entity summarisation on semantic knowledge graphs
Journal of Intelligent Information Systems
Efficient estimation for high similarities using odd sketches
Proceedings of the 23rd international conference on World wide web
Personalised Information Retrieval: survey and classification
User Modeling and User-Adapted Interaction
Clustering-based diversity improvement in top-N recommendation
Journal of Intelligent Information Systems
Hi-index | 0.00 |
Understanding user intent is key to designing an effective ranking system in a search engine. In the absence of any explicit knowledge of user intent, search engines want to diversify results to improve user satisfaction. In such a setting, the probability ranking principle-based approach of presenting the most relevant results on top can be sub-optimal, and hence the search engine would like to trade-off relevance for diversity in the results. In analogy to prior work on ranking and clustering systems, we use the axiomatic approach to characterize and design diversification systems. We develop a set of natural axioms that a diversification system is expected to satisfy, and show that no diversification function can satisfy all the axioms simultaneously. We illustrate the use of the axiomatic framework by providing three example diversification objectives that satisfy different subsets of the axioms. We also uncover a rich link to the facility dispersion problem that results in algorithms for a number of diversification objectives. Finally, we propose an evaluation methodology to characterize the objectives and the underlying axioms. We conduct a large scale evaluation of our objectives based on two data sets: a data set derived from the Wikipedia disambiguation pages and a product database.