NDCG
定义 Definition
NDCG 是信息检索与推荐系统中常用的排序评估指标,全称 Normalized Discounted Cumulative Gain(归一化折损累计增益)。它衡量一个排序结果把“更相关”的内容放在前面的程度,并用位置折损(discount)体现“越靠前越重要”,再通过归一化使不同查询/用户之间可比较。(也常写作 nDCG)
发音 Pronunciation (IPA)
/ˌɛn diː siː ˈdʒiː/
例句 Examples
NDCG is widely used to evaluate ranked search results.
NDCG 常用于评估搜索结果的排序质量。
Because NDCG discounts lower-ranked items, improving the top positions often increases the score significantly.
由于 NDCG 会对靠后的结果进行折损,提升前几名的位置往往会显著提高得分。
词源 Etymology
NDCG 是一个缩略语:
- DCG(Discounted Cumulative Gain):把各位置的相关性增益累加,并对靠后位置按对数等方式“折损”。
- N(Normalized):再除以理想排序(IDCG, Ideal DCG)得到的最大可能 DCG,使分数通常落在 0 到 1 之间,便于跨任务比较。
该指标在 2000 年代初的信息检索评测研究中被系统化并流行起来。
相关词 Related Words
文学/著作中的出现 Notable Works
- Järvelin & Kekäläinen (2002), Cumulated gain-based evaluation of IR techniques(提出并系统阐述 CG/DCG 家族指标,NDCG由此广泛使用)
- Manning, Raghavan, Schütze, Introduction to Information Retrieval(经典教材,讨论排序评估指标并提及 NDCG/相关思想)
- Liu, T.-Y., Learning to Rank for Information Retrieval(排序学习经典著作,NDCG 作为常用训练/评测目标频繁出现)