machine-learning - 如何计算平均排名(MAR)？

Question

我试图弄清楚平均排名 (MAR) 的平均值是多少在图建模中进行计算。有人可以看一下我的例子并告诉我我是否正确吗？

假设我们有两个如下所示的图表:

1-2, 3-4
1, 2, 3-4

在图 1 中，有两条边(节点 1 和 2 之间以及节点 3 和 4 之间)。

在图 2 中，只有一条边(节点 3 和 4 之间)。

对于图 1:

要计算图 1 的平均排名(边 1-2):

1) 根据我们的模型，我们计算节点 1 与节点 2、3 和 4 连接的概率。假设这给了我们[0.09, 0.90, 0.01]。

2) 节点 2(真实连接)的等级在这里为 2，因为它是概率第二高的连接。

现在对于图 1 中的边 3-4:

1) 根据我们的模型，我们计算节点 3 与节点 1、2 和 4 连接的概率。假设这给了我们 [0.21, 0.04, 0.75]。

3) 节点 4(基本事实)的秩为 1。

因此第一张图的平均排名为 (2+1)/2 = 1.5

对于图 2:

1) 我们用节点 1 和 2 替换节点 4。

2) 我们计算节点 3 与节点 1、2 或 4 连接的概率。假设这给了我们 [0.05, 0.80, 0.15]。

3) 基本事实是节点 4，其概率为 0.15，等级为 2(概率第二高)。

因此第二张图的平均排名为 2/1 = 2。

平均排名 (MAR) 为:(1.5 + 2)/2 = 1.75。

这是正确的吗？

Answer 1

平均排名是计算出的平均排名的平均值。请参阅第 3 点。结果为 https://academic.oup.com/bioinformatics/article/33/7/1031/2571354恕我直言，你的理解是正确的。您也可以通过https://arxiv.org/pdf/1811.04441.pdf平均倒数排名 (MRR)。为了确保您可以通过第一作者提供的电子邮件 ID 向他发送邮件。