Efficient embeddings of logical variables for query answering over incomplete knowledge graphs

Conference item

The problem of answering complex First-order Logic queries over incomplete knowledge graphs is receiving growing attention in the literature. A promising recent approach to this problem has been to exploit neural link predictors, which can be effective in identifying individual missing triples in the incomplete graph, in order to efficiently answer complex queries. A crucial advantage of this approach over other methods is that it does not require example answers to complex queries for training, as it relies only on the availability of a trained link predictor for the knowledge graph at hand. This approach, however, can be computationally expensive during inference, and cannot deal with queries involving negation. In this paper, we propose a novel approach that addresses all of these limitations. Experiments on established benchmark datasets demonstrate that our approach offers superior performance while significantly reducing inference times.

Authors: Wang, D; Chen, Y; Cuenca Grau, B

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Association for the Advancement of Artificial Intelligence
• Journal: Proceedings of the AAAI Conference on Artificial Intelligence
• Volume: 37
• Issue: 4
• Pages: 4652-4659
• Publication date: 2023-06-26
• Acceptance date: 2022-11-18
• Event title: Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-23)
• Event series: AAAI Conference on Artificial Intelligence
• Event location: Washington DC, USA
• Event website: https://aaai.org/Conferences/AAAI-23/
• Event start date: 2023-02-07
• Event end date: 2023-02-14
• DOI: 10.1609/aaai.v37i4.25588
• EISSN: 2374-3468
• ISSN: 2159-5399
• Commissioning body: Association for the Advancement of Artificial Intelligence
• EISBN: 978-1-57735-880-0
• Language: English
• Keywords: FFR