中文

负采样对知识图谱链接预测影响的分析

人工智能 2018-03-05 v2

摘要

知识图谱是庞大且有用但不完整的知识库。它们通过实体和关系编码知识,实体和关系又通过图的连接结构相互定义。这启发了将实体和关系联合嵌入到连续低维向量空间中的方法,该方法可用于在图中推导新边,即知识图谱中的链接预测。学习这些表示依赖于将正实例与负实例进行对比。知识图谱仅包含正关系实例,这为选择负例的各种方法留下了空间。在本文中,我们提出了一项关于负采样对所学嵌入影响的实证研究,并通过链接预测任务进行评估。我们使用最先进的知识图谱嵌入——RESCAL、TransE、DistMult 和 ComplEX——并在基准数据集 FB15k 和 WN18 上进行评估。我们比较了众所周知的负采样方法,并额外提出了基于嵌入的采样方法。我们注意到这些采样方法在两个数据集上的影响存在显著差异,“传统的”破坏正例方法在 WN18 上取得了最佳结果,而基于嵌入的方法则有利于在 FB15k 上的任务。

关键词

引用

@article{arxiv.1708.06816,
  title  = {Analysis of the Impact of Negative Sampling on Link Prediction in Knowledge Graphs},
  author = {Bhushan Kotnis and Vivi Nastase},
  journal= {arXiv preprint arXiv:1708.06816},
  year   = {2018}
}

备注

14 pages