搜索算法相关性评价指标

一、累计增益（CG）
是DCG的前身，只考虑到了相关性的关联程度，没有考虑到位置的因素。它是一个搜索结果相关性分数的总和。置顶位置p上的CG为：
$$C{G}_p=\sum _{i=1}^{p}re{l}_i$$
$re{l}_i$代表i这个位置上的相关度。
eg：搜索“篮球”结果，最理想的结果是：B1、B2、B3。而出现的结果是B3、B1、B2的话，CG的值是没有变化的，因此需要下面的DCG。

二、折损累计增益（DCG）
DCG，Discounted的CG，就是在每一个CG的结果上处以一个折损值。这样排名越靠前的结果越能影响最后的结果。假设排序越往后，价值越低。到第i个位置的时候，它的价值是$1/lo{g}_2(i+1)$,那么第i个结果产生的效益就是$re{l}_i\ast$