NDCG指标——qjzcy的博客

工作学习中的一点体会——NDCG 指标

NDCG（Normalized discounted cumulative gain）值是我们经常用到的一个rank指标，这里写一下我对NDCG值的一点理解
—————————————————————————————————————
目录：
一、如何判断一个rank结果的好坏
二、公式
三、公式的理解
—————————————————————————————————————
一、 如何判断一个rank结果的好坏:
一个rank的结果我们一般主要考虑两个因素：
1、 我们想要的结果有没有被找到
2、 找到的结果中越重要的有没有拍的越靠上

二、 公式：

三、 公式的理解
1、j代表我们希望找到的目标在结果中排第几位，显然如果越重要的目标被找到，且排名越靠前，则公式中 值越大
2、如果越重要的目标被排越靠后则 分母越大。
这样这个公式就很好的体现出之前我们说的两个判断rank好坏的指标
3、 代表归一化，代表在理想状态下（最好结果排序的GCD值） 的倒数，这样我们就把每个list的NDCG值统一到了0-1的范围内，方便比较
4、 分子分母的两个两个1分别为平滑值，避免分母出现0的情况

参考文献：
https://en.wikipedia.org/wiki/Discounted_cumulative_gain
http://www.cnblogs.com/HappyAngel/p/3535919.html