平均倒数排名(Mean Reciprocal Rank, MRR)是一个国际上通用的对搜索算法进行评价的机制。

描述

结果列表中,第一个结果匹配,分数为1,第二个匹配分数为0.5,第n个匹配分数为1/n,如果没有匹配的句子分数为0。最终的分数为所有得分之和,再求平均

数学形式

正确检索结果值在检索结果中的排名来评估检索系统的性能。

                                                         MRR=\frac{1}{Q}\sum_{i=1}^{\left | Q \right |} \frac{1}{rank_i}

其中,\left | Q \right |是用户的个数,rank_i是对于第i个用户,推荐列表中第一个在ground-truth结果中的item所在的排列位置。

举例

假如检索三次的结果如下,需要的结果(cat,torus,virus)分别排在3,2,1的话,此系统地MRR为(1/3 + 1/2 + 1)/3 = 11/18

在这里插入图片描述

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐