Methoden vergleichen

	Mean Average Precision (MAP)	Normalized Discounted Cumulative Gain (nDCG)
Fachgebiet	Bibliometrie	Bibliometrie
Familie	Process / pipeline	Process / pipeline
Entstehungsjahr	2000	2002
Urheber	TREC / information-retrieval evaluation community; Chris Buckley & Ellen Voorhees (stability analysis)	Kalervo Järvelin & Jaana Kekäläinen
Typ	Binary-relevance ranked-retrieval evaluation pipeline	Graded-relevance ranking-evaluation pipeline with position discounting and normalization
Wegweisende Quelle	Buckley, C., & Voorhees, E. M. (2000). Evaluating evaluation measure stability. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '00), 33-40.	Järvelin, K., & Kekäläinen, J. (2002). Cumulated gain-based evaluation of IR techniques. ACM Transactions on Information Systems, 20(4), 422-446.
Aliasnamen	MAP, Average Precision, AP, Mean AP	nDCG, Discounted Cumulative Gain, DCG/IDCG Normalization, Cumulated Gain Evaluation
Verwandt	3	3
Zusammenfassung	Mean Average Precision (MAP) is the classic single-number summary of ranked-retrieval effectiveness under binary relevance and the headline metric of the TREC ad hoc retrieval tracks. For a single query, average precision (AP) computes the precision of the result list at each rank where a relevant document appears and averages those values, rewarding systems that rank all relevant documents highly; MAP is then the mean of AP across a set of queries. Buckley and Voorhees's 2000 SIGIR analysis of evaluation-measure stability showed that average precision is among the most stable and discriminating IR measures, requiring fewer queries than alternatives like precision at a fixed cutoff to reliably tell two systems apart. MAP remains a standard reporting metric for ranked retrieval, complementing graded-relevance measures such as nDCG.	Normalized Discounted Cumulative Gain (nDCG) is the standard metric for evaluating ranked retrieval and recommendation when relevance comes in grades rather than a simple relevant/non-relevant binary. Introduced by Kalervo Järvelin and Jaana Kekäläinen in their 2002 ACM Transactions on Information Systems paper on cumulated gain-based evaluation, nDCG rewards a system for placing highly relevant documents near the top of the ranking. It accumulates the graded relevance ('gain') of each retrieved item, discounts that gain by how far down the list the item sits, and normalizes the total against the best possible ordering so that scores fall on a comparable 0-to-1 scale across queries. Because it handles multi-level relevance and is rank-sensitive, nDCG has become the dominant effectiveness measure for web search, learning-to-rank, and academic-search evaluation.