Estimating average precision with incomplete and imperfect judgments
The DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Abstract
We consider the problem of evaluating retrieval systems using incomplete judgment information. Buckley and Voorhees recently demonstrated that retrieval systems can be efficiently and effectively evaluated using incomplete judgments via the bpref measure [6]. When relevance judgments are complete, the value of bpref is an approximation to the value of average precision using complete judgments. However, when relevance judgments are incomplete, the value of bpref deviates from this value, though it continues to rank systems in a manner similar to average precision evaluated with a complete judgment set. In this work, we propose three evaluation measures that (1) are approximations to average precision even when the relevance judgments are incomplete and (2) are more robust to incomplete or imperfect relevance judgments than bpref. The proposed estimates of average precision are simple and accurate, and we demonstrate the utility of these estimates using TREC data.
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
Retrieval evaluation with incomplete information
Buckley, C., & Voorhees, E. M. (2004) · Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1008992.1009000 · Cited by 736
An Empirical Study of Smoothing Techniques for Language Modeling
Chen, S. F., & Goodman, J. (1996) · arXiv (Cornell University) · doi:10.48550/arxiv.cmp-lg/9606011 · Cited by 612
How reliable are the results of large-scale information retrieval experiments?
Zobel, J. (1998) · Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/290941.291014 · Cited by 579
Evaluating Evaluation Measure Stability
Buckley, C., & Voorhees, E. M. (2017) · ACM SIGIR Forum · doi:10.1145/3130348.3130373 · Cited by 559
The CRANFIELD TESTS ON INDEX LANGUAGE DEVICES
CLEVERDON, C. (1967) · Aslib Proceedings · doi:10.1108/eb050097 · Cited by 509
Overview of the Second Text Retrieval Conference (TREC-2)
Harman, D. (1995) · Information Processing & Management · doi:10.1016/0306-4573(94)00047-7 · Cited by 306
Efficient construction of large test collections
Cormack, G. V., Palmer, C. R., & Clarke, C. L. A. (1998) · Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/290941.291009 · Cited by 234
Ranking retrieval systems without relevance judgments
Soboroff, I., Nicholas, C., & Cahan, P. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.383961 · Cited by 233
Evaluation by highly relevant documents
Voorhees, E. M. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.383963 · Cited by 230
The maximum entropy method for analyzing retrieval measures
Aslam, J. A., Yılmaz, E., & Pavlu, V. (2005) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/1076034.1076042 · Cited by 87
Self-citationBüttcher, S., Clarke, C. L. A., & Soboroff, I. M. (2006) · Cited by 74
On the effectiveness of evaluating retrieval systems in the absence of relevance judgments
Aslam, J. A., & Savell, R. (2003) · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · doi:10.1145/860435.860501 · Cited by 64
Self-citationOn Collection Size and Retrieval Effectiveness
Hawking, D., & Robertson, S. E. (2003) · Information Retrieval · doi:10.1023/a:1022904715765 · Cited by 59
A unified model for metasearch, pooling, and system evaluation
Aslam, J. A., Pavlu, V., & Savell, R. (2003) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/956863.956953 · Cited by 58
Self-citation
Cited by
The pascal visual object classes (VOC) challenge
Everingham, M., Van Gool, L., Williams, C. K. I., Winn, J., & Zisserman, A. (2010) · International Journal of Computer Vision · doi:10.1007/s11263-009-0275-4 · Cited by 19,599
The THUMOS challenge on action recognition for videos “in the wild”
Idrees, H., Zamir, A. R., Jiang, Y.-G., Gorban, A., Laptev, I., Sukthankar, R., & Shah, M. (2017) · Computer Vision and Image Understanding · doi:10.1016/j.cviu.2016.10.018 · Cited by 604
Test Collection Based Evaluation of Information Retrieval Systems
Sanderson, M. (2010) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000009 · Cited by 485
“[51] B. Carterette, V. Pavlu, E. Kanoulas, J. A. Aslam, and J. Allan, “Evaluation over thousands of queries,” in Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 651–658, New York, NY, USA: ACM, 2008.”
BackgroundInfluentialA new rank correlation coefficient for information retrieval
Yilmaz, E., Aslam, J. A., & Robertson, S. (2008) · Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1390334.1390435 · Cited by 260
Self-citationQuantifying Search Bias: Investigating Sources of Bias for Political Searches in Social Media
Kulshrestha, J., Eslami, M., Messias, J., Zafar, M. B., Ghosh, S., Gummadi, K. P., & Karahalios, K. (2017) · Proceedings of the 2017 ACM Conference on Computer Supported Cooperative Work and Social Computing · doi:10.1145/2998181.2998321 · Cited by 148
Metadata
- Authors
- Yilmaz, E., & Aslam, J. A.
- Venue
- Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06
- Publisher
- ACM Press
- Published
- 2006
- Pages
- 102
- OpenAlex
- W1967879792
- Cited by
- 327
- References
- 14
- Type
- conference abstract
- 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.