FLEX: Feature-Logic Embedding Framework for CompleX Knowledge Graph Reasoning
Current best performing models for knowledge graph reasoning (KGR) are based
on complex distribution or geometry objects to embed entities and first-order
logical (FOL) queries in low-dimensional spaces. They can be summarized as a
center-size framework (point/box/cone, Beta/Gaussian distribution, etc.) whose
logical reasoning ability is limited by the expressiveness of the relevant
mathematical concepts. Because too deeply the center and the size depend on
each other, it is difficult to integrate the logical reasoning ability with
other models. To address these challenges, we instead propose a novel KGR
framework named Feature-Logic Embedding framework, FLEX, which is the first KGR
framework that can not only TRULY handle all FOL operations including
conjunction, disjunction, negation and so on, but also support various feature
spaces. Specifically, the logic part of feature-logic framework is based on
vector logic, which naturally models all FOL operations. Experiments
demonstrate that FLEX significantly outperforms existing state-of-the-art
methods on benchmark datasets.