The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Expected reciprocal rank for graded relevance
Abstract
While numerous metrics for information retrieval are available in the case of binary relevance, there is only one commonly used metric for graded relevance, namely the Discounted Cumulative Gain (DCG). A drawback of DCG is its additive nature and the underlying independence assumption: a document in a given position has always the same gain and discount independently of the documents shown above it. Inspired by the "cascade" user model, we present a new editorial metric for graded relevance which overcomes this difficulty and implicitly discounts documents which are shown below very relevant documents. More precisely, this new metric is defined as the expected reciprocal length of time that the user will take to find a relevant document. This can be seen as an extension of the classical reciprocal rank to the graded relevance case and we call this metric Expected Reciprocal Rank (ERR). We conduct an extensive evaluation on the query logs of a commercial search engine and show that ERR correlates better with clicks metrics than other editorial metrics.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cumulated gain-based evaluation of IR techniques
Järvelin, K., & Kekäläinen, J. (2002) · ACM Transactions on Information Systems · doi:10.1145/582415.582418 · Cited by 4,841
Learning to rank using gradient descent
Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., & Hullender, G. (2005) · Proceedings of the 22nd international conference on Machine learning - ICML '05 · doi:10.1145/1102351.1102363 · Cited by 2,836
Predicting clicks: estimating the click-through rate for new ads
Richardson, M., Dominowska, E., & Ragno, R. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242643 · Cited by 1,049
Agrawal, R., Gollapudi, S., Halverson, A., & Ieong, S. (2009) · Proceedings of the Second ACM International Conference on Web Search and Data Mining · doi:10.1145/1498759.1498766 · Cited by 1,020
Novelty and diversity in information retrieval evaluation
Clarke, C. L. A., Kolla, M., Cormack, G. V., Vechtomova, O., Ashkan, A., Büttcher, S., & MacKinnon, I. (2008) · Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1390334.1390446 · Cited by 962
An experimental comparison of click position-bias models
Craswell, N., Zoeter, O., Taylor, M., & Ramsey, B. (2008) · Proceedings of the international conference on Web search and web data mining - WSDM '08 · doi:10.1145/1341531.1341545 · Cited by 942
Rank-biased precision for measurement of retrieval effectiveness
Moffat, A., & Zobel, J. (2008) · ACM Transactions on Information Systems · doi:10.1145/1416950.1416952 · Cited by 620
Beyond Independent Relevance: Methods and Evaluation Metrics for Subtopic Retrieval
Zhai, C., Cohen, W. W., & Lafferty, J. (2015) · ACM SIGIR Forum · doi:10.1145/2795403.2795405 · Cited by 558
A dynamic bayesian network click model for web search ranking
Chapelle, O., & Zhang, Y. (2009) · Proceedings of the 18th international conference on World wide web · doi:10.1145/1526709.1526711 · Cited by 537
Self-citationThe Philosophy of Information Retrieval Evaluation
Voorhees, E. M. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45691-0_34 · Cited by 389
Beyond independent relevance: methods and evaluation metrics for subtopic retrieval
Zhai, C. X., Cohen, W. W., & Lafferty, J. (2003) · Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval · doi:10.1145/860435.860440 · Cited by 366
How does clickthrough data reflect retrieval quality?
Radlinski, F., Kurup, M., & Joachims, T. (2008) · Proceedings of the 17th ACM conference on Information and knowledge management · doi:10.1145/1458082.1458092 · Cited by 293
Cooper, W. S. (1968) · American Documentation · doi:10.1002/asi.5090190108 · Cited by 257
Minimal test collections for retrieval evaluation
Carterette, B., Allan, J., & Sitaraman, R. (2006) · Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1148170.1148219 · Cited by 236
The seventh text REtrieval conference (TREC-7)
(1999) · doi:10.6028/nist.sp.500-242 · Cited by 189
Sakai, T. (2007) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1277741.1277756 · Cited by 162
The relationship between IR effectiveness measures and user satisfaction
Al-Maskari, A., Sanderson, M., & Clough, P. (2007) · Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1277741.1277902 · Cited by 159
The Amalgamation and Geometry of Two-by-Two Contingency Tables
Good, I. J., & Mittal, Y. (1987) · The Annals of Statistics · doi:10.1214/aos/1176350369 · Cited by 135
Overview of the TREC 2002 Novelty Track.
Harman, D. K. (2002) · Cited by 128
Binary and graded relevance in IR evaluations—Comparison of the effects on ranking of IR systems
Kekäläinen, J. (2005) · Information Processing & Management · doi:10.1016/j.ipm.2005.01.004 · Cited by 128
Evaluating Search Engines by Modeling the Relationship Between Relevance and Clicks
Carterette, B., & Jones, R. (2007) · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · Cited by 122
Reliable information retrieval evaluation with incomplete and biased judgements
Büttcher, S., Clarke, C. L. A., Yeung, P. C. K., & Soboroff, I. M. (2007) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1277741.1277755 · Cited by 120
Modelling A User Population for Designing Information Retrieval Metrics.
Sakai, T., & Robertson, S. E. (2008) · Cited by 35
Inferring document relevance from incomplete information
Aslam, J. A., & Yılmaz, E. (2007) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1321440.1321529 · Cited by 30
Evaluation of web-based search engines using user-effort measures
Tang, M., & Ying, S. (2003) · Library and Information Science Research E-Journal · doi:10.32655/libres.2003.2.1 · Cited by 25
(1962) · CERES (Cranfield University)
Cited by
Rank and relevance in novelty and diversity metrics for recommender systems
Vargas, S., & Castells, P. (2011) · Proceedings of the fifth ACM conference on Recommender systems · doi:10.1145/2043932.2043955 · Cited by 709
Test Collection Based Evaluation of Information Retrieval Systems
Sanderson, M. (2010) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000009 · Cited by 485
“[52] described Expected Reciprocal Rank (ERR).”
Chuklin, A., Markov, I., & de Rijke, M. (2015) · Synthesis Lectures on Information Concepts, Retrieval, and Services · doi:10.1007/978-3-031-02294-4 · Cited by 398
A Theoretical Analysis of NDCG Type Ranking Measures
Wang, Y., Wang, L., Li, Y., He, D., Liu, T.-Y., & Chen, W. (2013) · arXiv · doi:10.48550/arxiv.1304.6480 · Cited by 351
Steck, H. (2018) · Proceedings of the 12th ACM Conference on Recommender Systems · doi:10.1145/3240323.3240372 · Cited by 301
Metadata
- Authors
- Chapelle, O., Metlzer, D., Zhang, Y., & Grinspan, P.
- Venue
- Proceedings of the 18th ACM conference on Information and knowledge management
- Publisher
- ACM
- Published
- 2009-11-02
- Pages
- 621-630
- OpenAlex
- W2113640060
- Cited by
- 832
- References
- 26
- FWCI
- 29.14
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.