Constructing Temporal Dynamic Knowledge Graphs from Interactive Text-based Games
In natural language processing, interactive text-based games serve as a test bed for interactive AI systems. Prior work has proposed to play text-based games by acting based on discrete knowledge graphs constructed by the Discrete Graph Updater (DGU) to represent the game state from the natural language description. While DGU has shown promising results with high interpretability, it suffers from lower knowledge graph accuracy due to its lack of temporality and limited generalizability to complex environments with objects with the same label. In order to address DGU's weaknesses while preserving its high interpretability, we propose the Temporal Discrete Graph Updater (TDGU), a novel neural network model that represents dynamic knowledge graphs as a sequence of timestamped graph events and models them using a temporal point based graph neural network. Through experiments on the dataset collected from a text-based game TextWorld, we show that TDGU outperforms the baseline DGU. We further show the importance of temporal information for TDGU's performance through an ablation study and demonstrate that TDGU has the ability to generalize to more complex environments with objects with the same label. All the relevant code can be found at \url{https://github.com/yukw777/temporal-discrete-graph-updater}.
Code (2)
Tasks
Graph Neural NetworkKnowledge Graphstext-based gamesSimilar Papers 제목 키워드 기반
T-GRAG: A Dynamic GraphRAG Framework for Resolving Temporal Conflicts and Redundancy in Knowledge Retrieval
Large language models (LLMs) have demonstrated strong performance in natural language generation but remain limited in knowle- dge-intensive tasks due to outdated or incomplete internal knowledge. Retrieval-Augmented Gen…
Question AnsweringKnowledge GraphsTowards Open Temporal Graph Neural Networks
Graph neural networks (GNNs) for temporal graphs have recently attracted increasing attentions, where a common assumption is that the class set for nodes is closed. However, in real-world scenarios, it often faces the op…
class-incremental learningClass Incremental LearningIncremental LearningUncertainty-Aware Dynamic Knowledge Graphs for Reliable Question Answering
Question answering (QA) systems are increasingly deployed across domains. However, their reliability is undermined when retrieved evidence is incomplete, noisy, or uncertain. Existing knowledge graph (KG) based QA framew…
Mortality PredictionQuestion AnsweringKnowledge GraphsTempCaps: A Capsule Network-based Embedding Model for Temporal Knowledge Graph Completion
Temporal knowledge graphs store the dynamics of entities and relations during a time period. However, typical temporal knowledge graphs often suffer from incomplete dynamics with missing facts in real-world scenarios. He…
Entity EmbeddingsKnowledge Graph CompletionKnowledge GraphsTemporal Knowledge Graph CompletionInteractive Machine Comprehension with Dynamic Knowledge Graphs
Interactive machine reading comprehension (iMRC) is machine comprehension tasks where knowledge sources are partially observable. An agent must interact with an environment sequentially to gather necessary knowledge in o…
Knowledge GraphsMachine Reading ComprehensionReading Comprehension