<p>A timeline provides a total ordering of events and times, and is useful for a number of natural language understanding tasks. However, qualitative temporal graphs that can be derived directly from text—such as TimeML annotations—usually explicitly reveal only <i>partial</i> orderings of events and times. In this work, we apply prior work on solving point algebra problems to the task of extracting timelines from TimeML annotated texts, and develop an exact, end-to-end solution which we call <span>tlex</span> (TimeLine EXtraction). <span>tlex</span> transforms TimeML annotations into a collection of timelines arranged in a trunk-and-branch structure. Like what has been done in prior work, <span>tlex</span> checks the consistency of the temporal graph and solves it; however, it adds two novel functionalities. First, it identifies specific relations involved in an inconsistency (which could then be manually corrected) and, second, <span>tlex</span> performs a novel identification of sections of the timelines that have indeterminate order, information critical for downstream tasks such as aligning events from different timelines. We provide detailed descriptions and analysis of the algorithmic components in <span>tlex</span>, and conduct experimental evaluations by applying <span>tlex</span> to 385 TimeML annotated texts from four corpora. We show that 123 of the texts are inconsistent, 181 of them have more than one “real world” or main timeline, and there are 2,541 indeterminate sections across all four corpora. A sampling evaluation showed that <span>tlex</span> is 98–100% accurate with 95% confidence along five dimensions: the ordering of time-points, the number of main timelines, the placement of time-points on main versus subordinate timelines, the connecting point of branch timelines, and the location of the indeterminate sections. We provide the extracted timelines for all texts, the manual corrections to the temporal graphs of the inconsistent texts, as well as code to reproduce our experiments.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

TLEX: an efficient method for extracting exact timelines from TimeML temporal graphs

  • Mustafa Ocal,
  • Ning Xie,
  • Mark A. Finlayson

摘要

A timeline provides a total ordering of events and times, and is useful for a number of natural language understanding tasks. However, qualitative temporal graphs that can be derived directly from text—such as TimeML annotations—usually explicitly reveal only partial orderings of events and times. In this work, we apply prior work on solving point algebra problems to the task of extracting timelines from TimeML annotated texts, and develop an exact, end-to-end solution which we call tlex (TimeLine EXtraction). tlex transforms TimeML annotations into a collection of timelines arranged in a trunk-and-branch structure. Like what has been done in prior work, tlex checks the consistency of the temporal graph and solves it; however, it adds two novel functionalities. First, it identifies specific relations involved in an inconsistency (which could then be manually corrected) and, second, tlex performs a novel identification of sections of the timelines that have indeterminate order, information critical for downstream tasks such as aligning events from different timelines. We provide detailed descriptions and analysis of the algorithmic components in tlex, and conduct experimental evaluations by applying tlex to 385 TimeML annotated texts from four corpora. We show that 123 of the texts are inconsistent, 181 of them have more than one “real world” or main timeline, and there are 2,541 indeterminate sections across all four corpora. A sampling evaluation showed that tlex is 98–100% accurate with 95% confidence along five dimensions: the ordering of time-points, the number of main timelines, the placement of time-points on main versus subordinate timelines, the connecting point of branch timelines, and the location of the indeterminate sections. We provide the extracted timelines for all texts, the manual corrections to the temporal graphs of the inconsistent texts, as well as code to reproduce our experiments.