搞懂推荐系统中的评价指标NDCG（CG、DCG、IDCG）

这些指标都是衡量搜索引擎算法的指标。搜索引擎一般采用PI（peritem）的方式进行评测，简单地说就是逐条对搜索结果进行分等级的打分。假设我们现在在Google上搜索一个词，然后得到5个结果。我们对这些结果进行3个等级的区分：Good（好）、Fair（一般）、Bad（差），然后赋予他们分值分别为3、2、1，下面我们举例子按照此评级来。

CG(Cumulative Gain)累计收益

CG就是DCG的前身，它不考虑在搜索结果的位置信息，只考虑搜索结果列表中所有结果的等级对应得分的总和。如过搜索结果列表有P个结果，CG形式化定义为：

DCG(Discounted cumulative gain)折扣累计收益

NDCG(Normalize DCG)归一化折扣累计收益

其他情况

转子：https://www.cnblogs.com/datasnail/p/13088964.html
参考：https://www.cnblogs.com/ywl925/archive/2012/11/21/2780861.html