Understand the Dynamic World: An End-to-End Knowledge Informed Framework for Open Domain Entity State Tracking
Mingchen Li, Lifu Huang
Abstract
Open domain entity state tracking aims to predict reasonable state changes of entities (i.e., [attribute] of [entity] was [before_state] and [after_state] afterwards) given the action descriptions. It's important to many reasoning tasks to support human everyday activities. However, it's challenging as the model needs to predict an arbitrary number of entity state changes caused by the action while most of the entities are implicitly relevant to the actions and their attributes as well as states are from open vocabularies. To tackle these challenges, we propose a novel end-to-end Knowledge Informed framework for open domain Entity State Tracking, namely Kiest, which explicitly retrieves the relevant entities and attributes from external knowledge graph (i.e., ConceptNet) and incorporates them to autoregressively generate all the entity state changes with a novel dynamic knowledge grained encoder-decoder framework. To enforce the logical coherence among the predicted entities, attributes, and states, we design a new constraint decoding strategy and employ a coherence reward to improve the decoding process. Experimental results show that our proposed Kiest framework significantly outperforms the strong baselines on the public benchmark dataset -OpenPI. 1
• Computing methodologies → Natural language processing.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 622d4ca1-56e1-49d3-93cf-d302a2110491Cited by top-tier papers1
Ask how each one uses itBuilds on10
- OFA: Unifying Architectures, Tasks, and Modalities Through a Simple Sequence-to-Sequence Learning FrameworkPeng Wang, An Yang, Rui Men, Junyang Lin et al.ICML 2022 · 1,058 citations
- K-BERT: Enabling Language Representation with Knowledge GraphWeijie Liu, Peng Zhou, Zhe Zhao, Zhiruo Wang et al.AAAI 2020 · 898 citations
- Why Gradient Clipping Accelerates Training: A Theoretical Justification for AdaptivityJingzhao Zhang, Tianxing He, Suvrit Sra, Ali JadbabaieICLR 2020 · 598 citations
- Enhanced Story Comprehension for Large Language Models through Dynamic Document-Based Knowledge GraphsBerkeley R. Andrus, Yeganeh Nasiri, Shilong Cui, Benjamin Cullen et al.AAAI 2022 · 46 citations
- A Dataset for Tracking Entities in Open Domain Procedural TextNiket Tandon, Keisuke Sakaguchi, Bhavana Dalvi, Dheeraj Rajagopal et al.EMNLP 2020 · 38 citations
Related papers
- MET-Bench: Multimodal Entity Tracking for Evaluating the Limitations of Vision-Language and Reasoning ModelsVanya Cohen, Ray MooneyICML 2026 · 2 citations
- Knowledge-guided Open Attribute Value Extraction with Reinforcement LearningYe Liu, Sheng Zhang, Rui Song, Suo Feng et al.EMNLP 2020 · 4 citations
- Reasoning over Entity-Action-Location Graph for Procedural Text UnderstandingHao Huang, Xiubo Geng, Jian Pei, Guodong Long et al.ACL 2021
- KBPearl: A Knowledge Base Population System Supported by Joint Entity and Relation LinkingXueling Lin, Haoyang Li, Hao Xin, Zijian Li et al.VLDB 2020 · 30 citations
- End-to-End Entity Linking with Hierarchical Reinforcement LearningLihan Chen, Tinghui Zhu, Jingping Liu, Jiaqing Liang et al.AAAI 2023 · 5 citations
