English
Related papers

Related papers: Regex Queries over Incomplete Knowledge Bases

200 papers

Translation, rotation, and scaling are three commonly used geometric manipulation operations in image processing. Besides, some of them are successfully used in developing effective knowledge graph embedding (KGE) models such as TransE and…

Artificial Intelligence · Computer Science 2022-07-13 Xiou Ge , Yun-Cheng Wang , Bin Wang , C. -C. Jay Kuo

Knowledge bases often consist of facts which are harvested from a variety of sources, many of which are noisy and some of which conflict, resulting in a level of uncertainty for each triple. Knowledge bases are also often incomplete,…

Artificial Intelligence · Computer Science 2021-04-13 Xuelu Chen , Michael Boratko , Muhao Chen , Shib Sankar Dasgupta , Xiang Lorraine Li , Andrew McCallum

Real-world knowledge graphs (KG) are mostly incomplete. The problem of recovering missing relations, called KG completion, has recently become an active research area. Knowledge graph (KG) embedding, a low-dimensional representation of…

Artificial Intelligence · Computer Science 2022-07-01 Minsang Kim , Seungjun Baek

Incomplete utterance rewriting has recently raised wide attention. However, previous works do not consider the semantic structural information between incomplete utterance and rewritten utterance or model the semantic structure implicitly…

Computation and Language · Computer Science 2023-07-28 Shuzheng Si , Shuang Zeng , Baobao Chang

Knowledge bases of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge bases are typically incomplete, it is useful to be able to…

Computation and Language · Computer Science 2017-03-09 Dat Quoc Nguyen , Kairit Sirts , Lizhen Qu , Mark Johnson

Bilinear diagonal models for knowledge graph embedding (KGE), such as DistMult and ComplEx, balance expressiveness and computational efficiency by representing relations as diagonal matrices. Although they perform well in predicting atomic…

Artificial Intelligence · Computer Science 2019-09-05 Katsuhiko Hayashi , Masashi Shimbo

In this paper a framework for Automatic Query Expansion (AQE) is proposed using distributed neural language model word2vec. Using semantic and contextual relation in a distributed and unsupervised framework, word2vec learns a low…

Information Retrieval · Computer Science 2016-06-27 Dwaipayan Roy , Debjyoti Paul , Mandar Mitra , Utpal Garain

The Knowledge Graph Completion~(KGC) task aims to infer the missing entity from an incomplete triple. Existing embedding-based methods rely solely on triples in the KG, which is vulnerable to specious relation patterns and long-tail…

Artificial Intelligence · Computer Science 2025-05-01 Muzhi Li , Cehao Yang , Chengjin Xu , Xuhui Jiang , Yiyan Qi , Jian Guo , Ho-fung Leung , Irwin King

Representation learning for knowledge graphs (KGs) has focused on the problem of answering simple link prediction queries. In this work we address the more ambitious challenge of predicting the answers of conjunctive queries with multiple…

Artificial Intelligence · Computer Science 2021-02-05 Bhushan Kotnis , Carolin Lawrence , Mathias Niepert

Knowledge bases contribute to many web search and mining tasks, yet they are often incomplete. To add missing facts to a given knowledge base, various embedding models have been proposed in the recent literature. Perhaps surprisingly,…

Artificial Intelligence · Computer Science 2019-02-04 Yanjie Wang , Daniel Ruffinelli , Rainer Gemulla , Samuel Broscheit , Christian Meilicke

Knowledge graph (KG) reasoning is an important problem for knowledge graphs. In this paper, we propose a novel and principled framework called \textbf{RulE} (stands for {Rul}e {E}mbedding) to effectively leverage logical rules to enhance KG…

Artificial Intelligence · Computer Science 2024-05-21 Xiaojuan Tang , Song-Chun Zhu , Yitao Liang , Muhan Zhang

Knowledge graph embedding (KGE), aiming to embed entities and relations into low-dimensional vectors, has attracted wide attention recently. However, the existing research is mainly based on the black-box neural models, which makes it…

Computation and Language · Computer Science 2020-11-13 Xiaoyu Kou , Yankai Lin , Yuntao Li , Jiahao Xu , Peng Li , Jie Zhou , Yan Zhang

Entity type prediction is an important problem in knowledge graph (KG) research. A new KG entity type prediction method, named CORE (COmplex space Regression and Embedding), is proposed in this work. The proposed CORE method leverages the…

Machine Learning · Computer Science 2022-04-12 Xiou Ge , Yun-Cheng Wang , Bin Wang , C. -C. Jay Kuo

Large, heterogeneous datasets are characterized by missing or even erroneous information. This is more evident when they are the product of community effort or automatic fact extraction methods from external sources, such as text. A special…

Databases · Computer Science 2021-02-24 Ruud van Bakel , Teodor Aleksiev , Daniel Daza , Dimitrios Alivanistos , Michael Cochez

Although the many efforts to apply deep reinforcement learning to query optimization in recent years, there remains room for improvement as query optimizers are complex entities that require hand-designed tuning of workloads and datasets.…

Databases · Computer Science 2023-06-05 Yuri Kim , Yewon Choi , Yujung Gil , Sanghee Lee , Heesik Shin , Jaehyok Chong

Recently, increasing efforts are put into learning continual representations for symbolic knowledge bases (KBs). However, these approaches either only embed the data-level knowledge (ABox) or suffer from inherent limitations when dealing…

Artificial Intelligence · Computer Science 2022-09-23 Bo Xiong , Nico Potyka , Trung-Kien Tran , Mojtaba Nayyeri , Steffen Staab

Knowledge Bases (KBs) play a key role in various applications. As two representative KB-related tasks, knowledge base completion (KBC) and knowledge base question answering (KBQA) are closely related and inherently complementary with each…

Artificial Intelligence · Computer Science 2026-04-08 Yinan Liu , Dongying Lin , Sigang Luo , Xiaochun Yang , Bin Wang

Knowledge graph completion is the task of inferring missing facts based on existing data in a knowledge graph. Temporal knowledge graph completion (TKGC) is an extension of this task to temporal knowledge graphs, where each fact is…

Machine Learning · Computer Science 2021-09-21 Johannes Messner , Ralph Abboud , İsmail İlkan Ceylan

In this paper, we study the problem of learning continuous vector representations of knowledge graphs for predicting missing links. We present a new approach called ConEx, which infers missing links by leveraging the composition of a 2D…

Machine Learning · Computer Science 2021-06-10 Caglar Demir , Axel-Cyrille Ngonga Ngomo

Representation learning on a knowledge graph (KG) is to embed entities and relations of a KG into low-dimensional continuous vector spaces. Early KG embedding methods only pay attention to structured information encoded in triples, which…

Computation and Language · Computer Science 2020-01-01 Guanglin Niu , Yongfei Zhang , Bo Li , Peng Cui , Si Liu , Jingyang Li , Xiaowei Zhang