Modeling Relational Patterns for Logical Query Answering over Knowledge Graphs

要約

ナレッジ グラフ (KG) を介して一次論理 (FOL) クエリに応答することは、主に KG の不完全性により依然として困難なタスクです。
クエリ埋め込みは、エンティティ、リレーション、論理クエリの低次元ベクトル表現を計算することで、この問題に取り組みます。
KG は対称性や構成などの関係パターンを示し、パターンをモデル化するとクエリ埋め込みモデルのパフォーマンスをさらに向上させることができます。
ただし、クエリ埋め込みモデルによって FOL クエリに応答する際のこのようなパターンの役割は、文献ではまだ研究されていません。
この論文では、関係パターンの学習を可能にする帰納的バイアスを導入することで、この研究ギャップを埋め、パターン推論による FOL クエリ推論を強化します。
この目的を達成するために、我々は、クエリ領域を幾何学的な円錐および複素空間内の回転による代数クエリ演算子として定義する新しいクエリ埋め込み手法 RoConE を開発します。
RoConE は、クエリ埋め込みのための明確に指定された幾何学的表現としての Cone の利点と、パターン推論のための強力な代数演算としての回転演算子の利点を組み合わせています。
いくつかのベンチマーク データセットでの実験結果により、論理的なクエリ応答タスクを強化するためのリレーショナル パターンの利点が確認されています。

要約(オリジナル)

Answering first-order logical (FOL) queries over knowledge graphs (KG) remains a challenging task mainly due to KG incompleteness. Query embedding approaches this problem by computing the low-dimensional vector representations of entities, relations, and logical queries. KGs exhibit relational patterns such as symmetry and composition and modeling the patterns can further enhance the performance of query embedding models. However, the role of such patterns in answering FOL queries by query embedding models has not been yet studied in the literature. In this paper, we fill in this research gap and empower FOL queries reasoning with pattern inference by introducing an inductive bias that allows for learning relation patterns. To this end, we develop a novel query embedding method, RoConE, that defines query regions as geometric cones and algebraic query operators by rotations in complex space. RoConE combines the advantages of Cone as a well-specified geometric representation for query embedding, and also the rotation operator as a powerful algebraic operation for pattern inference. Our experimental results on several benchmark datasets confirm the advantage of relational patterns for enhancing logical query answering task.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google