搞懂推荐系统中的评价指标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

猜你喜欢

转载自blog.csdn.net/WitsMakeMen/article/details/131535543