目录
问题和初步
-
问题表述
给定一个查询:。
KG推理的任务是找到一组对象实体,使得,其中是中缺少的事实三元组。
为了与大多数现有作品保持一致,本文只考虑尾部查询。
-
基于符号的方法
某些以前的方法是从KG挖掘Horn规则,并通过将这些规则作为基础来预测缺失的事实。 最近的方法AnyBURL(Meilicke et al.,2019)表现出与基于嵌入技术的最先进方法相当的性能。
但是,这些方法有局限性。 例如,从不同KG提取的规则可能具有不同的质量,这使得推理者难以选择规则。 图1显示了这种差异。 根据预测目标实体的准确性对规则进行排序。 WN18RR的最高规则比FB15K-237的最高价值。
图1:数据集之间的规则质量差异。 WN18RR存在高质量的规则。
-
基于步行的方法
给定查询,基于步行的方法训练RL代理以查找从到期望的对象实体的路径,该路径暗含查询关系。 在步骤t,当前状态由元组表示,其中是当前实体。然后,代理对下一