Browse wiki

Jump to: navigation, search
An axiomatic approach for result diversification
Abstract Understanding user intent is key to designUnderstanding 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. Copyright is held by the International World Wide Web Conference Committee (IW3C2).rld Wide Web Conference Committee (IW3C2).
Abstractsub Understanding user intent is key to designUnderstanding 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. Copyright is held by the International World Wide Web Conference Committee (IW3C2).rld Wide Web Conference Committee (IW3C2).
Bibtextype inproceedings  +
Doi 10.1145/1526709.1526761  +
Has author Gollapudi S. + , Sharma A. +
Has extra keyword Axiomatic approach + , Axiomatic framework + , Clustering system + , Dataset + , Diversification + , Evaluation methodologies + , Explicit knowledge + , Product database + , Ranking system + , User satisfaction + , Wikipedia + , Approximation algorithms + , Dispersions + , Websites + , Search engine +
Has keyword Approximation algorithms + , Axiomatic framework + , Diversification + , Facility dispersion + , Search engine + , Wikipedia +
Isbn 9781605584874  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Pages 381–390  +
Published in WWW'09 - Proceedings of the 18th International World Wide Web Conference +
Title An axiomatic approach for result diversification +
Type conference paper  +
Year 2009 +
Creation dateThis property is a special property in this wiki. 6 November 2014 18:33:15  +
Categories Publications without license parameter  + , Publications without remote mirror parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Conference papers  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 6 November 2014 18:33:15  +
DateThis property is a special property in this wiki. 2009  +
hide properties that link here 
An axiomatic approach for result diversification + Title
 

 

Enter the name of the page to start browsing from.