NDCG

  view

归一化则损累积增益
这个指标通常是用来衡量和评价搜索结果算法

  1. 高关联度的结果比一般关联度的结果更影响最终的指标得分
  2. 有高关联度的结果出现在更靠前的位置的时候，指标会越高

    累计增益CG

一个搜索结果相关性分数的总和，与顺序无关
指定位置P的CG为：
在这里插入图片描述
其中reli 表示 i这个位置上的相关度。

折损累计增益DCG

就是在每一个CG的结果上除以一个折损值，DCG在每个项目的得分乘上一个权值，该权值与位置成反关系，即位置越靠前，权值越大，目的是为了让排名越靠前的结果越能影响最后的结果。排序越往后，价值越低。
在这里插入图片描述
或者
在这里插入图片描述

归一化则损累计增益

由于搜索结果随着检索词的不同，返回的数量是不一致的。而DCG是一个累加的值，没法对两个不同的结果进行比较，所以需要进行一个归一化的处理。
在这里插入图片描述
IDCG 为理想情况下的最大的DCG值
在这里插入图片描述
其中|REL|表示结果按照相关性从大到小的顺序排序，取前P个结果组成的集合。