Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
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
Item-based collaborative filtering recommendation algorithms
Proceedings of the 10th international conference on World Wide Web
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
Cumulated gain-based evaluation of IR techniques
ACM Transactions on Information Systems (TOIS)
Convex Optimization
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
Unifying user-based and item-based collaborative filtering approaches by similarity fusion
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Early precision measures: implications from the downside of blind feedback
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Pattern Recognition and Machine Learning (Information Science and Statistics)
Pattern Recognition and Machine Learning (Information Science and Statistics)
Novelty and diversity in information retrieval evaluation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Risky business: modeling and exploiting uncertainty in information retrieval
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Risky business: modeling and exploiting uncertainty in information retrieval
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
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
On statistical analysis and optimization of information retrieval effectiveness metrics
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
DivQ: diversification for keyword search over structured databases
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
Has portfolio theory got any principles?
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Optimizing multiple objectives in collaborative filtering
Proceedings of the fourth ACM conference on Recommender systems
Selectively diversifying web search results
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Portfolio theory of multimedia fusion
Proceedings of the international conference on Multimedia
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
Search result diversity for informational queries
Proceedings of the 20th international conference on World wide web
Diversity ranking for video retrieval from a broadcaster archive
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Back to the roots: mean-variance analysis of relevance estimations
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
The economics in interactive information retrieval
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Active learning to maximize accuracy vs. effort in interactive information retrieval
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
Intent-aware search result diversification
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
The interactive PRP for diversifying document rankings
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
An analysis of ranking principles and retrieval strategies
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Aggregated search result diversification
ICTIR'11 Proceedings of the Third international conference on Advances in information retrieval theory
Workshop on novelty and diversity in recommender systems - DiveRS 2011
Proceedings of the fifth ACM conference on Recommender systems
Sparse spatial selection for novelty-based search result diversification
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
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
Coreference aware web object retrieval
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
Intent-based diversification of web search results: metrics and algorithms
Information Retrieval
2nd international workshop on diversity in document retrieval (DDR 2012)
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
Using the quantum probability ranking principle to rank interdependent documents
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
Dynamical information retrieval modelling: a portfolio-armed bandit machine approach
Proceedings of the 21st international conference companion on World Wide Web
On modeling rank-independent risk in estimating probability of relevance
AIRS'11 Proceedings of the 7th Asia conference on Information Retrieval Technology
Top-k retrieval using facility location analysis
ECIR'12 Proceedings of the 34th European conference on Advances in Information Retrieval
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
Robust ranking models via risk-sensitive optimization
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
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
Reranking web search results for diversity
Information Retrieval
On the role of novelty for search result diversification
Information Retrieval
A comparative study of heterogeneous item recommendations in social systems
Information Sciences: an International Journal
Measuring the coverage and redundancy of information search services on e-commerce platforms
Electronic Commerce Research and Applications
Modelling efficient novelty-based search result diversification in metric spaces
Journal of Discrete Algorithms
Reducing the uncertainty in resource selection
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
Reducing information redundancy in search results
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Sentiment diversification with different biases
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
Bias-variance decomposition of ir evaluation
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Interactive exploratory search for multi page search results
Proceedings of the 22nd international conference on World Wide Web
To personalize or not: a risk management perspective
Proceedings of the 7th ACM conference on Recommender systems
Generalizing diversity detection in blog feed retrieval
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Mining subtopics from different aspects for diversifying search results
Information Retrieval
Bias-variance analysis in estimating true query model for information retrieval
Information Processing and Management: an International Journal
The uncertain representation ranking framework for concept-based video retrieval
Information Retrieval
Probabilistic models in IR and their relationships
Information Retrieval
Hi-index | 0.00 |
This paper studies document ranking under uncertainty. It is tackled in a general situation where the relevance predictions of individual documents have uncertainty, and are dependent between each other. Inspired by the Modern Portfolio Theory, an economic theory dealing with investment in financial markets, we argue that ranking under uncertainty is not just about picking individual relevant documents, but about choosing the right combination of relevant documents. This motivates us to quantify a ranked list of documents on the basis of its expected overall relevance (mean) and its variance; the latter serves as a measure of risk, which was rarely studied for document ranking in the past. Through the analysis of the mean and variance, we show that an optimal rank order is the one that balancing the overall relevance (mean) of the ranked list against its risk level (variance). Based on this principle, we then derive an efficient document ranking algorithm. It generalizes the well-known probability ranking principle (PRP) by considering both the uncertainty of relevance predictions and correlations between retrieved documents. Moreover, the benefit of diversification is mathematically quantified; we show that diversifying documents is an effective way to reduce the risk of document ranking. Experimental results in text retrieval confirm performance.