Encyclopedia of Database Systems

Living Edition
| Editors: Ling Liu, M. Tamer Özsu

Average Precision at n

  • Nick Craswell
  • Stephen Robertson
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_487-2

Synonyms

Definition

Average Precision at n is a variant of Average Precision (AP) where only the top n ranked documents are considered (please see the entry on Average Precision for its definition). AP is already a top-heavy measure, but has a recall component because it is normalized according to R, the number of relevant documents for a query. In AP@n there are a number of options for normalization, for example, normalize by n or normalize by min(n,R).

Key Points

The well-known measure Average Precision has a number of lesser-known variants, used in TREC [3] and elsewhere. Before and during TREC-1, it was usual to calculate an 11-point interpolated Precision-Recall curve, and take the average of these 11 precision values, giving an “interpolated AP.” In TREC-2 and beyond, the modern non-interpolated AP was introduced. It calculates precision at each relevant document.

A number of other AP variants arise in a precision-oriented setting, where it is possible to calculate Average...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Baeza-Yates RA, Ribeiro-Neto B. Modern information retrieval. Reading: Addison-Wesley; 1999.Google Scholar
  2. 2.
    Hawking D, Craswell N, Bailey P, Griffiths K. Measuring search engine quality. Inf Retr. 2001;4(1):33–59.CrossRefzbMATHGoogle Scholar
  3. 3.
    Voorhees EM, Harman DK. TREC: experiment and evaluation in information retrieval. Cambridge, MA: MIT Press; 2005.Google Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Microsoft Research CambridgeCambridgeUK

Section editors and affiliations

  • Weiyi Meng
    • 1
  1. 1.Dept. of Computer ScienceState University of New York at BinghamtonBinghamtonUSA