English
Related papers

Related papers: Regex Queries over Incomplete Knowledge Bases

200 papers

Embedding-based methods for reasoning in knowledge hypergraphs learn a representation for each entity and relation. Current methods do not capture the procedural rules underlying the relations in the graph. We propose a simple…

Machine Learning · Computer Science 2021-02-19 Bahare Fatemi , Perouz Taslakian , David Vazquez , David Poole

This paper considers the problem of knowledge inference on large-scale imperfect repositories with incomplete coverage by means of embedding entities and relations at the first attempt. We propose IIKE (Imperfect and Incomplete Knowledge…

Artificial Intelligence · Computer Science 2015-03-30 Miao Fan , Qiang Zhou , Thomas Fang Zheng

Knowledge graphs (KGs), structured as multi-relational data of entities and relations, are vital for tasks like data analysis and recommendation systems. Knowledge graph completion (KGC), or link prediction, addresses incompleteness of KGs…

Machine Learning · Computer Science 2025-06-16 Huiling Zhu , Yingqi Zeng

In this paper, we introduce an embedding model, named CapsE, exploring a capsule network to model relationship triples (subject, relation, object). Our CapsE represents each triple as a 3-column matrix where each column vector represents…

Computation and Language · Computer Science 2019-03-07 Dai Quoc Nguyen , Thanh Vu , Tu Dinh Nguyen , Dat Quoc Nguyen , Dinh Phung

Conventional Machine Reading Comprehension (MRC) has been well-addressed by pattern matching, but the ability of commonsense reasoning remains a gap between humans and machines. Previous methods tackle this problem by enriching word…

Computation and Language · Computer Science 2021-03-29 Damai Dai , Hua Zheng , Zhifang Sui , Baobao Chang

Knowledge graph completion (KGC) aims to solve the incompleteness of knowledge graphs (KGs) by predicting missing links from known triples, numbers of knowledge graph embedding (KGE) models have been proposed to perform KGC by learning…

Artificial Intelligence · Computer Science 2023-06-14 Jining Wang , Delai Qiu , YouMing Liu , Yining Wang , Chuan Chen , Zibin Zheng , Yuren Zhou

Knowledge graph completion (KGC) aims to automatically infer missing facts in multi-relational data by mapping entities and relations into continuous representation spaces. Recent region-based embedding models have shown great promise in…

Machine Learning · Computer Science 2026-05-13 Yingqi Zeng , Luying Wang , Huiling Zhu

Knowledge graph embedding (KGE) focuses on representing the entities and relations of a knowledge graph (KG) into the continuous vector spaces, which can be employed to predict the missing triples to achieve knowledge graph completion…

Computation and Language · Computer Science 2023-07-25 Yichi Zhang , Wen Zhang

We consider learning representations of entities and relations in KBs using the neural-embedding approach. We show that most existing models, including NTN (Socher et al., 2013) and TransE (Bordes et al., 2013b), can be generalized under a…

Computation and Language · Computer Science 2015-09-01 Bishan Yang , Wen-tau Yih , Xiaodong He , Jianfeng Gao , Li Deng

``Classical'' word embeddings, such as Word2Vec, have been shown to capture the semantics of words based on their distributional properties. However, their ability to represent the different meanings that a word may have is limited. Such…

Computation and Language · Computer Science 2020-04-20 Lea Dieudonat , Kelvin Han , Phyllicia Leavitt , Esteban Marquer

We revisit the efficacy of simple, real-valued embedding models for knowledge graph completion and introduce RelatE, an interpretable and modular method that efficiently integrates dual representations for entities and relations. RelatE…

Computation and Language · Computer Science 2025-05-27 Abhijit Chakraborty , Chahana Dahal , Ashutosh Balasubramaniam , Tejas Anvekar , Vivek Gupta

Knowledge Graphs (KGs) extracted from text sources are often noisy and lead to poor performance in downstream application tasks such as KG-based question answering.While much of the recent activity is focused on addressing the sparsity of…

Artificial Intelligence · Computer Science 2020-06-09 Siddhant Arora , Srikanta Bedathur , Maya Ramanath , Deepak Sharma

Knowledge graph embedding (KGE) models represent each entity and relation of a knowledge graph (KG) with low-dimensional embedding vectors. These methods have recently been applied to KG link prediction and question answering over…

Computation and Language · Computer Science 2022-03-22 Apoorv Saxena , Adrian Kochsiek , Rainer Gemulla

Hierarchical relations are prevalent and indispensable for organizing human knowledge captured by a knowledge graph (KG). The key property of hierarchical relations is that they induce a partial ordering over the entities, which needs to be…

Machine Learning · Computer Science 2021-11-02 Yushi Bai , Rex Ying , Hongyu Ren , Jure Leskovec

Query embedding approaches answer complex logical queries over incomplete knowledge graphs (KGs) by computing and operating on low-dimensional vector representations of entities, relations, and queries. However, current query embedding…

Artificial Intelligence · Computer Science 2024-08-28 Yunjie He , Daniel Hernandez , Mojtaba Nayyeri , Bo Xiong , Yuqicheng Zhu , Evgeny Kharlamov , Steffen Staab

Knowledge base (KB) completion adds new facts to a KB by making inferences from existing facts, for example by inferring with high likelihood nationality(X,Y) from bornIn(X,Y). Most previous methods infer simple one-hop relational synonyms…

Computation and Language · Computer Science 2015-05-29 Arvind Neelakantan , Benjamin Roth , Andrew McCallum

In recent years, Knowledge Graph (KG) development has attracted significant researches considering the applications in web search, relation prediction, natural language processing, information retrieval, question answering to name a few.…

Information Retrieval · Computer Science 2022-05-19 Satvik Garg , Dwaipayan Roy

Recent interest in Knowledge Base Completion (KBC) has led to a plethora of approaches based on reinforcement learning, inductive logic programming and graph embeddings. In particular, rule-based KBC has led to interpretable rules while…

Artificial Intelligence · Computer Science 2021-09-21 Prithviraj Sen , Breno W. S. R. Carvalho , Ibrahim Abdelaziz , Pavan Kapanipathi , Francois Luus , Salim Roukos , Alexander Gray

This paper tackles the problem of endogenous link prediction for Knowledge Base completion. Knowledge Bases can be represented as directed graphs whose nodes correspond to entities and edges to relationships. Previous attempts either…

Artificial Intelligence · Computer Science 2015-06-03 Alberto Garcia-Duran , Antoine Bordes , Nicolas Usunier , Yves Grandvalet

Knowledge graph embedding (KGE) has been shown to be a powerful tool for predicting missing links of a knowledge graph. However, existing methods mainly focus on modeling relation patterns, while simply embed entities to vector spaces, such…

Artificial Intelligence · Computer Science 2022-03-10 Jingxuan Chai , Guangming Shi