NDCG(归一化折损累积增益)

定义

NDCG(Normalized Discounted Cumulative Gain,归一化折损累积增益)是评价检索与推荐排序质量的常用指标,由 Kalervo Järvelin 与 Jaana Kekäläinen 提出,支持多级相关性标注。

计算

先计算 DCG:将结果列表中每个位置文档的增益(由相关性等级决定)除以位置的对数折损后累加,使排在前面的相关文档贡献更大;再除以理想排序下的 IDCG 进行归一化,得到 0 到 1 之间的 NDCG 值,便于跨查询平均。

应用

NDCG 是网页搜索、电商排序、推荐系统离线评估的事实标准之一,常取截断形式如 NDCG@10;学习排序算法 LambdaMART 的优化目标即与 NDCG 直接相关。

特点

优点是同时考虑相关性等级与位置因素、可跨查询比较;局限是依赖人工标注的相关性等级,标注成本高且不同标注者之间可能存在分歧。