English
Related papers

Related papers: Temporal Knowledge Base Completion: New Algorithms…

200 papers

Knowledge graphs (KGs) are of great importance to many real world applications, but they generally suffer from incomplete information in the form of missing relations between entities. Knowledge graph completion (also known as relation…

Machine Learning · Computer Science 2021-03-02 Zijun Cui , Pavan Kapanipathi , Kartik Talamadupula , Tian Gao , Qiang Ji

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

Computation and Language · Computer Science 2020-10-28 Dat Quoc Nguyen

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

Question answering over temporal knowledge graphs (TKGQA) has recently found increasing interest. TKGQA requires temporal reasoning techniques to extract the relevant information from temporal knowledge bases. The only existing TKGQA…

Artificial Intelligence · Computer Science 2023-07-21 Zifeng Ding , Zongyue Li , Ruoxia Qi , Jingpei Wu , Bailan He , Yunpu Ma , Zhao Meng , Shuo Chen , Ruotong Liao , Zhen Han , Volker Tresp

Reasoning over Temporal Knowledge Graphs (TKGs) aims to predict future facts based on given history. One of the key challenges for prediction is to learn the evolution of facts. Most existing works focus on exploring evolutionary…

Artificial Intelligence · Computer Science 2023-02-03 Yuwei Xia , Mengqi Zhang , Qiang Liu , Shu Wu , Xiao-Yu Zhang

Embedding-based methods for knowledge base completion (KBC) learn representations of entities and relations in a vector space, along with the scoring function to estimate the likelihood of relations between entities. The learnable class of…

Machine Learning · Computer Science 2018-08-28 Hitoshi Manabe , Katsuhiko Hayashi , Masashi Shimbo

Temporal knowledge graph (TKG) reasoning is a crucial task that has gained increasing research interest in recent years. Most existing methods focus on reasoning at past timestamps to complete the missing facts, and there are only a few…

Machine Learning · Computer Science 2021-09-10 Haohai Sun , Jialun Zhong , Yunpu Ma , Zhen Han , Kun He

Temporal Knowledge Graphs (TKGs) store temporal facts with quadruple formats (s, p, o, t). Existing Temporal Knowledge Graph Embedding (TKGE) models perform link prediction tasks in transductive or semi-inductive settings, which means the…

Artificial Intelligence · Computer Science 2025-06-10 Jiaxin Pan , Mojtaba Nayyeri , Osama Mohammed , Daniel Hernandez , Rongchuan Zhang , Cheng Cheng , Steffen Staab

Inferring missing facts in temporal knowledge graphs (TKGs) is a fundamental and challenging task. Previous works have approached this problem by augmenting methods for static knowledge graphs to leverage time-dependent representations.…

Machine Learning · Computer Science 2020-10-09 Jiapeng Wu , Meng Cao , Jackie Chi Kit Cheung , William L. Hamilton

Temporal knowledge graphs (TKGs) inherently reflect the transient nature of real-world knowledge, as opposed to static knowledge graphs. Naturally, automatic TKG completion has drawn much research interests for a more realistic modeling of…

Machine Learning · Computer Science 2020-12-22 Jaehun Jung , Jinhong Jung , U Kang

State-of-the-art approaches for Knowledge Base Completion (KBC) exploit deep neural networks trained with both false and true assertions: positive assertions are explicitly taken from the knowledge base, whereas negative ones are generated…

Machine Learning · Computer Science 2019-08-20 Sarthak Dash , Alfio Gliozzo

Temporal link prediction, aiming at predicting future interactions among entities based on historical interactions, is crucial for a series of real-world applications. Although previous methods have demonstrated the importance of relative…

Machine Learning · Computer Science 2024-10-08 Xiaodong Lu , Leilei Sun , Tongyu Zhu , Weifeng Lv

The time series cluster kernel (TCK) provides a powerful tool for analysing multivariate time series subject to missing data. TCK is designed using an ensemble learning approach in which Bayesian mixture models form the base models. Because…

Machine Learning · Computer Science 2019-07-12 Karl Øyvind Mikalsen , Cristina Soguero-Ruiz , Filippo Maria Bianchi , Arthur Revhaug , Robert Jenssen

Knowledge Graph Completion (KGC) has emerged as a promising solution to address the issue of incompleteness within Knowledge Graphs (KGs). Traditional KGC research primarily centers on triple classification and link prediction.…

Artificial Intelligence · Computer Science 2024-04-16 Jiayi Li , Ruilin Luo , Jiaqi Sun , Jing Xiao , Yujiu Yang

Timed basic parallel processes (TBPP) extend communication-free Petri nets (aka. BPP or commutative context-free grammars) by a global notion of time. TBPP can be seen as an extension of timed automata (TA) with context-free branching…

Formal Languages and Automata Theory · Computer Science 2019-07-09 Lorenzo Clemente , Piotr Hofman , Patrick Totzke

Knowledge Graph Question Answering (KGQA) involves retrieving facts from a Knowledge Graph (KG) using natural language queries. A KG is a curated set of facts consisting of entities linked by relations. Certain facts include also temporal…

Question answering over temporal knowledge graphs (TKGs) is crucial for understanding evolving facts and relationships, yet its development is hindered by limited datasets and difficulties in generating custom QA pairs. We propose a novel…

Logic in Computer Science · Computer Science 2025-01-09 Qiang Sun , Sirui Li , Du Huynh , Mark Reynolds , Wei Liu

A case-based reasoning (CBR) system solves a new problem by retrieving `cases' that are similar to the given problem. If such a system can achieve high accuracy, it is appealing owing to its simplicity, interpretability, and scalability. In…

Computation and Language · Computer Science 2020-10-12 Rajarshi Das , Ameya Godbole , Nicholas Monath , Manzil Zaheer , Andrew McCallum

Knowledge graphs (KGs) that modelings the world knowledge as structural triples are inevitably incomplete. Such problems still exist for multimodal knowledge graphs (MMKGs). Thus, knowledge graph completion (KGC) is of great importance to…

Artificial Intelligence · Computer Science 2022-09-16 Yichi Zhang , Wen Zhang

Knowledge Graph Completion (KGC) aims to predict the missing [relation] part of (head entity)--[relation]->(tail entity) triplet. Most existing KGC methods focus on single features (e.g., relation types) or sub-graph aggregation. However,…

Computation and Language · Computer Science 2024-09-27 Pengjie Liu