KGE性能指标:MRR,MR,HITS@1,HITS@3,HITS@10

news/2024/12/5 5:40:07/

        本文将介绍用于衡量知识图谱嵌入(Knowledge Graph Embedding,KGE)模型性能中最常用的几个指标:MRR,MR,HITS@1,HITS@3,HITS@10。

一、MRR

        MRR的全称是Mean Reciprocal Ranking,其中Reciprocal是指“倒数的”的意思。具体的计算方法如下:

\mathbf{MRR}=\frac{1}{|S|}\sum_{i=1}^{|S|}\frac{1}{rank_i}=\frac{1}{|S|}(\frac{1}{rank_1}+\frac{1}{rank_2}+...+\frac{1}{rank_{|S|}})

其中S是三元组集合,|S|是三元组集合个数,rank_i是指第i个三元组的链接预测排名。该指标越大越好。例如,对于三元组(Jack,born_in,Italy),链接预测的结果可能是

s        p         o            score   rank
Jack   born_in   Ireland        0.789      1
Jack   born_in   Italy          0.753      2  *
Jack   born_in   Germany        0.695      3
Jack   born_in   China          0.456      4
Jack   born_in   Thomas         0.234      5

那么,三元组(Jack,born_in,Italy)的链接预测排名则是2.

二、MR

        MR的全称是Mean Rank。具体的计算方法如下:

\mathbf{MR}=\frac{1}{|S|}\sum_{i=1}^{|S|}{rank_i}=\frac{1}{|S|}({rank_1}+{rank_2}+...+{rank_{|S|}})

上述公式涉及的符号和MRR计算公式中涉及的符号一样。该指标越小越好。

三、HITS@n

        该指标是指在链接预测中排名小于n的三元组的平均占比。具体的计算方法如下:

\mathbf{HITS@}n=\frac{1}{|S|}\sum_{i=1}^{|S|}{\mathbb{I}(rank_i\leqslant n)}

其中,上述公式涉及的符号和MRR计算公式中涉及的符号一样,另外\mathbb{I}(\cdot )是indicator函数(若条件真则函数值为1,否则为0)。一般地,取n等于1、3或者10。该指标越大越好。

四、从论文上发现的观点

        MRR和HITS@10是两个重要指标,不可缺少。MR则不被认为是一个好的指标。

五、参考

        NSCaching: simple and efficient negative sampling for knowledge graph embedding

        How is hits@k calculated


http://www.ppmy.cn/news/496345.html

相关文章

CRC16

CRC选择 当数据帧长度在8bits-128bits范围内时,推荐CRC-8(CRC-8能够减少额外比特的开销,且有更好的性能表现) 当数据帧长度在128bits-2048bits范围内时,推荐CRC-12,CRC-16,CRC-CCITT(CRC-12额外比特的开销更小&#x…

STC15F2K60S2系列单片机

STC15F2K60S2系列主要性能: ●大容量2048字节片内RAM数据存储器 ●高速:1个时钟/机器周期,增强型8051内核(STC Y5),速度比传统8051快7~12倍 速度也比STC早期的1T系列单片机(如STC12/11/10系列)的速度快20% ●宽电压&a…

FLTK-Rs 2

Trees 树形结构,允许在树中显示项目,使用add方法发添加条目 use fltk::{prelude::*, *}; use fltk::enums::FrameType;fn main() {let a celet mut win window::Window::default().with_size(400, 300);let mut tree tree::Tree::new(5,5,390,290,&…

Rock 5 RK3588 SBC初次摸索

RADXA Rock 5(基于RK3588)的初次摸索 硬件平台简述系统安装选择几个系统的介绍系统的安装方式 配件方面 硬件平台简述 RK3588是瑞芯微发布的一款8核(4核大4核小)ARM架构处理器,许多家都有这个芯片的开发板。 这里使用…

连接器 SM05B-PASS-TBT R/A 5POS 2MM SMD

CONN HEADER SMD R/A 5POS 2MM,连接器 SM05B-PASS-TBT。 品牌:JST 2mm间距PA系列由以下连接器组成: -PA连接器(线对板压接型) -PAF连接器(线对板绝缘置换连接(IDC)型) -PAL连接器(线对线压接式) 这些特征使得形状复杂的haress首次成为具有安全锁定机构…

[单片机][KEIL5] 参数的意义和使用 L #L @L K #K $, #, %, @, ~, ^

使用键序列从Vision传递参数给外部用户程序。 键序列是键码和文件码的组合。 键序列可以使用,例如,在对话框工具,SVCS,选项的目标用户,或从命令行。 以下规则适用: 当从命令行使用时,某些关键代码必须重复…

敏源传感 MTS01 IIC CRC校验程序(x8 + x5 + x4 + 1)

敏源传感 MTS01 IIC CRC校验程序: /* *Name: CRC-8 x8x5x41 * Poly: 0x31 * Init: 0xFF * Refin: False * Refout: False …

C51简介及Keil的使用

前言 此文档主要是针对有一定C/C编程基础,并打算用Keil从事C51开发的开发人员。C51涉及的知识比较多,但是入门基本的开发,还是容易的。 C51简介 1. C51概念 C51继承于C语言,主要运行于51内核的单片机平台。单片机,…