Adopting graph traversal techniques for context-driven value sets extraction from biomedical knowledge sources Academic Article uri icon

Overview

MeSH Major

  • Disease
  • International Classification of Diseases

abstract

  • The ability to model, share and re-use value sets across multiple medical information systems is an important requirement. However, generating value sets semi-automatically from a terminology service is still an unresolved issue, in part due to the lack of linkage to clinical context patterns that provide the constraints in defining a concept domain and invocation of value sets extraction. Towards this goal, we develop and evaluate an approach for context-driven automatic value sets extraction based on a formal terminology model. The crux of the technique is to identify and define the context patterns from various domains of discourse and leverage them for value set extraction using two complementary ideas based on (i) local terms provided by the subject matter experts (extensional) and (ii) semantic definition of the concepts in coding schemes (intensional). We develop algorithms based on well-studied graph traversal and ontology segmentation techniques for both the approaches and implement a prototype demonstrating their applicability on use cases from, SNOMED CT rendered, in the LexGrid terminology model. We also present preliminary evaluation of our approach and report investigation results done by subject matter experts at the Mayo Clinic.

publication date

  • September 25, 2008

Research

keywords

  • Academic Article

Identity

Language

  • eng

PubMed Central ID

  • PMC3101576

Digital Object Identifier (DOI)

  • 10.1109/ICSC.2008.76

PubMed ID

  • 21625412

Additional Document Info

start page

  • 460

end page

  • 467