Paper: Coupling Label Propagation and Constraints for Temporal Fact Extraction

ACL ID P12-2046
Title Coupling Label Propagation and Constraints for Temporal Fact Extraction
Venue Annual Meeting of the Association of Computational Linguistics
Session Short Paper
Year 2012
Authors

The Web and digitized text sources contain a wealth of information about named entities such as politicians, actors, companies, or cul- tural landmarks. Extracting this information has enabled the automated construction of large knowledge bases, containing hundred millions of binary relationships or attribute values about these named entities. However, in reality most knowledge is transient, i.e. changes over time, requiring a temporal dimension in fact extrac- tion. In this paper we develop a methodology that combines label propagation with constraint reasoning for temporal fact extraction. Label propagation aggressively gathers fact candi- dates, and an Integer Linear Program is used to clean out false hypotheses that violate tem- poral constraints. Our method is able to im- prove on rec...