NDCG(用于IR)

NDCG（normalized discounted cumulative gain，归一化折损累计增益）是一种近年来逐渐被采用的指标，尤其是在基于机器学习的排序方法中。NDCG是针对连续值的指标，它基于前k个检索结果进行计算。设R(j,d)是评价人员给出的文档d对查询j的相关性得分（通常是一个概率），那么有：

 

 

其中，用于保证对于查询j最完美系统的NDCG在k的位置得分是1，m是返回文档的位置。

如果某查询返回的文档数，,那么上述公式只需要计算到k‘为止。