Logical Neural Networks for Knowledge Base Completion with Embeddings & Rules
Prithviraj Sen, Breno W. S. R. de Carvalho, Ibrahim Abdelaziz, Pavan Kapanipathi, Salim Roukos, Alexander G. Gray
Abstract
Knowledge base completion (KBC) has benefitted greatly by learning explainable rules in an human-interpretable dialect such as first-order logic. Rule-based KBC has so far, mainly focussed on learning one of two types of rules: conjunction-of-disjunctions and disjunction-ofconjunctions. We qualitatively show, via examples, that one of these has an advantage over the other when it comes to achieving high quality KBC. To the best of our knowledge, we are the first to propose learning both kinds of rules within a common framework. To this end, we propose to utilize logical neural networks (LNN) (Riegel et al., 2020) , a powerful neurosymbolic AI framework that can express both kinds of rules and learn these end-to-end using gradient-based optimization. Our in-depth experiments show that our LNN-based approach to learning rules for KBC leads to roughly 10% relative improvements, if not more, over SotA rule-based KBC methods. Moreover, by showing how to combine our proposed methods with knowledge graph embeddings we further achieve additional 7.5% relative improvement.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f282ffb2-9bf4-4ead-8b62-374f38be740fCited by top-tier papers1
Ask how each one uses itBuilds on5
- RNNLogic: Learning Logic Rules for Reasoning on Knowledge GraphsMeng Qu, Jun-Kun Chen, Louis-Pascal A. C. Xhonneux, Yoshua Bengio et al.ICLR 2021 · 230 citations
- Learning Reasoning Strategies in End-to-End Differentiable ProvingPasquale Minervini, Sebastian Riedel, Pontus Stenetorp, Edward Grefenstette et al.ICML 2020 · 102 citations
- Neuro-Symbolic Inductive Logic Programming with Logical Neural NetworksPrithviraj Sen, Breno W. S. R. de Carvalho, Ryan Riegel, Alexander G. GrayAAAI 2022 · 82 citations
- LeDeepChef Deep Reinforcement Learning Agent for Families of Text-Based GamesLeonard Adolphs, Thomas HofmannAAAI 2020 · 48 citations
- LNN-EL: A Neuro-Symbolic Approach to Short-text Entity LinkingHang Jiang, Sairam Gurajada, Qiuhao Lu, Sumit Neelam et al.ACL 2021
Related papers
- Neural Compositional Rule Learning for Knowledge Graph ReasoningKewei Cheng, Nesreen K. Ahmed, Yizhou SunICLR 2023 · 15 citations
- Explainable GNN-Based Models over Knowledge GraphsDavid Jaime Tena Cucala, Bernardo Cuenca Grau, Egor V. Kostylev, Boris MotikICLR 2022 · 36 citations
- Complex Query Answering with Neural Link PredictorsErik Arakelyan, Daniel Daza, Pasquale Minervini, Michael CochezICLR 2021 · 29 citations
- UniKER: A Unified Framework for Combining Embedding and Definite Horn Rule Reasoning for Knowledge Graph InferenceKewei Cheng, Ziqing Yang, Ming Zhang, Yizhou SunEMNLP 2021 · 37 citations
- Inductive Relation Prediction by Subgraph ReasoningKomal K. Teru, Etienne G. Denis, William L. HamiltonICML 2020 · 493 citations
