mlsanityData to 14 Oct 2026

On the Aggregation of Rules for Knowledge Graph Completion

arXiv 2309.00306 ↗First posted 1 Sep 2023cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Rule learning approaches for knowledge graph completion are efficient, interpretable and competitive to purely neural models. The rule aggregation problem is concerned with finding one plausibility score for a candidate fact which was simultaneously predicted by multiple rules. Although the problem is ubiquitous, as data-driven rule learning can result in noisy and large rulesets, it is underrepresented in the literature and its theoretical foundations have not been studied before in this context. In this work, we demonstrate that existing aggregation approaches can be expressed as marginal inference operations over the predicting rules. In particular, we show that the common Max-aggregation strategy, which scores candidates based on the rule with the highest confidence, has a probabilistic interpretation. Finally, we propose an efficient and overlooked baseline which combines the previous strategies and is competitive to computationally more expensive approaches.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 48 references that are in the map. First posted on arXiv 1 Sep 2023.

Builds on

17 of 48 references.

References · 17

  1. 2017Convolutional 2D Knowledge Graph Embeddingscited by 730
  2. 2017Learning Explanatory Rules from Noisy Datacited by 211
  3. 2019DRUM: End-To-End Differentiable Rule Mining On Knowledge Graphscited by 175
  4. 2017End-to-End Differentiable Provingcited by 161
  5. 2020RNNLogic: Learning Logic Rules for Reasoning on Knowledge Graphscited by 118
  6. 2020CoDEx: A Comprehensive Knowledge Graph Completion Benchmarkcited by 102
  7. 2020Knowledge Graph Embedding for Link Prediction: A Comparative Analysiscited by 85
  8. 2020Learning Reasoning Strategies in End-to-End Differentiable Provingcited by 60
  9. 2017Knowledge Graph Embedding with Iterative Guidance from Soft Rulescited by 51
  10. 2019Differentiable Reasoning on Large Knowledge Bases and Natural Languagecited by 30
  11. 2017KBLRN : End-to-End Learning of Knowledge Base Representations with Latent, Relational, and Numerical Featurescited by 26
  12. 2021Neural Multi-Hop Reasoning With Logical Rules on Biomedical Knowledge Graphscited by 25
5 more
  1. 2020Reinforced Anytime Bottom Up Rule Learning for Knowledge Graph Completioncited by 24
  2. 2021SAFRAN: An interpretable, rule-based link prediction method outperforming embedding modelscited by 15
  3. 2018Improving Visual Relationship Detection using Semantic Modeling of Scene Descriptionscited by 13
  4. 2013RockIt: Exploiting Parallelism and Symmetry for MAP Inference in Statistical Relational Modelscited by 2
  5. 2018PAC-Reasoning in Relational Domainscited by 1

Built on by

Not cited yet.