English
Related papers

Related papers: Rule Induction in Knowledge Graphs Using Linear Pr…

200 papers

Many systems have been developed in recent years to mine logical rules from large-scale Knowledge Graphs (KGs), on the grounds that representing regularities as rules enables both the interpretable inference of new facts, and the…

Artificial Intelligence · Computer Science 2020-10-26 Yulong Gu , Yu Guan , Paolo Missier

Large language models (LLMs) have demonstrated impressive reasoning abilities in complex tasks. However, they lack up-to-date knowledge and experience hallucinations during reasoning, which can lead to incorrect reasoning processes and…

Computation and Language · Computer Science 2024-02-27 Linhao Luo , Yuan-Fang Li , Gholamreza Haffari , Shirui Pan

The task of inductive knowledge graph completion requires models to learn inference patterns from a training graph, which can then be used to make predictions on a disjoint test graph. Rule-based methods seem like a natural fit for this…

Artificial Intelligence · Computer Science 2024-03-26 Akash Anil , Víctor Gutiérrez-Basulto , Yazmín Ibañéz-García , Steven Schockaert

While Large Language Models (LLMs) demonstrate exceptional performance in a multitude of Natural Language Processing (NLP) tasks, they encounter challenges in practical applications, including issues with hallucinations, inadequate…

Computation and Language · Computer Science 2024-06-13 Yihao Li , Ru Zhang , Jianyi Liu

Knowledge graphs capture structured information and relations between a set of entities or items. As such knowledge graphs represent an attractive source of information that could help improve recommender systems. However, existing…

Machine Learning · Computer Science 2019-06-17 Hongwei Wang , Fuzheng Zhang , Mengdi Zhang , Jure Leskovec , Miao Zhao , Wenjie Li , Zhongyuan Wang

Linear Genetic Programming (LGP) is a powerful technique that allows for a variety of problems to be solved using a linear representation of programs. However, there still exists some limitations to the technique, such as the need for…

Neural and Evolutionary Computing · Computer Science 2026-01-16 Urmzd Mukhammadnaim

Large scale knowledge graph embedding has attracted much attention from both academia and industry in the field of Artificial Intelligence. However, most existing methods concentrate solely on fact triples contained in the given knowledge…

Artificial Intelligence · Computer Science 2019-03-12 Pengwei Wang , Dejing Dou , Fangzhao Wu , Nisansa de Silva , Lianwen Jin

Since large knowledge bases are typically incomplete, missing facts need to be inferred from observed facts in a task called knowledge base completion. The most successful approaches to this task have typically explored explicit paths…

Artificial Intelligence · Computer Science 2018-04-24 Yelong Shen , Po-Sen Huang , Ming-Wei Chang , Jianfeng Gao

Knowledge Graphs (KGs) are symbolically structured storages of facts. The KG embedding contains concise data used in NLP tasks requiring implicit information about the real world. Furthermore, the size of KGs that may be useful in actual…

Computation and Language · Computer Science 2022-05-26 Viktoriia Chekalina , Anton Razzhigaev , Albert Sayapin , Evgeny Frolov , Alexander Panchenko

Modern Large Language Models (LLMs) have shown impressive performances in user-facing tasks such as question answering, as well as consistent improvements in reasoning capabilities. Still, the way these models encode knowledge seems…

Computation and Language · Computer Science 2026-05-20 Davide Cavicchini , Fausto Giunchiglia , Jacopo Staiano

Due to the open world assumption, Knowledge Graphs (KGs) are never complete. In order to address this issue, various Link Prediction (LP) methods are proposed so far. Some of these methods are inductive LP models which are capable of…

Artificial Intelligence · Computer Science 2022-11-22 Genet Asefa Gesese , Harald Sack , Mehwish Alam

Knowledge graphs play a vital role in numerous artificial intelligence tasks, yet they frequently face the issue of incompleteness. In this study, we explore utilizing Large Language Models (LLM) for knowledge graph completion. We consider…

Computation and Language · Computer Science 2025-02-14 Liang Yao , Jiazhen Peng , Chengsheng Mao , Yuan Luo

Knowledge graphs (KGs) are large datasets with specific structures representing large knowledge bases (KB) where each node represents a key entity and relations amongst them are typed edges. Natural language queries formed to extract…

Artificial Intelligence · Computer Science 2024-05-01 Abir Chakraborty

Reasoning paths are reliable information in knowledge graph completion (KGC) in which algorithms can find strong clues of the actual relation between entities. However, in real-world applications, it is difficult to guarantee that…

Information Retrieval · Computer Science 2025-10-08 Yanning Hou , Sihang Zhou , Ke Liang , Lingyuan Meng , Xiaoshu Chen , Ke Xu , Siwei Wang , Xinwang Liu , Jian Huang

In this paper, we study the problem of learning probabilistic logical rules for inductive and interpretable link prediction. Despite the importance of inductive link prediction, most previous works focused on transductive link prediction…

Machine Learning · Computer Science 2019-11-04 Ali Sadeghian , Mohammadreza Armandpour , Patrick Ding , Daisy Zhe Wang

We study the problem of learning to reason in large scale knowledge graphs (KGs). More specifically, we describe a novel reinforcement learning framework for learning multi-hop relational paths: we use a policy-based agent with continuous…

Computation and Language · Computer Science 2018-07-10 Wenhan Xiong , Thien Hoang , William Yang Wang

We propose a new end-to-end method for extending a Knowledge Graph (KG) from tables. Existing techniques tend to interpret tables by focusing on information that is already in the KG, and therefore tend to extract many redundant facts. Our…

Information Retrieval · Computer Science 2019-07-16 Benno Kruit , Peter Boncz , Jacopo Urbani

We investigate the computational complexity of mining guarded clauses from clausal datasets through the framework of inductive logic programming (ILP). We show that learning guarded clauses is NP-complete and thus one step below the…

Computational Complexity · Computer Science 2021-10-08 Andrei Draghici , Georg Gottlob , Matthias Lanzinger

Semi-inductive link prediction (LP) in knowledge graphs (KG) is the task of predicting facts for new, previously unseen entities based on context information. Although new entities can be integrated by retraining the model from scratch in…

Computation and Language · Computer Science 2023-10-19 Adrian Kochsiek , Rainer Gemulla

The use of symbolic knowledge representation and reasoning as a way to resolve the lack of transparency of machine learning classifiers is a research area that lately attracts many researchers. In this work, we use knowledge graphs as the…

Artificial Intelligence · Computer Science 2022-02-09 Edmund Dervakos , Orfeas Menis-Mastromichalakis , Alexandros Chortaras , Giorgos Stamou