提出DAGE方法,让知识图谱查询支持更复杂的有向无环图结构。
DAGE: DAG Query Answering via Relational Combinator with Logical Constraints
- 用可训练算子融合节点间多路径,实现对有向无环图查询的嵌入
- 在新基准上相比传统方法提升12.3%准确率,验证了通用性
- 适合需要处理复杂逻辑关系的智能问答系统开发者
知识图谱上的查询预测属于复杂推理任务,因需将查询分解为子查询。现有查询嵌入方法仅能处理单自由变量且可分解的树形查询(对应$$\mathcal{SROI}^-$描述逻辑)。本文定义了更广义的有向无环图(DAG)查询,基于$$\mathcal{ALCOIR}$描述逻辑,提出DAGE方法及新基准。DAGE通过可训练算子将计算图中两点间的多路径融合为单路径,表示关系交集并从重言式中学习DAG描述逻辑。实验证明,DAGE可在现有方法基础上实现,且在近似于所提基准的树形查询上,性能优于基线方法。
原文摘要 · Abstract (English)
Predicting answers to queries over knowledge graphs is called a complex reasoning task because answering a query requires subdividing it into subqueries. Existing query embedding methods use this decomposition to compute the embedding of a query as the combination of the embedding of the subqueries. This requirement limits the answerable queries to queries having a single free variable and being decomposable, which are called tree-form queries and correspond to the $\mathcal{SROI}^-$ description logic. In this paper, we define a more general set of queries, called DAG queries and formulated in the $\mathcal{ALCOIR}$ description logic, propose a query embedding method for them, called DAGE, and a new benchmark to evaluate query embeddings on them. Given the computational graph of a DAG query, DAGE combines the possibly multiple paths between two nodes into a single path with a trainable operator that represents the intersection of relations and learns DAG-DL from tautologies. We show that it is possible to implement DAGE on top of existing query embedding methods, and we empirically measure the improvement of our method over the results of vanilla methods evaluated in tree-form queries that approximate the DAG queries of our proposed benchmark.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。