平均倒数排名(Mean Reciprocal Rank, MRR)是一个国际上通用的对搜索算法进行评价的机制。
描述
结果列表中,第一个结果匹配,分数为1,第二个匹配分数为0.5,第n个匹配分数为1/n,如果没有匹配的句子分数为0。最终的分数为所有得分之和,再求平均
数学形式
正确检索结果值在检索结果中的排名来评估检索系统的性能。
其中,是用户的个数,是对于第个用户,推荐列表中第一个在ground-truth结果中的item所在的排列位置。
举例
假如检索三次的结果如下,需要的结果(cat,torus,virus)分别排在3,2,1的话,此系统地MRR为(1/3 + 1/2 + 1)/3 = 11/18