A temporal constraint structure for extracting temporal information from clinical narrative

INTRODUCTION Time is an essential element in medical data and knowledge which is intrinsically connected with medical reasoning tasks. Many temporal reasoning mechanisms use constraint-based approaches. Our previous research demonstrates that electronic discharge summaries can be modeled as a simple temporal problem (STP). OBJECTIVE To categorize temporal expressions in clinical narrative text and to propose and evaluate a temporal constraint structure designed to model this temporal information and to support the implementation of higher-level temporal reasoning. METHODS A corpus of 200 random discharge summaries across 18 years was applied in a grounded approach to construct a representation structure. Then, a subset of 100 discharge summaries was used to tally the frequency of each identified time category and the percentage of temporal expressions modeled by the structure. Fifty random expressions were used to assess inter-coder agreement. RESULTS Six main categories of temporal expressions were identified. The constructed temporal constraint structure models time over which an event occurs by constraining its starting time and ending time. It includes a set of fields for the endpoint(s) of an event, anchor information, qualitative and metric temporal relations, and vagueness. In 100 discharge summaries, 1961 of 2022 (97%) identified temporal expressions were effectively modeled using the temporal constraint structure. Inter-coder evaluation of 50 expressions yielded exact match in 90%, partial match with trivial differences in 8%, partial match with large differences in 2%, and total mismatch in 0%. CONCLUSION The proposed temporal constraint structure embodies a sufficient and successful implementation method to encode the diversity of temporal information in discharge summaries. Placing data within the structure provides a foundational representation upon which further reasoning, including the addition of domain knowledge and other post-processing to implement an STP, can be accomplished.

[1]  Carol Friedman,et al.  Research Paper: A General Natural-language Text Processor for Clinical Radiology , 1994, J. Am. Medical Informatics Assoc..

[2]  Klaus K. Obermeier,et al.  Temporal Inferences in Medical Texts , 1985, ACL.

[3]  W. DuMouchel,et al.  Unlocking Clinical Data from Narrative Reports: A Study of Natural Language Processing , 1995, Annals of Internal Medicine.

[4]  Carol Friedman,et al.  A broad-coverage natural language processing system , 2000, AMIA.

[5]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[6]  G Surján,et al.  TSMI: a CEN/TC251 standard for time specific problems in healthcare informatics and telematics. , 1997, International journal of medical informatics.

[7]  L. Ohno-Machado Journal of Biomedical Informatics , 2001 .

[8]  Carol Friedman,et al.  Two biomedical sublanguages: a description based on the theories of Zellig Harris , 2002, J. Biomed. Informatics.

[9]  Itay Meiri,et al.  Combining Qualitative and Quantitative Constraints in Temporal Reasoning , 1991, Artif. Intell..

[10]  Berthe Y. Choueiry,et al.  A new effcient algorithm for solving the simple temporal problem , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

[11]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[12]  Inderjeet Mani,et al.  2003 Standard for the Annotation of Temporal Expressions , 2004 .

[13]  G. P. Bhattacharjee,et al.  Temporal representation and reasoning in artificial intelligence: A review , 2001 .

[14]  George Hripcsak,et al.  System Architecture for Temporal Information Extraction, Representationand Reasoning in Clinical Narrative Reports , 2005, AMIA.

[15]  Juan Carlos Augusto,et al.  Temporal reasoning for decision support in medicine , 2005, Artif. Intell. Medicine.

[16]  Isaac S. Kohane,et al.  Application of Information Technology: Temporal Expressiveness in Querying a Time-stamp - based Clinical Database , 2000, J. Am. Medical Informatics Assoc..

[17]  Cynthia Brandt,et al.  Temporal query of attribute-value patient data: utilizing the constraints of clinical studies , 2003, Int. J. Medical Informatics.

[18]  T M Fliedner,et al.  A pragmatic implementation of medical temporal reasoning for clinical medicine , 1998, Comput. Biol. Medicine.

[19]  Mark A. Musen,et al.  Research Paper: A Logical Foundation for Representation of Clinical Data , 1994, J. Am. Medical Informatics Assoc..

[20]  Drew McDermott,et al.  Temporal Data Base Management , 1987, Artif. Intell..

[21]  L. Tick,et al.  Medical Language Processing: Applications to Patient Data Representation and Automatic Encoding , 1995, Methods of Information in Medicine.

[22]  George Hripcsak,et al.  Assessing explicit error reporting in the narrative electronic medical record using keyword searching , 2003, J. Biomed. Informatics.

[23]  Mark A. Musen,et al.  A foundational model of time for heterogeneous clinical databases , 1997, AMIA.

[24]  Peter J. Haug,et al.  Research Paper: Automatic Detection of Acute Bacterial Pneumonia from Chest X-ray Reports , 2000, J. Am. Medical Informatics Assoc..

[25]  Samson W. Tu,et al.  Representation of temporal indeterminacy in clinical databases , 2000, AMIA.

[26]  C Combi,et al.  Temporal reasoning and temporal data maintenance in medicine: Issues and challenges , 1997, Comput. Biol. Medicine.

[27]  Yuval Shahar,et al.  Knowledge-based temporal abstraction in clinical domains , 1996, Artif. Intell. Medicine.

[28]  Carol Friedman,et al.  Extracting Information on Pneumonia in Infants Using Natural Language Processing of Radiology Reports , 2003, BioNLP@ACL.

[29]  R. Dolin Modeling the temporal complexities of symptoms. , 1995, Journal of the American Medical Informatics Association : JAMIA.

[30]  Francesco Pinciroli,et al.  Managing time granularity of narrative clinical information: the temporal data model TIME-NESIS , 1996, Proceedings Third International Workshop on Temporal Representation and Reasoning (TIME '96).

[31]  George Hripcsak,et al.  Research Paper: The Role of Domain Knowledge in Automating Medical Text Report Classification , 2003, J. Am. Medical Informatics Assoc..

[32]  Lawrence M. Fagan,et al.  Combining Physiologic Models and Symbolic Methods to Interpret Time-Varying Patient Data* , 1991, Methods of Information in Medicine.

[33]  Henry A. Kautz,et al.  Constraint Propagation Algorithms for Temporal Reasoning , 1986, AAAI.

[34]  James F. Allen Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[35]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[36]  F Pinciroli,et al.  Managing Different Time Granularities of Clinical Information by an Interval-based Temporal Data Model , 1995, Methods of Information in Medicine.

[37]  James Pustejovsky,et al.  Annotating and Reasoning about Time and Events , 2005, The Language of Time - A Reader.