LogicENN: A Neural Based Knowledge Graphs Embedding Model with Logical Rules

20 Aug 2019  ·  Mojtaba Nayyeri, Chengjin Xu, Jens Lehmann, Hamed Shariat Yazdi ·

Knowledge graph embedding models have gained significant attention in AI research. Recent works have shown that the inclusion of background knowledge, such as logical rules, can improve the performance of embeddings in downstream machine learning tasks. However, so far, most existing models do not allow the inclusion of rules. We address the challenge of including rules and present a new neural based embedding model (LogicENN). We prove that LogicENN can learn every ground truth of encoded rules in a knowledge graph. To the best of our knowledge, this has not been proved so far for the neural based family of embedding models. Moreover, we derive formulae for the inclusion of various rules, including (anti-)symmetric, inverse, irreflexive and transitive, implication, composition, equivalence and negation. Our formulation allows to avoid grounding for implication and equivalence relations. Our experiments show that LogicENN outperforms the state-of-the-art models in link prediction.

PDF Abstract

Results from the Paper


Task Dataset Model Metric Name Metric Value Global Rank Benchmark
Link Prediction FB15k LogicENN MR 112 # 10
MRR 0.766 # 17
Hits@10 0.874 # 18
Link Prediction FB15k-237 LogicENN Hits@10 0.473 # 54
MR 424 # 28
Link Prediction WN18 LogicENN MRR 0.923 # 25
Hits@10 0.948 # 24
MR 357 # 14

Methods


No methods listed for this paper. Add relevant methods here